Essential Constraints of Edge-Constrained Proximity Graphs

DOI10.1007/978-3-319-44543-4_5zbMath1478.05037arXiv1607.01294OpenAlexW2963296043MaRDI QIDQ5890863

Prosenjit Bose, Alina Shaikhet, Jean-Lou De Carufel, Michiel H. M. Smid

Publication date: 29 September 2016

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1607.01294

zbMATH Keywords

MSTvisibilityconstraintsDelaunay\(\beta\)-skeletonsproximity graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Graph algorithms (graph-theoretic aspects) (05C85)

Cites Work

• Generalized Delaunay triangulation for planar graphs
• Constrained Delaunay triangulations
• The relative neighbourhood graph of a finite planar set
• Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time
• MINIMAL SET OF CONSTRAINTS FOR 2D CONSTRAINED DELAUNAY RECONSTRUCTION