Proximity Alert: Ipelets for Neighborhood Graphs and Clustering
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915896559140864 |
|---|---|
| author | Balogh, Gitan Cagan, June Fatima, Bea Gezalyan, Auguste H. Sivakumar, Danesh Srinivasan, Arushi Sun, Yixuan Zaprosyan, Vahe Mount, David M. |
| author_facet | Balogh, Gitan Cagan, June Fatima, Bea Gezalyan, Auguste H. Sivakumar, Danesh Srinivasan, Arushi Sun, Yixuan Zaprosyan, Vahe Mount, David M. |
| contents | Neighborhood graphs and clustering algorithms are fundamental structures in both computational geometry and data analysis. Visualizing them can help build insight into their behavior and properties. The Ipe extensible drawing editor, developed by Otfried Cheong, is a widely used software system for generating figures. One particular aspect of Ipe is the ability to add Ipelets, which extend its functionality. Here we showcase a set of Ipelets designed to help visualize neighborhood graphs and clustering algorithms. These include: $\eps$-neighbor graphs, furthest-neighbor graphs, Gabriel graphs, $k$-nearest neighbor graphs, $k^{th}$-nearest neighbor graphs, $k$-mutual neighbor graphs, $k^{th}$-mutual neighbor graphs, asymmetric $k$-nearest neighbor graphs, asymmetric $k^{th}$-nearest neighbor graphs, relative-neighbor graphs, sphere-of-influence graphs, Urquhart graphs, Yao graphs, and clustering algorithms including complete-linkage, DBSCAN, HDBSCAN, $k$-means, $k$-means++, $k$-medoids, mean shift, and single-linkage. Our Ipelets are all programmed in Lua and are freely available. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_27023 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Proximity Alert: Ipelets for Neighborhood Graphs and Clustering Balogh, Gitan Cagan, June Fatima, Bea Gezalyan, Auguste H. Sivakumar, Danesh Srinivasan, Arushi Sun, Yixuan Zaprosyan, Vahe Mount, David M. Computational Geometry Neighborhood graphs and clustering algorithms are fundamental structures in both computational geometry and data analysis. Visualizing them can help build insight into their behavior and properties. The Ipe extensible drawing editor, developed by Otfried Cheong, is a widely used software system for generating figures. One particular aspect of Ipe is the ability to add Ipelets, which extend its functionality. Here we showcase a set of Ipelets designed to help visualize neighborhood graphs and clustering algorithms. These include: $\eps$-neighbor graphs, furthest-neighbor graphs, Gabriel graphs, $k$-nearest neighbor graphs, $k^{th}$-nearest neighbor graphs, $k$-mutual neighbor graphs, $k^{th}$-mutual neighbor graphs, asymmetric $k$-nearest neighbor graphs, asymmetric $k^{th}$-nearest neighbor graphs, relative-neighbor graphs, sphere-of-influence graphs, Urquhart graphs, Yao graphs, and clustering algorithms including complete-linkage, DBSCAN, HDBSCAN, $k$-means, $k$-means++, $k$-medoids, mean shift, and single-linkage. Our Ipelets are all programmed in Lua and are freely available. |
| title | Proximity Alert: Ipelets for Neighborhood Graphs and Clustering |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2603.27023 |