scispace - formally typeset
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

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.