Showing cs.CGShow all
3 papers · 1 filter
cs.CG2026
Lunar Generalizations of the Euclidean Minimum Spanning Tree in the Plane and their Expected Costs
Ondřej Draganov, Herbert Edelsbrunner, Sophie Rosenmeier +1
Motivated by the recent introduction of chromatic persistent homology, we generalize the Euclidean minimum spanning tree (EMST) for points in to the lunar EMST f…
cs.CG2024
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…
cs.CG2024
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 …