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 $n$ points in ${\mathbb{R}}^2$ to the lunar EMST f…