24 citations · 37 across the 21 of their papers we have counts for
4 papers · 1 filter
On Spheres with Points Inside
Herbert Edelsbrunner, Alexey Garber, Morteza Saghafian
We generalize the classic definition of Delaunay triangulation and prove that for a locally finite and coarsely dense generic point set, , the -simplic…
On the MST-ratio: Theoretical Bounds and Complexity of Finding the Maximum
Afrouz Jabal Ameli, Faezeh Motiei, Morteza Saghafian
Given a finite set of red and blue points in $\Rspace^d$, the MST-ratio is defined as the total length of the Euclidean minimum spanning trees of the red points and the blue points…
Chromatic Topological Data Analysis
Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner +1
Exploring the shape of point configurations has been a key driver in the evolution of TDA (short for topological data analysis) since its infancy. This survey illustrates the recen…
The Euclidean MST-ratio for Bi-colored Lattices
Sebastiano Cultrera di Montesano, Ondřej Draganov, Herbert Edelsbrunner +1
Given a finite set, , and a subset, , the \emph{MST-ratio} is the combined length of the minimum spanning trees of and …