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
Combinatorial complexity bounds for arrangements of curves and spheres
TL;DR: Upper and lower bounds for extremal problems defined for arrangements of lines, circles, spheres, and alike are presented and it is proved that the maximum number of edges boundingm cells in an arrangement ofn lines is Θ(m2/3n 2/3 +n), and that it isO(m3/2β(m) forn unit-circles.
Proceedings ArticleDOI
Topologically sweeping an arrangement
TL;DR: The advantages of sweeping with a topological line that is not necessarily straight are demonstrated and an arrangement of n lines in the plane can be swept over in O ( n 2 ) time and O(n) space by a such a line.
Journal ArticleDOI
The union of balls and its dual shape
TL;DR: In this article, a simplicial complex dual to a decomposition of the union of balls using Voronoi cells is presented for computing topological, combinatorial, and metric properties of a union of finitely many spherical balls.
Journal ArticleDOI
Voronoi diagrams and arrangements
TL;DR: It turns out that the standard Euclidean Voronoi diagram of point sets inRd along with its order-k generalizations are intimately related to certain arrangements of hyperplanes, and this fact can be used to obtain new Vor onoi diagram algorithms.
Journal ArticleDOI
Incremental topological flipping works for regular triangulations
Herbert Edelsbrunner,N. R. Shah +1 more
TL;DR: If the points are added one by one, then flipping in a topological order will succeed in constructing this triangulation and the algorithm takes expected time at mostO(nlogn+n[d/2]).