Mutual witness proximity graphs

DOI10.1016/j.ipl.2014.04.001zbMath1371.68286OpenAlexW2085414583MaRDI QIDQ2015143

Boris Aronov, Muriel Dulieu, Ferran Hurtado

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.001

zbMATH Keywords

computational geometryDelaunay graphsGabriel graphsproximity graphswitness graphsrectangle of influence graphs

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12)

Related Items (2)

Mutual witness Gabriel drawings of complete bipartite graphs ⋮ Mutual witness Gabriel drawings of complete bipartite graphs

Cites Work

• Witness Gabriel graphs
• Witness (Delaunay) graphs
• Blocking Delaunay triangulations
• Data mining. Concepts and techniques
• The relative neighborhood graph for mixed feature variables
• Unnamed Item

This page was built for publication: Mutual witness proximity graphs