Mutual witness proximity graphs

DOI10.1016/J.IPL.2014.04.001MaRDI QIDQ2015143zbMATH OpenOpenAlexFDO

Authors 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)

Recommendations

• Witness (Delaunay) graphs
• Witness Gabriel graphs
• Witness rectangle graphs
• Witness rectangle graphs
• Mutual visibility in graphs

Cites work

• scientific article; zbMATH DE number 1455125 (Why is no real title available?)
• Blocking Delaunay triangulations
• Data mining. Concepts and techniques
• The relative neighborhood graph for mixed feature variables
• Witness (Delaunay) graphs
• Witness Gabriel graphs

Cited in

(8)

• Mutual witness proximity drawings of isomorphic trees
• Witness rectangle graphs
• Mutual witness Gabriel drawings of complete bipartite graphs
• Proximity graphs inside large weighted graphs
• Witness Gabriel graphs
• Witness (Delaunay) graphs
• Witness rectangle graphs
• Mutual witness Gabriel drawings of complete bipartite graphs

This page was built for publication: Mutual witness proximity graphs

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