Witness rectangle graphs

DOI10.1007/978-3-642-22300-6_7zbMATH Open1342.68327OpenAlexW2253458678MaRDI QIDQ5199232FDOQ5199232

Boris Aronov, Muriel Dulieu, Ferran Hurtado

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

Recommendations

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

Mathematics Subject Classification ID

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

Cited In (5)

• Approximate Proximity Drawings
• Witness rectangle graphs
• Approximate proximity drawings
• Witness Gabriel graphs
• Witness (Delaunay) 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)