H
Herbert Edelsbrunner
Researcher at Institute of Science and Technology Austria
Publications - 389
Citations - 36345
Herbert Edelsbrunner is an academic researcher from Institute of Science and Technology Austria. The author has contributed to research in topics: Delaunay triangulation & Voronoi diagram. The author has an hindex of 84, co-authored 377 publications receiving 33877 citations. Previous affiliations of Herbert Edelsbrunner include University of Illinois at Urbana–Champaign & Duke University.
Papers
More filters
Journal ArticleDOI
An Algorithm for Cartographic Generalization that Preserves Global Topology
V. V. Alexeev,V. G. Bogaevskaya,M. M. Preobrazhenskaya,A. Yu. Ukhalov,Herbert Edelsbrunner,O. P. Yakimova +5 more
TL;DR: In this article, an algorithm for the generalization of cartographic objects that can be used to represent maps on different scales is proposed, which is based on the work of the authors of this paper.
Journal ArticleDOI
The Voronoi functional is maximized by the Delaunay triangulation in the plane
TL;DR: The Voronoi functional of a triangulation of a finite set of points in the Euclidean plane is introduced and it is proved that among all geometric triangulations of the point set, the Delaunay Triangulation maximizes the functional.
Proceedings Article
Relaxed Disk Packing
TL;DR: In this article, the authors study configurations of equal-sized disks in the Euclidean plane that neither pack nor cover, and measure the quality by the probability that a random point lies in exactly one disk.
Posted Content
Alexander Duality for Functions: the Persistent Behavior of Land and Water and Shore
TL;DR: This note proves elementary relationships between the persistence diagrams of f restricted to Uspace, to Vspace, and to Mspace.
A Window to the Persistence of 1D Maps. I: Geometric Characterization of Critical Point Pairs
TL;DR: In this paper , critical points of 1-dimensional maps paired in persistent homology are characterized geometrically and this way get elementary proofs of theorems about the symmetry of persistence diagrams and the variation of such maps.