Herbert Edelsbrunner

From MaRDI portal
Person:242843

Available identifiers

zbMath Open edelsbrunner.herbertDBLPe/HerbertEdelsbrunnerFactGridQ888135WikidataQ5733970 ScholiaQ5733970MaRDI QIDQ242843

List of research outcomes





PublicationDate of PublicationType
Order-2 Delaunay triangulations optimize angles2025-01-14Paper
Geometric characterization of the persistence of 1D maps2024-12-06Paper
Depth in arrangements: Dehn-Sommerville-Euler relations with applications2024-11-29Paper
Dynamically maintaining the persistent homology of time series2024-11-28Paper
Brillouin zones of integer lattices and their perturbations2024-06-25Paper
The Depth Poset of a Filtered Lefschetz Complex2023-11-24Paper
Maximum Betti numbers of \v{C}ech complexes2023-10-23Paper
A simple algorithm for higher-order Delaunay mosaics and alpha shapes2023-04-21Paper
On the Size of Chromatic Delaunay Mosaics2022-12-06Paper
On Angles in Higher Order Brillouin Tessellations and Related Tilings in the Plane2022-04-03Paper
Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics2022-03-22Paper
The weighted mean curvature derivative of a space-filling diagram2021-10-26Paper
The weighted Gaussian curvature derivative of a space-filling diagram2021-10-26Paper
A step in the Delaunay mosaic of order \(k\)2021-06-24Paper
The multi-cover persistence of Euclidean balls2021-04-29Paper
The Density Fingerprint of a Periodic Point Set2021-04-22Paper
Čech-Delaunay gradient flow and homology inference for self-maps2021-01-26Paper
Average and Expected Distortion of Voronoi Paths and Scapes2020-12-06Paper
Tri-partitions and bases of an ordered complex2020-10-23Paper
Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally2020-09-08Paper
The Multi-cover Persistence of Euclidean Balls2020-08-18Paper
The Beauty of Random Polytopes Inscribed in the 2-sphere2020-07-15Paper
Weighted Poisson--Delaunay Mosaics2020-02-17Paper
Holes and dependences in an ordered complex2019-11-27Paper
Poisson-Delaunay mosaics of order \(k\)2019-11-07Paper
Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions2019-09-16Paper
3D Kinetic Alpha Complexes and Their Implementation2019-09-12Paper
https://portal.mardi4nfdi.de/entity/Q46338032019-05-06Paper
Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics2018-11-07Paper
The Voronoi functional is maximized by the Delaunay triangulation in the plane2018-07-23Paper
The Morse Theory of Čech and Delaunay Filtrations2018-04-23Paper
On the Optimality of the FCC Lattice for Soft Sphere Packing2018-04-06Paper
Multiple covers with balls. I: Inclusion-exclusion2018-02-19Paper
Stability of persistence diagrams2017-10-20Paper
Inequalities for the curvature of curves and surfaces2017-10-20Paper
Inclusion-exclusion formulas from independent complexes2017-10-20Paper
Loops in reeb graphs of 2-manifolds2017-09-29Paper
Extreme elevation on a 2-manifold2017-09-29Paper
Time-varying reeb graphs for continuous space-time data2017-09-29Paper
Morse-smale complexes for piecewise linear 3-manifolds2017-09-29Paper
Hierarchical morse complexes for piecewise linear 2-manifolds2017-09-29Paper
Fast software for box intersections2017-09-29Paper
Sink-insertion for mesh improvement2017-09-29Paper
Persistent Homology: Theory and Practice2017-06-08Paper
Multiple covers with balls. II: Weighted averages2017-02-13Paper
The Morse theory of Čech and Delaunay complexes2017-02-09Paper
Smooth surfaces for multi-scale shape representation2017-01-19Paper
Mathematics at IST Austria2016-05-25Paper
Triangulations from topologically correct digital Voronoi diagrams2015-12-30Paper
Approximation and convergence of the intrinsic volume2015-12-03Paper
The persistent homology of a self-map2015-10-28Paper
Sliver exudation2015-09-19Paper
Improved bounds on weak ε-nets for convex sets2015-05-07Paper
Stable length estimates of tube-like shapes2015-01-28Paper
Smoothing and cleaning up slivers2014-09-26Paper
Functionals on triangulations of Delaunay sets2014-08-19Paper
Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions2014-08-07Paper
Alexander duality for functions: the persistent behavior of land and water and shore2014-08-07Paper
A short course in computational geometry and topology2014-05-07Paper
Computing elevation maxima by searching the gauss sphere2014-04-01Paper
Add isotropic Gaussian kernels at own risk: more and more resilient modes in higher dimensions2013-08-05Paper
Persistent Homology in Image Processing2013-05-28Paper
On the configuration space of Steiner minimal trees2013-04-19Paper
Homology and robustness of level and interlevel sets2013-04-16Paper
On the optimality of functionals over triangulations of Delaunay sets2012-12-17Paper
Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web2012-03-09Paper
Dual complexes of cubical subdivisions of \({\mathbb{R}}^{n}\)2012-03-01Paper
Quantifying transversality by measuring the robustness of intersections2011-06-16Paper
Covering and Packing with Spheres by Diagonal Distortion in ℝ n2011-05-27Paper
https://portal.mardi4nfdi.de/entity/Q30851842011-03-30Paper
The Robustness of Level Sets2010-09-06Paper
Persistent Homology under Non-uniform Error2010-09-03Paper
Mean-Payoff Automaton Expressions2010-08-31Paper
Lipschitz functions have \(L_{p}\)-stable persistence2010-04-28Paper
Discrete and Computational Geometry2010-02-05Paper
Computational topology. An introduction2010-01-07Paper
Stability and computation of medial axes: a state-of-the-art report2009-12-11Paper
Extending persistence using Poincaré and Lefschetz duality2009-07-13Paper
Alpha-Beta Witness Complexes2009-02-17Paper
Reeb spaces of piecewise linear mappings2009-02-12Paper
https://portal.mardi4nfdi.de/entity/Q36015302009-02-10Paper
https://portal.mardi4nfdi.de/entity/Q36015312009-02-10Paper
Interface surfaces for protein-protein complexes2008-12-21Paper
Time-varying Reeb graphs for continuous space-time data2008-09-19Paper
Inequalities for the curvature of curves and surfaces2008-09-02Paper
Persistent homology -- a survey2008-07-21Paper
A combinatorial approach to cartograms.2008-04-25Paper
Stability of persistence diagrams2007-02-14Paper
Inclusion-exclusion formulas from independent complexes2007-02-14Paper
Extreme elevation on a 2-manifold2006-12-06Paper
Jacobi sets of multiple Morse functions2006-08-28Paper
The geometry of bimolecular solvation2006-04-28Paper
Geometry and Topology for Mesh Generation2006-04-10Paper
https://portal.mardi4nfdi.de/entity/Q56927062005-09-28Paper
The weighted-volume derivative of a space-filling diagram2005-07-19Paper
SINK INSERTION FOR MESH IMPROVEMENT2005-06-22Paper
ADAPTIVE SIMPLICIAL GRIDS FROM CROSS-SECTIONS OF MONOTONE COMPLEXES2005-06-10Paper
Loops in Reeb graphs of 2-manifolds2005-02-11Paper
An area derivative of a space-filling diagram2005-01-25Paper
Computing the writhing number of a polygonal knot2004-12-16Paper
https://portal.mardi4nfdi.de/entity/Q48290152004-11-29Paper
FAST SOFTWARE FOR BOX INTERSECTIONS2004-09-29Paper
Computing linking numbers of a filtration2004-03-17Paper
https://portal.mardi4nfdi.de/entity/Q44312222003-10-21Paper
Area, perimeter and derivatives of a skin curve2003-08-25Paper
Hierarchical Morse-Smale complexes for piecewise linear 2-manifolds2003-08-21Paper
https://portal.mardi4nfdi.de/entity/Q44137832003-07-21Paper
Computing Linking Numbers of a Filtration2003-04-06Paper
Topological persistence and simplification2003-03-17Paper
https://portal.mardi4nfdi.de/entity/Q45509632002-10-29Paper
Design and analysis of planar shape deformation2002-10-01Paper
Dynamic skin triangulation. (Extended abstract)2002-07-22Paper
Dynamic skin triangulation2002-05-14Paper
180 wrapped tubes2001-10-23Paper
Shape space from deformation2001-10-14Paper
Edgewise subdivision of a simplex2001-09-11Paper
Geometry and topology for mesh generation2001-08-26Paper
https://portal.mardi4nfdi.de/entity/Q44999492000-12-26Paper
https://portal.mardi4nfdi.de/entity/Q42527092000-04-26Paper
https://portal.mardi4nfdi.de/entity/Q42519521999-09-23Paper
https://portal.mardi4nfdi.de/entity/Q42253011999-07-19Paper
On the definition and the construction of pockets in macromolecules1999-06-20Paper
Deformable smooth surface design1999-03-30Paper
https://portal.mardi4nfdi.de/entity/Q38390011998-08-13Paper
Triangulating Topological Spaces1998-05-10Paper
Inclusion-exclusion complexes for pseudodisk collections1997-11-17Paper
Cutting dense point sets in half1997-05-19Paper
An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere1997-02-27Paper
Triangulating the surface of a molecule1997-02-25Paper
Incremental topological flipping works for regular triangulations1996-06-27Paper
Lines in space: Combinatorics and algorithms1996-05-27Paper
https://portal.mardi4nfdi.de/entity/Q42740171995-11-06Paper
Algorithms for bichromatic line-segment problems and polyhedral terrains1995-08-20Paper
The union of balls and its dual shape1995-07-02Paper
Selecting Heavily Covered Points1995-04-06Paper
Improved bounds on weak \(\varepsilon\)-nets for convex sets1995-04-03Paper
Counting triangle crossings and halving planes1994-11-27Paper
An optimal algorithm for intersecting line segments in the plane1994-11-13Paper
Ray shooting in polygons using geodesic triangulations1994-08-10Paper
Three-dimensional alpha shapes1994-06-19Paper
Computing a Face in an Arrangement of Line Segments and Related Problems1994-02-24Paper
https://portal.mardi4nfdi.de/entity/Q31389811993-10-20Paper
An upper bound for conforming Delaunay triangulations1993-09-30Paper
Diameter, width, closest line pair, and parametric searching1993-09-30Paper
A Quadratic Time Algorithm for the Minmax Length Triangulation1993-09-01Paper
https://portal.mardi4nfdi.de/entity/Q40366021993-05-18Paper
On the Zone Theorem for Hyperplane Arrangements1993-05-17Paper
The number of edges of many faces in a line segment arrangement1993-01-17Paper
Optimal time bounds for some proximity problems in the plane1993-01-16Paper
An $O(n^2 \log n)$ Time Algorithm for the Minmax Angle Triangulation1992-09-27Paper
Counting and cutting cycles of lines and rods in space1992-09-27Paper
https://portal.mardi4nfdi.de/entity/Q40113111992-09-27Paper
Arrangements of curves in the plane --- topology, combinatorics, and algorithms1992-06-28Paper
A singly exponential stratification scheme for real semi-algebraic varieties and its applications1992-06-26Paper
A lower bound on the number of unit distances between the vertices of a convex polygon1992-06-25Paper
Points and triangles in the plane and halving planes in space1992-06-25Paper
Euclidean minimum spanning trees and bichromatic closest pairs1992-06-25Paper
Corrigendum: Topologically sweeping an arrangement1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33597931991-01-01Paper
An $O(n\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem1991-01-01Paper
The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-21990-01-01Paper
Computing Least Median of Squares Regression Lines and Guided Topological Sweep1990-01-01Paper
The complexity of many cells in arrangements of planes and related problems1990-01-01Paper
Combinatorial complexity bounds for arrangements of curves and spheres1990-01-01Paper
The complexity and construction of many faces in arrangements of lines and of segments1990-01-01Paper
Searching for empty convex polygons1990-01-01Paper
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms1990-01-01Paper
Covering convex sets with non-overlapping polygons1990-01-01Paper
Ranking intervals under visibility constraints1990-01-01Paper
Tetrahedrizing point sets in three dimensions1990-01-01Paper
An acyclicity theorem for cell complexes in d dimensions1990-01-01Paper
The complexity of cutting complexes1989-01-01Paper
Topologically sweeping an arrangement1989-01-01Paper
Implicitly representing arrangements of lines or segments1989-01-01Paper
Partitioning Space for Range Queries1989-01-01Paper
The upper envelope of piecewise linear functions: Algorithms and applications1989-01-01Paper
The upper envelope of piecewise linear functions: Tight bounds on the number of faces1989-01-01Paper
Testing the necklace condition for shortest tours and optimal factors in the plane1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38237941989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34812161989-01-01Paper
On arrangements of Jordan arcs with three intersections per pair1989-01-01Paper
On the Number of Furthest Neighbour Pairs in a Point Set1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38176001988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952191988-01-01Paper
Minimum polygonal separation1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952241988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37728281987-01-01Paper
An Improved Algorithm for Constructing kth-Order Voronoi Diagrams1987-01-01Paper
Linear space data structures for two types of range search1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38238241987-01-01Paper
Space searching for intersecting objects1987-01-01Paper
Space searching for intersecting objects1987-01-01Paper
Zooming by repeated range detection1987-01-01Paper
A tight lower bound on the size of visibility graphs1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37766191987-01-01Paper
Voronoi diagrams and arrangements1986-01-01Paper
Constructing Arrangements of Lines and Hyperplanes with Applications1986-01-01Paper
Optimal Point Location in a Monotone Subdivision1986-01-01Paper
Halfplanar range search in linear space and \(O(n^{0.695})\) query time1986-01-01Paper
On the maximal number of edges of many faces in an arrangement1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37679391986-01-01Paper
Constructing Belts in Two-Dimensional Arrangements with Applications1986-01-01Paper
Edge-skeletons in arrangements with applications1986-01-01Paper
Computing a ham-sandwich cut in two dimensions1986-01-01Paper
The number of extreme pairs of finite point-sets in Euclidean spaces1986-01-01Paper
Computing the extreme distances between two convex polygons1985-01-01Paper
Optimal solutions for a class of point retrieval problems1985-01-01Paper
On the number of line separations of a finite set in the plane1985-01-01Paper
Finding transversals for sets of simple geometric figures1985-01-01Paper
Finding extreme points in three dimensions and solving the post-office problem in the plane1985-01-01Paper
Batched dynamic solutions to decomposable searching problems1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36877551985-01-01Paper
Efficient algorithms for agglomerative hierarchical clustering methods1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322661984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37074221984-01-01Paper
An optimal algorithm for constructing the weighted Voronoi diagram in the plane1984-01-01Paper
Some methods of computational geometry applied to computer graphics1984-01-01Paper
On the shape of a set of points in the plane1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36735671983-01-01Paper
A new approach to rectangle intersections part I1983-01-01Paper
A new approach to rectangle intersections1983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33233081983-01-01Paper
Stabbing line segments1982-01-01Paper
On the equivalence of some rectangle problems1982-01-01Paper
Polygonal intersection searching1982-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33233091982-01-01Paper
A space-optimal solution of general region location1981-01-01Paper
Brillouin Zones of Integer Lattices and Their PerturbationsN/APaper
Chromatic Alpha ComplexesN/APaper
Flips in Two-dimensional HypertriangulationsN/APaper
Order-2 Delaunay Triangulations Optimize AnglesN/APaper
The Euclidean MST-ratio for Bi-colored LatticesN/APaper

Research outcomes over time

This page was built for person: Herbert Edelsbrunner