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
Proceedings ArticleDOI
Inferring Local Homology from Sampled Stratified Spaces
TL;DR: This work uses the vineyard of the distance function restricted to a 1-parameter family of neighborhoods of a point to assess the local homology of the stratified space at that point and proves the correctness of this assessment under the assumption of a sufficiently dense sample.
Proceedings ArticleDOI
Computing a face in an arrangement of line segments
TL;DR: In this paper, a randomized incremental algorithm for computing a single face in an arrangement of n line segments in the plane is presented, and the expected running time of the algorithm is O(n\alpha (n) log n).
Journal ArticleDOI
An upper bound for conforming Delaunay triangulations
TL;DR: It is proved that, for everyG withn vertices andm edges, there is a completion of a Delaunay triangulation ofO(m2n) points that conforms to G.
Patent
Methods of generating three-dimensional digital models of objects by wrapping point cloud data points
Herbert Edelsbrunner,Ping Fu +1 more
TL;DR: In this article, a method of automatic conversion of a physical object into a three-dimensional digital model was proposed, where a set of measured data points on the surface of the physical model were acquired from the measurements.
Journal ArticleDOI
Diameter, width, closest line pair, and parametric searching
TL;DR: Megiddo's parametric searching technique is applied to several geometric optimization problems and significantly improved solutions for them are derived.