Herbert Edelsbrunner
Publication record assembled from the DBLP archive of ranked conferences.
Papers indexed
56
Venues
23
Active years
1981–2024
Best venue rank
A*
Where they publish
- A*FOCS10 papers
- A*ICALP7 papers
- A*SODA6 papers
- A*STOC6 papers
- A*ICCV2 papers
- BMFCS2 papers
- BWADS2 papers
- NationalPSB2 papers
- BSGP2 papers
- CWABI2 papers
- BLATIN2 papers
- BWG2 papers
- AGD1 paper
- CDATA1 paper
- NationalSYNASC1 paper
- AALENEX1 paper
- BCONCUR1 paper
- AESA1 paper
- BRECOMB1 paper
- Journal PublishedPG1 paper
- BVRST1 paper
- BISSAC1 paper
- ASTACS1 paper
Papers
56 indexed papers, newest first.
| Year | Venue | Title | Authors |
|---|---|---|---|
| 2024 | GD | The Euclidean MST-Ratio for Bi-Colored Lattices. | Sebastiano Cultrera di Montesano, Ondrej Draganov, Herbert Edelsbrunner, Morteza Saghafian |
| 2024 | SODA | Dynamically Maintaining the Persistent Homology of Time Series. | Sebastiano Cultrera di Montesano, Herbert Edelsbrunner, Monika Henzinger, Lara Ost |
| 2014 | DATA | The Geometry and Topology of Data Analysis. | Herbert Edelsbrunner |
| 2014 | SODA | On the Computational Complexity of Betti Numbers: Reductions from Matrix Rank. | Herbert Edelsbrunner, Salman Parsa |
| 2014 | SYNASC | The Classification of Endoscopy Images with Persistent Homology. | Olga Dunaeva, Herbert Edelsbrunner, Anton Lukyanov, Michael Machin, Daria Malkova |
| 2013 | ALENEX | 3D kinetic alpha complexes and their implementation. | Michael Kerber, Herbert Edelsbrunner |
| 2011 | ICCV | Diffusion runs low on persistence fast. | Chao Chen, Herbert Edelsbrunner |
| 2011 | ICCV | Detailed reconstruction of 3D plant root shape. | Ying Zheng, Steve Gu, Herbert Edelsbrunner, Carlo Tomasi, Philip Benfey |
| 2010 | CONCUR | Mean-Payoff Automaton Expressions. | Krishnendu Chatterjee, Laurent Doyen, Herbert Edelsbrunner, Thomas A. Henzinger, Philippe Rannou |
| 2010 | ESA | The Robustness of Level Sets. | Paul Bendich, Herbert Edelsbrunner, Dmitriy Morozov, Amit K. Patel |
| 2010 | MFCS | Persistent Homology under Non-uniform Error. | Paul Bendich, Herbert Edelsbrunner, Michael Kerber, Amit K. Patel |
| 2009 | SODA | Persistent homology for kernels, images, and cokernels. | David Cohen-Steiner, Herbert Edelsbrunner, John Harer, Dmitriy Morozov |
| 2007 | FOCS | Inferring Local Homology from Sampled Stratified Spaces. | Paul Bendich, David Cohen-Steiner, Herbert Edelsbrunner, John Harer, Dmitriy Morozov |
| 2007 | WADS | Alpha-Beta Witness Complexes. | Dominique Attali, Herbert Edelsbrunner, John Harer, Yuriy Mileyko |
| 2005 | PSB | Session Introduction: Biogeometry: Applications of Computational Geometry to Molecular Structure. | Alexander Tropsha, Herbert Edelsbrunner |
| 2005 | PSB | Coarse and Reliable Geometric Alignment for Protein Docking. | Yusu Wang, Pankaj K. Agarwal, P. Brown, Herbert Edelsbrunner, Johannes Rudolph |
| 2005 | SGP | Extraction and Simplification of Iso-surfaces in Tandem. | Dominique Attali, David Cohen-Steiner, Herbert Edelsbrunner |
| 2005 | SGP | Surface Tiling with Differential Topology. | Herbert Edelsbrunner |
| 2004 | RECOMB | Interface surfaces for protein-protein complexes. | Yih-En Andrew Ban, Herbert Edelsbrunner, Johannes Rudolph |
| 2004 | WABI | Local Search Heuristic for Rigid Protein Docking. | Vicky Choi, Pankaj K. Agarwal, Herbert Edelsbrunner, Johannes Rudolph |
| 2002 | SODA | Computing the writhing number of a polygonal knot. | Pankaj K. Agarwal, Herbert Edelsbrunner, Yusu Wang |
| 2001 | SODA | Dynamic skin triangulation. | Ho-Lun Cheng, Tamal K. Dey, Herbert Edelsbrunner, John Sullivan |
| 2001 | WABI | Computing Linking Numbers of a Filtration. | Herbert Edelsbrunner, Afra Zomorodian |
| 2000 | FOCS | Topological Persistence and Simplification. | Herbert Edelsbrunner, David Letscher, Afra Zomorodian |
| 2000 | STOC | Smoothing and cleaning up slivers. | Herbert Edelsbrunner, Xiang-Yang Li, Gary L. Miller, Andreas Stathopoulos, Dafna Talmor, Shang-Hua Teng, Alper ngr, Noel Walkington |
| 1998 | LATIN | Shape Reconstruction with Delaunay Complex. | Herbert Edelsbrunner |
| 1998 | PG | Shape Space from Deformation. | Ho-Lun Cheng, Herbert Edelsbrunner, Ping Fu |
| 1996 | VRST | Geometric modeling in CAVE. | Herbert Edelsbrunner, Ping Fu, Jiang Qian |
| 1995 | FOCS | Algebraic Decompositions of Non-Convex Polyhedra. | Herbert Edelsbrunner |
| 1993 | STOC | Improved bounds on weak epsilon-nets for convex sets. | Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl |
| 1992 | LATIN | Edge Insertion for Optional Triangulations. | Marshall W. Bern, Herbert Edelsbrunner, David Eppstein, Scott A. Mitchell, Tiow Seng Tan |
| 1991 | FOCS | A Quadratic Time Algorithm for The MinMax Length Triangulation (Extended Abstract) | Herbert Edelsbrunner, Tiow Seng Tan |
| 1991 | ICALP | Ray Shooting in Polygons Using Geodesic Triangulations. | Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink |
| 1991 | SODA | Computing a Face in an Arrangement of Line Segments. | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jack Snoeyink |
| 1990 | FOCS | Counting and Cutting Cycles of Lines and Rods in Space | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink |
| 1989 | ICALP | A Singly-Expenential Stratification Scheme for Real Semi-Algebraic Varieties and Its Applications. | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir |
| 1989 | STOC | Lines in Space-Combinatorics, Algorithms and Applications | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir |
| 1989 | WADS | Combinatorial and Computational Results for Line Arrangements in Space. | Herbert Edelsbrunner |
| 1988 | FOCS | An Optimal Algorithm for Intersecting Line Segments in the Plane | Bernard Chazelle, Herbert Edelsbrunner |
| 1988 | FOCS | Combinatorial Complexity Bounds for Arrangements of Curves and Surfaces | Kenneth L. Clarkson, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Emo Welzl |
| 1988 | ICALP | Geometric Structures in Computational Geometry. | Herbert Edelsbrunner |
| 1988 | ICALP | Arrangements of Curves in the Plane - Topology, Combinatorics, and Algorithms. | Herbert Edelsbrunner, Leonidas J. Guibas, Jnos Pach, Richard Pollack, Raimund Seidel, Micha Sharir |
| 1988 | ISSAC | Tetrahedrizing Point Sets in Three Dimensions. | Herbert Edelsbrunner, Franco P. Preparata |
| 1987 | FOCS | On the Lower Envelope of Bivariate Functions and its Applications | Herbert Edelsbrunner, Jnos Pach, Jacob T. Schwartz, Micha Sharir |
| 1987 | ICALP | Testing the Necklace Condition for Shortest Tours and Optimal Factors in the Plane. | Herbert Edelsbrunner, Gnter Rote, Emo Welzl |
| 1987 | STOC | The Complexity of Cutting Convex Polytopes | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas |
| 1986 | STOC | Probing Convex Polytopes | David P. Dobkin, Herbert Edelsbrunner, Chee-Keng Yap |
| 1986 | STOC | Topologically Sweeping an Arrangement | Herbert Edelsbrunner, Leonidas J. Guibas |
| 1985 | ICALP | Optimal Solutions for a Class of Point Retrieval Problems. | Bernard Chazelle, Herbert Edelsbrunner |
| 1984 | FOCS | Space Searching for Intersecting Objects | David P. Dobkin, Herbert Edelsbrunner |
| 1984 | MFCS | Monotone Edge Sequences in Line Arrangements and Applications (Extended Abstract). | Herbert Edelsbrunner, Emo Welzl |
| 1984 | STACS | Key-Problems and Key-Methods in Computational Geormetry. | Herbert Edelsbrunner |
| 1983 | FOCS | Constructing Arrangements of Lines and Hyperplanes with Applications | Herbert Edelsbrunner, Joseph O'Rourke, Raimund Seidel |
| 1983 | ICALP | On the Number of Equal-Sized Semisapces of a Set of Points in the Plane (Extended Abstract). | Herbert Edelsbrunner, Emo Welzl |
| 1983 | WG | Finding Extreme Distances between Convex Polygons. | Herbert Edelsbrunner |
| 1981 | WG | The Shape of a Set of Points in the Plane. | Herbert Edelsbrunner, David G. Kirkpatrick, Raimund Seidel |