Herbert Edelsbrunner

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Order-2 Delaunay triangulations optimize angles
Advances in Mathematics
2025-01-14Paper
Geometric characterization of the persistence of 1D maps
Journal of Applied and Computational Topology
2024-12-06Paper
Depth in arrangements: Dehn-Sommerville-Euler relations with applications
Journal of Applied and Computational Topology
2024-11-29Paper
Dynamically maintaining the persistent homology of time series
 
2024-11-28Paper
Brillouin zones of integer lattices and their perturbations
SIAM Journal on Discrete Mathematics
2024-06-25Paper
The Depth Poset of a Filtered Lefschetz Complex
 
2023-11-24Paper
Maximum Betti numbers of \v{C}ech complexes
 
2023-10-23Paper
A simple algorithm for higher-order Delaunay mosaics and alpha shapes
Algorithmica
2023-04-21Paper
On the Size of Chromatic Delaunay Mosaics
 
2022-12-06Paper
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane
 
2022-04-03Paper
Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics
Discrete \& Computational Geometry
2022-03-22Paper
The weighted mean curvature derivative of a space-filling diagram
Computational and Mathematical Biophysics
2021-10-26Paper
The weighted Gaussian curvature derivative of a space-filling diagram
Computational and Mathematical Biophysics
2021-10-26Paper
A step in the Delaunay mosaic of order \(k\)
Journal of Geometry
2021-06-24Paper
The multi-cover persistence of Euclidean balls
Discrete \& Computational Geometry
2021-04-29Paper
The Density Fingerprint of a Periodic Point Set
 
2021-04-22Paper
Čech-Delaunay gradient flow and homology inference for self-maps
Journal of Applied and Computational Topology
2021-01-26Paper
Average and Expected Distortion of Voronoi Paths and Scapes
 
2020-12-06Paper
Tri-partitions and bases of an ordered complex
Discrete \& Computational Geometry
2020-10-23Paper
Radius functions on Poisson-Delaunay mosaics and related complexes experimentally
Topological Data Analysis
2020-09-08Paper
The multi-cover persistence of Euclidean balls
 
2020-08-18Paper
The Beauty of Random Polytopes Inscribed in the 2-sphere
 
2020-07-15Paper
Weighted Poisson--Delaunay Mosaics
Theory of Probability & Its Applications
2020-02-17Paper
Holes and dependences in an ordered complex
Computer Aided Geometric Design
2019-11-27Paper
Poisson-Delaunay mosaics of order \(k\)
Discrete \& Computational Geometry
2019-11-07Paper
Expected sizes of Poisson-Delaunay mosaics and their discrete Morse functions
Advances in Applied Probability
2019-09-16Paper
3D kinetic alpha complexes and their implementation
2013 Proceedings of the Fifteenth Workshop on Algorithm Engineering and Experiments (ALENEX)
2019-09-12Paper
Persistent homology for kernels, images, and cokernels
 
2019-05-06Paper
Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
The Annals of Applied Probability
2018-11-07Paper
The Voronoi functional is maximized by the Delaunay triangulation in the plane
Combinatorica
2018-07-23Paper
The Morse Theory of Čech and Delaunay Filtrations
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
On the optimality of the FCC lattice for soft sphere packing
SIAM Journal on Discrete Mathematics
2018-04-06Paper
Multiple covers with balls. I: Inclusion-exclusion
Computational Geometry
2018-02-19Paper
Stability of persistence diagrams
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Inequalities for the curvature of curves and surfaces
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Inclusion-exclusion formulas from independent complexes
Proceedings of the twenty-first annual symposium on Computational geometry
2017-10-20Paper
Loops in Reeb graphs of 2-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
Extreme elevation on a 2-manifold
Proceedings of the twentieth annual symposium on Computational geometry
2017-09-29Paper
Time-varying Reeb graphs for continuous space-time data
Proceedings of the twentieth annual symposium on Computational geometry
2017-09-29Paper
Morse-Smale complexes for piecewise linear 3-manifolds
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
Hierarchical morse complexes for piecewise linear 2-manifolds
Proceedings of the seventeenth annual symposium on Computational geometry
2017-09-29Paper
Fast software for box intersections
Proceedings of the sixteenth annual symposium on Computational geometry
2017-09-29Paper
Sink-insertion for mesh improvement
Proceedings of the seventeenth annual symposium on Computational geometry
2017-09-29Paper
Persistent homology: theory and practice
European Congress of Mathematics Kraków, 2 – 7 July, 2012
2017-06-08Paper
Multiple covers with balls. II: Weighted averages
 
2017-02-13Paper
The Morse theory of Čech and Delaunay complexes
Transactions of the American Mathematical Society
2017-02-09Paper
Smooth surfaces for multi-scale shape representation
Lecture Notes in Computer Science
2017-01-19Paper
Mathematics at IST Austria
Internationale Mathematische Nachrichten
2016-05-25Paper
Triangulations from topologically correct digital Voronoi diagrams
Computational Geometry
2015-12-30Paper
Approximation and convergence of the intrinsic volume
Advances in Mathematics
2015-12-03Paper
The persistent homology of a self-map
Foundations of Computational Mathematics
2015-10-28Paper
Silver exudation
Journal of the ACM
2015-09-19Paper
Improved bounds on weak ε-nets for convex sets
Proceedings of the twenty-fifth annual ACM symposium on Theory of computing - STOC '93
2015-05-07Paper
Stable length estimates of tube-like shapes
Journal of Mathematical Imaging and Vision
2015-01-28Paper
Smoothing and cleaning up slivers
Proceedings of the thirty-second annual ACM symposium on Theory of computing
2014-09-26Paper
Functionals on triangulations of Delaunay sets
Moscow Mathematical Journal
2014-08-19Paper
Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions
Proceedings of the twenty-eighth annual symposium on Computational geometry
2014-08-07Paper
Alexander duality for functions: the persistent behavior of land and water and shore
Proceedings of the twenty-eighth annual symposium on Computational geometry
2014-08-07Paper
A short course in computational geometry and topology
SpringerBriefs in Applied Sciences and Technology
2014-05-07Paper
Computing elevation maxima by searching the Gauss sphere
ACM Journal of Experimental Algorithmics
2014-04-01Paper
Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions
Discrete \& Computational Geometry
2013-08-05Paper
Persistent homology in image processing
Graph-Based Representations in Pattern Recognition
2013-05-28Paper
On the configuration space of Steiner minimal trees
Russian Mathematical Surveys
2013-04-19Paper
Homology and robustness of level and interlevel sets
Homology, Homotopy and Applications
2013-04-16Paper
On the optimality of functionals over triangulations of Delaunay sets
Russian Mathematical Surveys
2012-12-17Paper
Alpha, Betti and the megaparsec universe: on the topology of the cosmic web
Lecture Notes in Computer Science
2012-03-09Paper
Dual complexes of cubical subdivisions of \({\mathbb{R}}^{n}\)
Discrete \& Computational Geometry
2012-03-01Paper
Quantifying transversality by measuring the robustness of intersections
Foundations of Computational Mathematics
2011-06-16Paper
Covering and packing with spheres by diagonal distortion in \(\mathbb R^n\)
Lecture Notes in Computer Science
2011-05-27Paper
scientific article; zbMATH DE number 5872424 (Why is no real title available?)
 
2011-03-30Paper
The robustness of level sets
Algorithms – ESA 2010
2010-09-06Paper
Persistent Homology under Non-uniform Error
Mathematical Foundations of Computer Science 2010
2010-09-03Paper
Mean-payoff automaton expressions
CONCUR 2010 - Concurrency Theory
2010-08-31Paper
Lipschitz functions have \(L_{p}\)-stable persistence
Foundations of Computational Mathematics
2010-04-28Paper
Discrete and Computational Geometry
Lecture Notes in Computer Science
2010-02-05Paper
Computational topology. An introduction
 
2010-01-07Paper
Stability and computation of medial axes: a state-of-the-art report
Mathematics and Visualization
2009-12-11Paper
Extending persistence using Poincaré and Lefschetz duality
Foundations of Computational Mathematics
2009-07-13Paper
Alpha-Beta Witness Complexes
Lecture Notes in Computer Science
2009-02-17Paper
Reeb spaces of piecewise linear mappings
Proceedings of the twenty-fourth annual symposium on Computational geometry
2009-02-12Paper
scientific article; zbMATH DE number 5506200 (Why is no real title available?)
 
2009-02-10Paper
scientific article; zbMATH DE number 5506201 (Why is no real title available?)
 
2009-02-10Paper
Interface surfaces for protein-protein complexes
Journal of the ACM
2008-12-21Paper
Time-varying Reeb graphs for continuous space-time data
Computational Geometry
2008-09-19Paper
Inequalities for the curvature of curves and surfaces
Foundations of Computational Mathematics
2008-09-02Paper
Persistent homology -- a survey
 
2008-07-21Paper
A combinatorial approach to cartograms.
Computational Geometry
2008-04-25Paper
Stability of persistence diagrams
Discrete \& Computational Geometry
2007-02-14Paper
Inclusion-exclusion formulas from independent complexes
Discrete \& Computational Geometry
2007-02-14Paper
Extreme elevation on a 2-manifold
Discrete \& Computational Geometry
2006-12-06Paper
Jacobi sets of multiple Morse functions
 
2006-08-28Paper
The geometry of bimolecular solvation
 
2006-04-28Paper
Geometry and Topology for Mesh Generation
 
2006-04-10Paper
scientific article; zbMATH DE number 2209724 (Why is no real title available?)
 
2005-09-28Paper
The weighted-volume derivative of a space-filling diagram
Proceedings of the National Academy of Sciences
2005-07-19Paper
SINK INSERTION FOR MESH IMPROVEMENT
International Journal of Foundations of Computer Science
2005-06-22Paper
ADAPTIVE SIMPLICIAL GRIDS FROM CROSS-SECTIONS OF MONOTONE COMPLEXES
International Journal of Computational Geometry & Applications
2005-06-10Paper
Loops in Reeb graphs of 2-manifolds
Discrete \& Computational Geometry
2005-02-11Paper
An area derivative of a space-filling diagram
Discrete \& Computational Geometry
2005-01-25Paper
Computing the writhing number of a polygonal knot
Discrete \& Computational Geometry
2004-12-16Paper
scientific article; zbMATH DE number 2119740 (Why is no real title available?)
 
2004-11-29Paper
FAST SOFTWARE FOR BOX INTERSECTIONS
International Journal of Computational Geometry & Applications
2004-09-29Paper
Computing linking numbers of a filtration
Homology, Homotopy and Applications
2004-03-17Paper
scientific article; zbMATH DE number 1993580 (Why is no real title available?)
 
2003-10-21Paper
Area, perimeter and derivatives of a skin curve
Computational Geometry
2003-08-25Paper
Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds
Discrete \& Computational Geometry
2003-08-21Paper
scientific article; zbMATH DE number 1951551 (Why is no real title available?)
 
2003-07-21Paper
Computing Linking Numbers of a Filtration
Lecture Notes in Computer Science
2003-04-06Paper
Topological persistence and simplification
Discrete \& Computational Geometry
2003-03-17Paper
scientific article; zbMATH DE number 1795894 (Why is no real title available?)
 
2002-10-29Paper
Design and analysis of planar shape deformation
Computational Geometry
2002-10-01Paper
Dynamic skin triangulation. (Extended abstract)
 
2002-07-22Paper
Dynamic skin triangulation
Discrete \& Computational Geometry
2002-05-14Paper
180 wrapped tubes
Journal of Universal Computer Science
2001-10-23Paper
Shape space from deformation
Computational Geometry
2001-10-14Paper
Edgewise subdivision of a simplex
Discrete \& Computational Geometry
2001-09-11Paper
Geometry and topology for mesh generation
Cambridge Monographs on Applied and Computational Mathematics
2001-08-26Paper
scientific article; zbMATH DE number 1501068 (Why is no real title available?)
 
2000-12-26Paper
scientific article; zbMATH DE number 1306857 (Why is no real title available?)
 
2000-04-26Paper
scientific article; zbMATH DE number 1305027 (Why is no real title available?)
 
1999-09-23Paper
scientific article; zbMATH DE number 1241838 (Why is no real title available?)
 
1999-07-19Paper
On the definition and the construction of pockets in macromolecules
Discrete Applied Mathematics
1999-06-20Paper
Deformable smooth surface design
Discrete \& Computational Geometry
1999-03-30Paper
scientific article; zbMATH DE number 1189236 (Why is no real title available?)
 
1998-08-13Paper
Triangulating Topological Spaces
International Journal of Computational Geometry & Applications
1998-05-10Paper
Inclusion-exclusion complexes for pseudodisk collections
Discrete \& Computational Geometry
1997-11-17Paper
Cutting dense point sets in half
Discrete \& Computational Geometry
1997-05-19Paper
An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
Computer Aided Geometric Design
1997-02-27Paper
Triangulating the surface of a molecule
Discrete Applied Mathematics
1997-02-25Paper
Incremental topological flipping works for regular triangulations
Algorithmica
1996-06-27Paper
Lines in space: Combinatorics and algorithms
Algorithmica
1996-05-27Paper
scientific article; zbMATH DE number 480245 (Why is no real title available?)
 
1995-11-06Paper
Algorithms for bichromatic line-segment problems and polyhedral terrains
Algorithmica
1995-08-20Paper
The union of balls and its dual shape
Discrete \& Computational Geometry
1995-07-02Paper
Selecting Heavily Covered Points
SIAM Journal on Computing
1995-04-06Paper
Improved bounds on weak \(\varepsilon\)-nets for convex sets
Discrete \& Computational Geometry
1995-04-03Paper
Counting triangle crossings and halving planes
Discrete \& Computational Geometry
1994-11-27Paper
An optimal algorithm for intersecting line segments in the plane
Journal of the ACM
1994-11-13Paper
Ray shooting in polygons using geodesic triangulations
Algorithmica
1994-08-10Paper
Three-dimensional alpha shapes
ACM Transactions on Graphics
1994-06-19Paper
Computing a Face in an Arrangement of Line Segments and Related Problems
SIAM Journal on Computing
1994-02-24Paper
scientific article; zbMATH DE number 432847 (Why is no real title available?)
 
1993-10-20Paper
An upper bound for conforming Delaunay triangulations
Discrete \& Computational Geometry
1993-09-30Paper
Diameter, width, closest line pair, and parametric searching
Discrete \& Computational Geometry
1993-09-30Paper
A Quadratic Time Algorithm for the Minmax Length Triangulation
SIAM Journal on Computing
1993-09-01Paper
scientific article; zbMATH DE number 176772 (Why is no real title available?)
 
1993-05-18Paper
On the Zone Theorem for Hyperplane Arrangements
SIAM Journal on Computing
1993-05-17Paper
The number of edges of many faces in a line segment arrangement
Combinatorica
1993-01-17Paper
Optimal time bounds for some proximity problems in the plane
Information Processing Letters
1993-01-16Paper
An $O(n^2 \log n)$ Time Algorithm for the Minmax Angle Triangulation
SIAM Journal on Scientific and Statistical Computing
1992-09-27Paper
Counting and cutting cycles of lines and rods in space
Computational Geometry
1992-09-27Paper
scientific article; zbMATH DE number 66677 (Why is no real title available?)
 
1992-09-27Paper
Arrangements of curves in the plane --- topology, combinatorics, and algorithms
Theoretical Computer Science
1992-06-28Paper
A singly exponential stratification scheme for real semi-algebraic varieties and its applications
Theoretical Computer Science
1992-06-26Paper
A lower bound on the number of unit distances between the vertices of a convex polygon
Journal of Combinatorial Theory. Series A
1992-06-25Paper
Points and triangles in the plane and halving planes in space
Discrete \& Computational Geometry
1992-06-25Paper
Euclidean minimum spanning trees and bichromatic closest pairs
Discrete \& Computational Geometry
1992-06-25Paper
Corrigendum: Topologically sweeping an arrangement
Journal of Computer and System Sciences
1991-01-01Paper
scientific article; zbMATH DE number 4213491 (Why is no real title available?)
 
1991-01-01Paper
An $O(n\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem
SIAM Journal on Computing
1991-01-01Paper
The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
Discrete \& Computational Geometry
1990-01-01Paper
Computing Least Median of Squares Regression Lines and Guided Topological Sweep
 
1990-01-01Paper
The complexity of many cells in arrangements of planes and related problems
Discrete \& Computational Geometry
1990-01-01Paper
Combinatorial complexity bounds for arrangements of curves and spheres
Discrete \& Computational Geometry
1990-01-01Paper
The complexity and construction of many faces in arrangements of lines and of segments
Discrete \& Computational Geometry
1990-01-01Paper
Searching for empty convex polygons
Algorithmica
1990-01-01Paper
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics
1990-01-01Paper
Covering convex sets with non-overlapping polygons
Discrete Mathematics
1990-01-01Paper
Ranking intervals under visibility constraints
International Journal of Computer Mathematics
1990-01-01Paper
Tetrahedrizing point sets in three dimensions
Journal of Symbolic Computation
1990-01-01Paper
An acyclicity theorem for cell complexes in d dimensions
Combinatorica
1990-01-01Paper
The complexity of cutting complexes
Discrete \& Computational Geometry
1989-01-01Paper
Topologically sweeping an arrangement
Journal of Computer and System Sciences
1989-01-01Paper
Implicitly representing arrangements of lines or segments
Discrete \& Computational Geometry
1989-01-01Paper
Partitioning Space for Range Queries
SIAM Journal on Computing
1989-01-01Paper
The upper envelope of piecewise linear functions: Algorithms and applications
Discrete \& Computational Geometry
1989-01-01Paper
The upper envelope of piecewise linear functions: Tight bounds on the number of faces
Discrete \& Computational Geometry
1989-01-01Paper
Testing the necklace condition for shortest tours and optimal factors in the plane
Theoretical Computer Science
1989-01-01Paper
scientific article; zbMATH DE number 4098717 (Why is no real title available?)
 
1989-01-01Paper
scientific article; zbMATH DE number 4151829 (Why is no real title available?)
 
1989-01-01Paper
On arrangements of Jordan arcs with three intersections per pair
Discrete \& Computational Geometry
1989-01-01Paper
On the Number of Furthest Neighbour Pairs in a Point Set
The American Mathematical Monthly
1989-01-01Paper
scientific article; zbMATH DE number 4090789 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4060713 (Why is no real title available?)
 
1988-01-01Paper
Minimum polygonal separation
Information and Computation
1988-01-01Paper
scientific article; zbMATH DE number 4060718 (Why is no real title available?)
 
1988-01-01Paper
scientific article; zbMATH DE number 4032498 (Why is no real title available?)
 
1987-01-01Paper
An Improved Algorithm for Constructing kth-Order Voronoi Diagrams
IEEE Transactions on Computers
1987-01-01Paper
Linear space data structures for two types of range search
Discrete \& Computational Geometry
1987-01-01Paper
scientific article; zbMATH DE number 4098746 (Why is no real title available?)
 
1987-01-01Paper
Space searching for intersecting objects
Journal of Algorithms
1987-01-01Paper
Space searching for intersecting objects
Journal of Algorithms
1987-01-01Paper
Zooming by repeated range detection
Information Processing Letters
1987-01-01Paper
A tight lower bound on the size of visibility graphs
Information Processing Letters
1987-01-01Paper
scientific article; zbMATH DE number 4037195 (Why is no real title available?)
 
1987-01-01Paper
Voronoi diagrams and arrangements
Discrete \& Computational Geometry
1986-01-01Paper
Constructing Arrangements of Lines and Hyperplanes with Applications
SIAM Journal on Computing
1986-01-01Paper
Optimal Point Location in a Monotone Subdivision
SIAM Journal on Computing
1986-01-01Paper
Halfplanar range search in linear space and \(O(n^{0.695})\) query time
Information Processing Letters
1986-01-01Paper
On the maximal number of edges of many faces in an arrangement
Journal of Combinatorial Theory. Series A
1986-01-01Paper
scientific article; zbMATH DE number 4026237 (Why is no real title available?)
 
1986-01-01Paper
Constructing Belts in Two-Dimensional Arrangements with Applications
SIAM Journal on Computing
1986-01-01Paper
Edge-skeletons in arrangements with applications
Algorithmica
1986-01-01Paper
Computing a ham-sandwich cut in two dimensions
Journal of Symbolic Computation
1986-01-01Paper
The number of extreme pairs of finite point-sets in Euclidean spaces
Journal of Combinatorial Theory. Series A
1986-01-01Paper
Computing the extreme distances between two convex polygons
Journal of Algorithms
1985-01-01Paper
Optimal solutions for a class of point retrieval problems
Journal of Symbolic Computation
1985-01-01Paper
On the number of line separations of a finite set in the plane
Journal of Combinatorial Theory. Series A
1985-01-01Paper
Finding transversals for sets of simple geometric figures
Theoretical Computer Science
1985-01-01Paper
Finding extreme points in three dimensions and solving the post-office problem in the plane
Information Processing Letters
1985-01-01Paper
Batched dynamic solutions to decomposable searching problems
Journal of Algorithms
1985-01-01Paper
scientific article; zbMATH DE number 3911763 (Why is no real title available?)
 
1985-01-01Paper
Efficient algorithms for agglomerative hierarchical clustering methods
Journal of Classification
1984-01-01Paper
scientific article; zbMATH DE number 3864521 (Why is no real title available?)
 
1984-01-01Paper
scientific article; zbMATH DE number 3936536 (Why is no real title available?)
 
1984-01-01Paper
An optimal algorithm for constructing the weighted Voronoi diagram in the plane
Pattern Recognition
1984-01-01Paper
Some methods of computational geometry applied to computer graphics
Computer Vision, Graphics, and Image Processing
1984-01-01Paper
On the shape of a set of points in the plane
IEEE Transactions on Information Theory
1983-01-01Paper
scientific article; zbMATH DE number 3828695 (Why is no real title available?)
 
1983-01-01Paper
A new approach to rectangle intersections part I
International Journal of Computer Mathematics
1983-01-01Paper
A new approach to rectangle intersections
International Journal of Computer Mathematics
1983-01-01Paper
scientific article; zbMATH DE number 3854463 (Why is no real title available?)
 
1983-01-01Paper
Stabbing line segments
BIT
1982-01-01Paper
On the equivalence of some rectangle problems
Information Processing Letters
1982-01-01Paper
Polygonal intersection searching
Information Processing Letters
1982-01-01Paper
scientific article; zbMATH DE number 3854464 (Why is no real title available?)
 
1982-01-01Paper
A space-optimal solution of general region location
Theoretical Computer Science
1981-01-01Paper
Brillouin Zones of Integer Lattices and Their Perturbations
 
N/APaper
Chromatic Alpha Complexes
 
N/APaper
Flips in Two-dimensional Hypertriangulations
 
N/APaper
Order-2 Delaunay Triangulations Optimize Angles
 
N/APaper
The Euclidean MST-ratio for Bi-colored Lattices
 
N/APaper


Research outcomes over time


This page was built for person: Herbert Edelsbrunner