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
3D phenotyping and quantitative trait locus mapping identify core regions of the rice genome controlling root architecture
Christopher N. Topp,Anjali S. Iyer-Pascuzzi,Jill T. Anderson,Cheng-Ruei Lee,Paul R. Zurek,Olga Symonova,Ying Zheng,Alexander Bucksch,Yuriy Mileyko,Taras Galkovskyi,Brad T. Moore,John Harer,Herbert Edelsbrunner,Thomas Mitchell-Olds,Joshua S. Weitz,Philip N. Benfey +15 more
TL;DR: A 3D root imaging and analysis platform was designed and used to identify regions of the rice genome that control several different aspects of root system growth and provide evidence for genetic tradeoffs in root growth allocations.
Journal ArticleDOI
An optimal algorithm for constructing the weighted Voronoi diagram in the plane
TL;DR: An algorithm which constructs the weighted Voronoi diagram for S in O(n2) time is outlined in this paper and the method is optimal as the diagram can consist of Θ( n2) faces, edges and vertices.
Proceedings ArticleDOI
Morse-smale complexes for piecewise linear 3-manifolds
TL;DR: A combinatorial algorithm is given for constructing Morse-Smale complex of a Morse function over a 3-manifold as the overlay of the descending and ascending manifolds of all critical points.
Proceedings ArticleDOI
Vines and vineyards by updating persistence in linear time
TL;DR: The main result of this paper is an algorithm that maintains the pairing in worst-case linear time per transposition in the ordering and uses the algorithm to compute 1-parameter families of diagrams which are applied to the study of protein folding trajectories.
Journal ArticleDOI
Analytical Shape Computation of Macromolecules: II. Inaccessible Cavities in Proteins
TL;DR: A precise algorithm based on alpha shapes for measuring space‐filling‐based molecular models (such as van der Waals, solvent accessible, and molecular surface descriptions) is applied for accurate computation of the surface area and volume of cavities in several proteins.