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
Edgewise Subdivision of a Simplex
TL;DR: In this paper, the abacus model of a simplex is used to subdivide a d-simplex into k d dsimplices all of the same volume and shape characteristics.
Proceedings ArticleDOI
Probing convex polytopes
TL;DR: In this paper, the authors investigate the complexity of determining the shape and presentation of convex polytopes in multi-dimensional Euclidean space using a variety of probe models.
Journal ArticleDOI
Tetrahedrizing point sets in three dimensions
TL;DR: An algorithm that in O(n log n) time constructs a tetrahedrization of a set of n points consisting of at most 3n-11 tetrahedral points is presented.
Journal ArticleDOI
An O ( n 2 log n ) time algorithm for the minmax angle triangulation
TL;DR: It is shown that a triangulation of a set of n points in the plane that minimizes the maximum angle can be computed in time $O (n^2 \log n)$ and space $O(n)$.
Journal ArticleDOI
Points and triangles in the plane and halving planes in space
Boris Aronov,Bernard Chazelle,Herbert Edelsbrunner,Leonidas J. Guibas,Micha Sharir,Rephael Wenger +5 more
TL;DR: It is proved that for any setS ofn points in the plane and n3−α triangles spanned by the points inS there exists a point (not necessarily inS) contained in at leastn3−3α/(c log5n) of the triangles.