Essential Constraints of Edge-Constrained Proximity Graphs

DOI10.7155/jgaa.00422zbMath1358.05082OpenAlexW2465996091MaRDI QIDQ5892363

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

Publication date: 5 April 2017

Published in: Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7155/jgaa.00422

zbMATH Keywords

Delaunay triangulation\(\beta\)-skeletonGabriel graphrelative neighbourhood graph

Mathematics Subject Classification ID

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

Cites Work

• Constrained Delaunay triangulations
• 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

This page was built for publication: Essential Constraints of Edge-Constrained Proximity Graphs