Mutual witness proximity graphs

DOI10.1016/J.IPL.2014.04.001zbMATH Open1371.68286OpenAlexW2085414583MaRDI QIDQ2015143FDOQ2015143

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

Recommendations

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

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)

Cites Work

• Title not available (Why is that?)
• Data mining. Concepts and techniques
• Witness Gabriel graphs
• Witness (Delaunay) graphs
• The relative neighborhood graph for mixed feature variables
• Blocking Delaunay triangulations

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)