Witness rectangle graphs

DOI10.1007/978-3-642-22300-6_7MaRDI QIDQ5199232zbMATH OpenOpenAlexFDO

Authors Muriel Dulieu, Ferran Hurtado, Boris Aronov

Publication date 12 August 2011

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

Full work available at URL https://doi.org/10.1007/978-3-642-22300-6_7

Mathematics Subject Classification ID

Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Witness rectangle graphs
• Witness (Delaunay) graphs
• Witness Gabriel graphs
• Mutual witness proximity graphs
• Finding minimum witness sets in orthogonal polygons

Cited in

(8)

• Approximate proximity drawings
• Mutual witness proximity graphs
• Approximate proximity drawings
• Witness Gabriel graphs
• Witness (Delaunay) graphs
• Visualizing treewidth
• Visualizing treewidth
• Witness rectangle graphs

This page was built for publication: Witness rectangle graphs

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