Vahe Zaprosyan

dblp:433/1296 · DBLP profile ↗
← Back
1ranked-venue papers
0as first author
1since 2021 · last 2026
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 1 · 1 since 2021

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Theoretical computer science
1 paper
Computational geometry · 67% Algorithms and data structures · 33%
Computer graphics and multimedia
1 paper
Visualization and visual analytics · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Algorithms and data structures
clustering
1.012026
Proximity Alert: Ipelets for Neighborhood Graphs and Clustering (Media Exposition) · SoCG 2026
Computational geometry › geometric graph › proximity graphs
neighborhood graph
1.012026
Proximity Alert: Ipelets for Neighborhood Graphs and Clustering (Media Exposition) · SoCG 2026
Computational geometry
visualization
1.012026
Proximity Alert: Ipelets for Neighborhood Graphs and Clustering (Media Exposition) · SoCG 2026
Visualization and visual analytics › software visualization › algorithm visualization
geometric algorithm visualization
0.312026
Proximity Alert: Ipelets for Neighborhood Graphs and Clustering (Media Exposition) · SoCG 2026
YearPublicationVenuePosition
2026 Proximity Alert: Ipelets for Neighborhood Graphs and Clustering (Media Exposition)
abstract
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: ε-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.
Gitan Balogh, June Cagan, Bea Fatima, Auguste H. Gezalyan, Danesh Sivakumar, Arushi Srinivasan, Yixuan Sun, Vahe Zaprosyan, David M. Mount
SoCG8