On shape Delaunay tessellations

DOI10.1016/J.IPL.2014.04.007zbMATH Open1371.68287OpenAlexW2015792336MaRDI QIDQ2015147FDOQ2015147

Authors Günter Paulini, Franz Aurenhammer

Publication date 23 June 2014

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2014.04.007

zbMATH Keywords

computational geometryDelaunay triangulationrecognitionconvex distance functionflippingproximity graphs

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• scientific article; zbMATH DE number 3854464
• scientific article; zbMATH DE number 1670662
• Generalized Delaunay triangulation for planar graphs
• Delaunay triangulations approximate anchor hulls
• Delaunay triangulations approximate anchor hulls

Cites work

• scientific article; zbMATH DE number 432761 (Why is no real title available?)
• scientific article; zbMATH DE number 53528 (Why is no real title available?)
• scientific article; zbMATH DE number 1520171 (Why is no real title available?)
• scientific article; zbMATH DE number 1424293 (Why is no real title available?)
• A simple and efficient kinetic spanner
• Kinetic stable Delaunay graphs
• Minimal enclosing discs, circumcircles, and circumcenters in normed planes. I.
• On the stretch factor of convex Delaunay graphs
• Primitives for the manipulation of general subdivisions and the computation of Voronoi
• There are planar graphs almost as good as the complete graph
• Two-Dimensional Voronoi Diagrams in the L _p -Metric

Cited in

(10)

• Delaunay polytopes derived from the Leech lattice
• From solid to plane tessellations, and back
• Gibbs Delaunay tessellations with geometric hardcore conditions
• Delaunay triangulations approximate anchor hulls
• Delaunay triangulations approximate anchor hulls
• Proximal Delaunay triangulation regions
• Strongly-Delaunay starshaped polygons
• Affine invariant triangulations
• Hamiltonicity for convex shape Delaunay and Gabriel graphs
• scientific article; zbMATH DE number 3854464 (Why is no real title available?)

Describes a project that uses

Uses Software

• Voronoi

This page was built for publication: On shape Delaunay tessellations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2015147)