Witness Rectangle Graphs
From MaRDI portal
Publication:5199232
DOI10.1007/978-3-642-22300-6_7zbMath1342.68327MaRDI QIDQ5199232
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
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
05C75: Structural characterization of families of graphs
05C12: Distance in graphs
Related Items
Witness Gabriel graphs, Witness (Delaunay) graphs, Witness rectangle graphs, Approximate proximity drawings, Approximate Proximity Drawings