Incremental topological flipping works for regular triangulations

1996/03/01 by H. Edelsbrunner, Herbert Edelsbrunner, Nimish R. Shah +1 · 3 citations
Computer Science · Engineering · Mathematics · #Algorithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Data Management and Algorithms #Discrete mathematics #General position #Geometry #Independent and identically distributed random variables #Mathematics #Order (exchange) #Point (geometry) #Position (finance) #Random variable #Robotics and Sensor-Based Localization #Sequence (biology) #Set (abstract data type) #Theory of computation #Topology (electrical circuits) #Triangulation

paper · doi:10.1007/bf01975867

crossref issued 1996/03/01 · crossref published 1996/03/01 · crossref published-print 1996/03/01 · openalex publication_date 1996/03/01 · crossref created 2005/07/31 · crossref deposited 2020/04/08 · openalex created_date 2025/10/10 · crossref indexed 2026/03/18 · openalex updated_date 2026/07/23

Citations

• On the shape of a set of points in the plane
• Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Premier mémoire. Sur quelques propriétés des formes quadratiques positives parfaites.
• Voronoi diagrams—a survey of a fundamental geometric data structure
• Mengen konvexer K�rper, die einen gemeinsamen Punkt enthalten
• Randomized incremental construction of Delaunay and Voronoi diagrams
• Higher-dimensional voronoi diagrams in linear expected time
• Applications of random sampling in computational geometry, II

Cited by

• Flipping Edges in Triangulations
• Pore-Scale Modeling of Viscous Flow and Induced Forces in Dense Sphere Packings
• Delaunay triangulation [wikipedia]