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
An O(n2log n) time algorithm for the MinMax angle triangulation
TL;DR: The algorithm iteratively improves an arbitrary initial triangulation and is fairly easy to implement.
Journal ArticleDOI
Testing the necklace condition for shortest tours and optimal factors in the plane
TL;DR: It has been observed by Sanders that a necklace-tour is an optimal traveling salesman tour.
Proceedings ArticleDOI
On the computational complexity of Betti numbers: reductions from matrix rank
Herbert Edelsbrunner,S. Parsa +1 more
TL;DR: The rank computation for sparse matrices with m non-zero entries is reduced to computing Betti numbers of simplicial complexes consisting of at most a constant times m simplices, which implies that the two problems have the same computational complexity.
Proceedings ArticleDOI
Shape space from deformation
TL;DR: The technical part of the paper focuses on the second task: the specification of a deformation mixing two or more shapes in continuously changing proportions.
Journal ArticleDOI
On the maximal number of edges of many faces in an arrangement
Herbert Edelsbrunner,Emo Welzl +1 more
TL;DR: Asymptotic bounds are given on the maximal sum ∑ i =1 k t ( F i ) which can be realized by k different faces in an arrangement of n lines.