8 papers
Proximity Alert: Ipelets for Neighborhood Graphs and Clustering
Gitan Balogh, June Cagan, Bea Fatima +6
Neighborhood graphs and clustering algorithms are fundamental structures in both computational geometry and data analysis. Visualizing them can help build insight into their behavi…
Visualizing Higher Order Structures, Overlap Regions, and Clustering in the Hilbert Geometry
Hridhaan Banerjee, Soren Brown, June Cagan +9
Higher-order Voronoi diagrams and Delaunay mosaics in polygonal metrics have only recently been studied, yet no tools exist for visualizing them. We introduce a tool that fills thi…
On Voronoi diagrams in the Funk Conical Geometry
Aditya Acharya, Auguste Henry Gezalyan, David M. Mount +1
The forward and reverse Funk weak metrics are fundamental distance functions on convex bodies that serve as the building blocks for the Hilbert and Thompson metrics. In this paper…
Classifiers in High Dimensional Hilbert Metrics
Aditya Acharya, Auguste H. Gezalyan, David M. Mount
Classifying points in high dimensional spaces is a fundamental geometric problem in machine learning. In this paper, we address classifying points in the -dimensional Hilbert po…
Software for the Thompson and Funk Polygonal Geometry
Hridhaan Banerjee, Carmen Isabel Day, Auguste H. Gezalyan +6
Metric spaces defined within convex polygons, such as the Thompson, Funk, reverse Funk, and Hilbert metrics, are subjects of recent exploration and study in computational geometry.…
French Onion Soup, Ipelets for Points and Polygons
Klint Faber, Auguste H. Gezalyan, Adam Martinson +6
There are many structures, both classical and modern, involving point-sets and polygons whose deeper understanding can be facilitated through interactive visualizations. The Ipe ex…