An upper bound for conforming Delaunay triangulations
type: Item
instance of: scholarly article
title: An upper bound for conforming Delaunay triangulations
zbMATH Open document ID: 0774.68093
DOI: 10.1007/BF02573974
author: Herbert Edelsbrunner
author: Tiow Seng Tan
published in: Discrete \& Computational Geometry
publication date: 1993-09-30T00:00:00Z
full work available at URL: https://eudml.org/doc/131270
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 417114
zbMATH Keywords: Delaunay triangulation
MaRDI profile type: Publication
cites work: TRIANGULATING POLYGONS WITHOUT LARGE ANGLES
cites work: POLYNOMIAL-SIZE NONOBTUSE TRIANGULATION OF POLYGONS
cites work: Provably good mesh generation
cites work: Representing stereo data with the Delaunay triangulation
cites work: Automatic triangulation of arbitrary planar domains for the finite element method
cites work: Q3619797
cites work: On Optimal Interpolation Triangle Incidences
cites work: Q3772828
cites work: A linear algorithm for computing the visibility polygon from a point
cites work: A sweepline algorithm for Voronoi diagrams
cites work: Randomized incremental construction of Delaunay and Voronoi diagrams
cites work: Primitives for the manipulation of general subdivisions and the computation of Voronoi
cites work: Corrections to Lee's visibility polygon algorithm
cites work: Q4194442
cites work: Visibility of a simple polygon
cites work: Generalized Delaunay triangulation for planar graphs
cites work: Q3992847
cites work: Minimal roughness property of the Delaunay triangulation
cites work: Delaunay triangulation of arbitrarily shaped planar domains
cites work: Q4127946
Recommended article: A tight bound for the Delaunay triangulation of points on a polyhedron
Recommended article: Conforming Delaunay triangulations in 3D
Recommended article: An optimal bound for high-quality conforming triangulations
Recommended article: Delaunay-admissibilité des triangulations de surfaces
Recommended article: Constrained Delaunay triangulations
Recommended article: Constrained higher order Delaunay triangulations
Recommended article: Improved upper bound on the stretch factor of delaunay triangulations
Recommended article: Towards a definition of higher order constrained Delaunay triangulations
Recommended article: Duality of constrained Voronoi diagrams and Delaunay triangulations
description: scientific article; zbMATH DE number 417114