Herbert Edelsbrunner

From MaRDI portal
Person:242843

Available identifiers

zbMath Open edelsbrunner.herbertWikidataQ5733970 ScholiaQ5733970MaRDI QIDQ242843

List of research outcomes

PublicationDate of PublicationType
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
Inclusion-exclusion formulas from independent complexes2017-10-20Paper
Stability of persistence diagrams2017-10-20Paper
Inequalities for the curvature of curves and surfaces2017-10-20Paper
Fast software for box intersections2017-09-29Paper
Hierarchical morse complexes for piecewise linear 2-manifolds2017-09-29Paper
Sink-insertion for mesh improvement2017-09-29Paper
Loops in reeb graphs of 2-manifolds2017-09-29Paper
Morse-smale complexes for piecewise linear 3-manifolds2017-09-29Paper
Extreme elevation on a 2-manifold2017-09-29Paper
Time-varying reeb graphs for continuous space-time data2017-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
https://portal.mardi4nfdi.de/entity/Q28079632016-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 risk2014-08-07Paper
Alexander duality for functions2014-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
https://portal.mardi4nfdi.de/entity/Q36552782010-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
https://portal.mardi4nfdi.de/entity/Q35145242008-07-21Paper
A combinatorial approach to cartograms.2008-04-25Paper
Inclusion-exclusion formulas from independent complexes2007-02-14Paper
Stability of persistence diagrams2007-02-14Paper
Extreme elevation on a 2-manifold2006-12-06Paper
https://portal.mardi4nfdi.de/entity/Q54824472006-08-28Paper
https://portal.mardi4nfdi.de/entity/Q52902622006-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
https://portal.mardi4nfdi.de/entity/Q27682712002-07-22Paper
Dynamic skin triangulation2002-05-14Paper
https://portal.mardi4nfdi.de/entity/Q27364182001-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
Diameter, width, closest line pair, and parametric searching1993-09-30Paper
An upper bound for conforming Delaunay triangulations1993-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
https://portal.mardi4nfdi.de/entity/Q40113111992-09-27Paper
Counting and cutting cycles of lines and rods in space1992-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
Euclidean minimum spanning trees and bichromatic closest pairs1992-06-25Paper
Points and triangles in the plane and halving planes in space1992-06-25Paper
An $O(n\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem1991-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33597931991-01-01Paper
Corrigendum: Topologically sweeping an arrangement1991-01-01Paper
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms1990-01-01Paper
Ranking intervals under visibility constraints1990-01-01Paper
Computing Least Median of Squares Regression Lines and Guided Topological Sweep1990-01-01Paper
The complexity and construction of many faces in arrangements of lines and of segments1990-01-01Paper
The complexity of many cells in arrangements of planes and related problems1990-01-01Paper
The maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-21990-01-01Paper
An acyclicity theorem for cell complexes in d dimensions1990-01-01Paper
Searching for empty convex polygons1990-01-01Paper
Covering convex sets with non-overlapping polygons1990-01-01Paper
Combinatorial complexity bounds for arrangements of curves and spheres1990-01-01Paper
Tetrahedrizing point sets in three dimensions1990-01-01Paper
https://portal.mardi4nfdi.de/entity/Q34812161989-01-01Paper
On the Number of Furthest Neighbour Pairs in a Point Set1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38237941989-01-01Paper
Partitioning Space for Range Queries1989-01-01Paper
The upper envelope of piecewise linear functions: Tight bounds on the number of faces1989-01-01Paper
The upper envelope of piecewise linear functions: Algorithms and applications1989-01-01Paper
The complexity of cutting complexes1989-01-01Paper
Topologically sweeping an arrangement1989-01-01Paper
Testing the necklace condition for shortest tours and optimal factors in the plane1989-01-01Paper
On arrangements of Jordan arcs with three intersections per pair1989-01-01Paper
Implicitly representing arrangements of lines or segments1989-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952191988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37952241988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38176001988-01-01Paper
Minimum polygonal separation1988-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37728281987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37766191987-01-01Paper
An Improved Algorithm for Constructing kth-Order Voronoi Diagrams1987-01-01Paper
https://portal.mardi4nfdi.de/entity/Q38238241987-01-01Paper
Space searching for intersecting objects1987-01-01Paper
Space searching for intersecting objects1987-01-01Paper
Linear space data structures for two types of range search1987-01-01Paper
Zooming by repeated range detection1987-01-01Paper
A tight lower bound on the size of visibility graphs1987-01-01Paper
Optimal Point Location in a Monotone Subdivision1986-01-01Paper
Constructing Arrangements of Lines and Hyperplanes with Applications1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37679391986-01-01Paper
Constructing Belts in Two-Dimensional Arrangements with Applications1986-01-01Paper
On the maximal number of edges of many faces in an arrangement1986-01-01Paper
Voronoi diagrams and arrangements1986-01-01Paper
The number of extreme pairs of finite point-sets in Euclidean spaces1986-01-01Paper
Computing a ham-sandwich cut in two dimensions1986-01-01Paper
Edge-skeletons in arrangements with applications1986-01-01Paper
Halfplanar range search in linear space and \(O(n^{0.695})\) query time1986-01-01Paper
https://portal.mardi4nfdi.de/entity/Q36877551985-01-01Paper
Batched dynamic solutions to decomposable searching problems1985-01-01Paper
Computing the extreme distances between two convex polygons1985-01-01Paper
Optimal solutions for a class of point retrieval problems1985-01-01Paper
Finding extreme points in three dimensions and solving the post-office problem in the plane1985-01-01Paper
Finding transversals for sets of simple geometric figures1985-01-01Paper
On the number of line separations of a finite set in the plane1985-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33322661984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q37074221984-01-01Paper
Some methods of computational geometry applied to computer graphics1984-01-01Paper
An optimal algorithm for constructing the weighted Voronoi diagram in the plane1984-01-01Paper
Efficient algorithms for agglomerative hierarchical clustering methods1984-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33233081983-01-01Paper
On the shape of a set of points in the plane1983-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/Q36735671983-01-01Paper
https://portal.mardi4nfdi.de/entity/Q33233091982-01-01Paper
Stabbing line segments1982-01-01Paper
Polygonal intersection searching1982-01-01Paper
On the equivalence of some rectangle problems1982-01-01Paper
A space-optimal solution of general region location1981-01-01Paper

Research outcomes over time


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Herbert Edelsbrunner