Herbert Edelsbrunner

From MaRDI portal
(Redirected from Person:242843)



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
Flips in two-dimensional hypertriangulations
European Journal of Combinatorics
2026-01-29Paper
On the size of chromatic Delaunay mosaics
Discrete & Computational Geometry
2026-01-05Paper
Chromatic alpha complexes
Foundations of Data Science
2025-12-16Paper
Maximum Betti numbers of Čech complexes2025-11-24Paper
The Euclidean MST-ratio for bi-colored lattices2025-10-07Paper
The Beauty of Random Polytopes Inscribed in the 2-Sphere
Experimental Mathematics
2025-09-26Paper
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 series2024-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 Complex2023-11-24Paper
Maximum Betti numbers of \v{C}ech complexes2023-10-23Paper
A simple algorithm for higher-order Delaunay mosaics and alpha shapes
Algorithmica
2023-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 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 Set2021-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 Scapes2020-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 balls2020-08-18Paper
The Beauty of Random Polytopes Inscribed in the 2-sphere2020-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 cokernels2019-05-06Paper
Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
The Annals of Applied Probability
2018-11-07Paper
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 averages2017-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
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 introduction2010-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 survey2008-07-21Paper
A combinatorial approach to cartograms.
Computational Geometry
2008-04-25Paper
Inclusion-exclusion formulas from independent complexes
Discrete & Computational Geometry
2007-02-14Paper
Stability of persistence diagrams
Discrete & Computational Geometry
2007-02-14Paper
Extreme elevation on a 2-manifold
Discrete & Computational Geometry
2006-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
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
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
Diameter, width, closest line pair, and parametric searching
Discrete & Computational Geometry
1993-09-30Paper
An upper bound for conforming Delaunay triangulations
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
scientific article; zbMATH DE number 66677 (Why is no real title available?)1992-09-27Paper
Counting and cutting cycles of lines and rods in space
Computational Geometry
1992-09-27Paper
An $O(n^2 \log n)$ Time Algorithm for the Minmax Angle Triangulation
SIAM Journal on Scientific and Statistical Computing
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
scientific article; zbMATH DE number 4213491 (Why is no real title available?)1991-01-01Paper
Corrigendum: Topologically sweeping an arrangement
Journal of Computer and System Sciences
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
Computing Least Median of Squares Regression Lines and Guided Topological Sweep1990-01-01Paper
Searching for empty convex polygons
Algorithmica
1990-01-01Paper
Covering convex sets with non-overlapping polygons
Discrete 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 maximum number of ways to stab n convex nonintersecting sets in the plane is 2n-2
Discrete & Computational Geometry
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
Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
ACM Transactions on Graphics
1990-01-01Paper
Ranking intervals under visibility constraints<sup>∗</sup>
International Journal of Computer Mathematics
1990-01-01Paper
scientific article; zbMATH DE number 4151829 (Why is no real title available?)1989-01-01Paper
scientific article; zbMATH DE number 4098717 (Why is no real title available?)1989-01-01Paper
Topologically sweeping an arrangement
Journal of Computer and System Sciences
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
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
The complexity of cutting complexes
Discrete & Computational Geometry
1989-01-01Paper
Implicitly representing arrangements of lines or segments
Discrete & Computational Geometry
1989-01-01Paper
scientific article; zbMATH DE number 4060713 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4060718 (Why is no real title available?)1988-01-01Paper
scientific article; zbMATH DE number 4090789 (Why is no real title available?)1988-01-01Paper
Minimum polygonal separation
Information and Computation
1988-01-01Paper
scientific article; zbMATH DE number 4032498 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4037195 (Why is no real title available?)1987-01-01Paper
scientific article; zbMATH DE number 4098746 (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
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
Space searching for intersecting objects
Journal of Algorithms
1987-01-01Paper
Space searching for intersecting objects
Journal of Algorithms
1987-01-01Paper
scientific article; zbMATH DE number 4026237 (Why is no real title available?)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
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
Voronoi diagrams and arrangements
Discrete & Computational Geometry
1986-01-01Paper
scientific article; zbMATH DE number 3911763 (Why is no real title available?)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
Computing the extreme distances between two convex polygons
Journal of Algorithms
1985-01-01Paper
Batched dynamic solutions to decomposable searching problems
Journal of Algorithms
1985-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
Efficient algorithms for agglomerative hierarchical clustering methods
Journal of Classification
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
scientific article; zbMATH DE number 3854463 (Why is no real title available?)1983-01-01Paper
scientific article; zbMATH DE number 3828695 (Why is no real title available?)1983-01-01Paper
On the shape of a set of points in the plane
IEEE Transactions on Information Theory
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 3854464 (Why is no real title available?)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
Stabbing line segments
BIT
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
(available as arXiv preprint)
N/APaper
Chromatic Alpha Complexes
(available as arXiv preprint)
N/APaper
Flips in Two-dimensional Hypertriangulations
(available as arXiv preprint)
N/APaper
Order-2 Delaunay Triangulations Optimize Angles
(available as arXiv preprint)
N/APaper
The Euclidean MST-ratio for Bi-colored Lattices
(available as arXiv preprint)
N/APaper


Research outcomes over time


This page was built for person: Herbert Edelsbrunner