Search filters

List of works by Herbert Edelsbrunner

3D phenotyping and quantitative trait locus mapping identify core regions of the rice genome controlling root architecture

scientific article published on 11 April 2013

A topological hierarchy for functions on triangulated surfaces

scientific article published in July 2004

Add Isotropic Gaussian Kernels at Own Risk: More and More Resilient Modes in Higher Dimensions

Add isotropic Gaussian kernels at own risk

article published in 2012

Algorithmic issues in modeling motion

An $O(n^2 \log n)$ Time Algorithm for the Minmax Angle Triangulation

An O(n2log n) time algorithm for the MinMax angle triangulation

An optimal algorithm for intersecting line segments in the plane

scientific article published on 2 January 1992

Combinatorial Complexity Bounds for Arrangement of Curves and Spheres

journal article from 'Discrete & Computational Geometry' published in 1990

Comparison of pattern detection methods in microarray time series of the segmentation clock

scientific article

Computing Robustness and Persistence for Images

scientific article published on November 1, 2010

Constructing Belts in Two-Dimensional Arrangements with Applications

journal article from 'SIAM J. Comput.' published in 1986

Counting and cutting cycles of lines and rods in space

Cutting Dense Point Sets in Half

journal article from 'Discrete & Computational Geometry' published in 1997

DynamicRoots: A Software Platform for the Reconstruction and Analysis of Growing Plant Roots

scientific article

Efficient algorithms for agglomerative hierarchical clustering methods

article

Euclidean minimum spanning trees and bichromatic closest pairs

journal article from 'Discrete & Computational Geometry' published in 1991

Evaluating the quality of NMR structures by local density of protons

scientific article

Experimental validation of the docking orientation of Cdc25 with its Cdk2-CycA protein substrate

scientific article

Extending Persistence Using Poincaré and Lefschetz Duality

Genotypic recognition and spatial responses by rice roots

scientific article published on 29 January 2013

Halfplanar Range Search in Linear Space and O(n^(0.695)) Query Time

journal article from 'Inf. Process. Lett.' published in 1986

Hierarchical ordering of reticular networks

scientific article (publication date: 2012)

Implicitly Representing Arrangements of Lines or Segments

journal article from 'Discrete & Computational Geometry' published in 1989

Improved Bounds on Weak epsilon-Nets for Convex Sets

journal article from 'Discrete & Computational Geometry' published in 1995

On arrangements of Jordan arcs with three intersections per pair

On the Number of Line Separations of a Finite Set in the Plane

journal article from 'J. Comb. Theory, Ser. A' published in 1985

On the definition and the construction of pockets in macromolecules

scholarly article by Herbert Edelsbrunner et al published November 1998 in Discrete Applied Mathematics

On the maximal number of edges of many faces in an arrangement

journal article from 'J. Comb. Theory, Ser. A' published in 1986

Optimal Point Location in a Monotone Subdivision

Persistent Homology for Kernels, Images, and Cokernels

article published in 2009

Persistent homology—a survey

Ranking intervals under visibility constraints∗

journal article from 'International Journal of Computer Mathematics' published in 1990

Simplification of three-dimensional density maps

scientific article published in September 2004

Stabbing Line Segments

journal article from 'BIT' published in 1982

Stability of Persistence Diagrams

Stationing guards in rectilinear art galleries

journal article from 'Computer Vision, Graphics, and Image Processing' published in 1984

Testing the Necklace Condition for Shortest Tours and Optimal Factors in the Plane

journal article from 'Theor. Comput. Sci.' published in 1989

The Persistent Homology of a Self-Map

The complexity and construction of many faces in arrangements of lines and of segments

The weighted-volume derivative of a space-filling diagram

scholarly article

Three-dimensional alpha shapes

article by Herbert Edelsbrunner & Ernst P. Mücke published 1 January 1994 in ACM Transactions on Graphics

Time-varying Reeb graphs for continuous space–time data

Topologically sweeping an arrangement