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
On the intersection of Orthogonal objects
Journal ArticleDOI
Computing Least Median of Squares Regression Lines and Guided Topological Sweep
TL;DR: An algorithm is described that computes a line y = ax + b for which the median of the squared residuals is a minimum over all choices of a and b in O(n 2) time and O( n) memory space, thus improving previous upper bounds on the problem.
Journal ArticleDOI
Triangulating the surface of a molecule
TL;DR: A new approach to triangulating the surface of a molecule under the three models, which is fast, robust, and results in topologically correct triangulations is presented.
Proceedings ArticleDOI
An acyclicity theorem for cell complexes in d dimensions
TL;DR: It is shown that the in_front/behind relation defined for the faces of C with respect to any fixed viewpoint x is acyclic, which has applications to hidden line/surface removal and other problems in computational geometry.
Journal ArticleDOI
Time-varying Reeb graphs for continuous space--time data
TL;DR: This work shows how to maintain the Reeb graph over time and compress the entire sequence of Reeb graphs into a single, partially persistent data structure, and augment this data structure with Betti numbers to describe the topology oflevel sets and with path seeds to assist in the fast extraction of level sets for visualization.