Incremental topological flipping works for regular triangulations
type: Item
instance of: scholarly article
title: Incremental topological flipping works for regular triangulations
zbMATH Open document ID: 0840.68050
DOI: 10.1007/BF01975867
published in: Algorithmica
publication date: 1996-06-27T00:00:00Z
Mathematics Subject Classification ID: 68W10
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 847569
zbMATH Keywords: Voronoi diagrams
zbMATH Keywords: geometric algorithms
zbMATH Keywords: grid generation
Wikidata QID: Q56047093
author: Herbert Edelsbrunner
author: N. R. Shah
MaRDI profile type: Publication
cites work: Power Diagrams: Properties, Algorithms and Applications
cites work: On the randomized construction of the Delaunay tree
cites work: Shellable Decompositions of Cells and Spheres.
cites work: Applications of random sampling in computational geometry. II
cites work: Q4760292
cites work: Higher-dimensional Voronoi diagrams in linear expected time
cites work: Q3772828
cites work: An acyclicity theorem for cell complexes in d dimensions
cites work: On the shape of a set of points in the plane
cites work: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
cites work: Three-dimensional alpha shapes
cites work: Randomized incremental construction of Delaunay and Voronoi diagrams
cites work: Three-Dimensional Triangulations from Local Transformations
cites work: Construction of three-dimensional Delaunay triangulations using local transformations
cites work: Properties of \(n\)-dimensional triangulations
cites work: On the construction of abstract Voronoi diagrams
cites work: Q3694703
DBLP publication ID: journals/algorithmica/EdelsbrunnerS96
Recommended article: Flips in higher order Delaunay triangulations
Recommended article: Simultaneously Flippable Edges in Triangulations
Recommended article: Flipping edges in triangulations
Recommended article: Flippable edges in triangulations on surfaces
Recommended article: Regular flip equivalence of surface triangulations
Recommended article: SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
Recommended article: Graph Drawing
Recommended article: Reconfiguring triangulations with edge flips and point moves
Recommended article: Updating and constructing constrained delaunay and constrained regular triangulations by flips
Recommended article: Flipping edge-labelled triangulations
description: scientific article; zbMATH DE number 847569