Herbert Edelsbrunner

collaborators

3 papers

math.PR2025

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane

OndÅej Draganov, Herbert Edelsbrunner, Sophie Rosenmeier +1

Let $c$ be the constant such that the expected length of the Euclidean minimum spanning tree of $n$ random points in the unit square is $c n$ in the limit, when $n$ goes to…

math.CO2025

On Spheres with $k$ 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, $A \subseteq R^{d}$ , the $d$ -simplic…

cs.DS2025

Banana Trees for the Persistence in Time Series Experimentally

Lara Ost, Sebastiano Cultrera di Montesano, Herbert Edelsbrunner

In numerous fields, dynamic time series data require continuous updates, necessitating efficient data processing techniques for accurate analysis. This paper examines the banana tr…

Expected Length of the Euclidean Minimum Spanning Tree and 1-norms of Chromatic Persistence Diagrams in the Plane

On Spheres with k Points Inside

Banana Trees for the Persistence in Time Series Experimentally

On Spheres with $k$ Points Inside