Witness rectangle graphs

DOI10.1007/s00373-013-1316-xzbMath1298.05091arXiv1108.2058OpenAlexW1819541087MaRDI QIDQ742595

Boris Aronov, Ferran Hurtado, Muriel Dulieu

Publication date: 19 September 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1108.2058

zbMATH Keywords

proximity graphswitness graphsrectangle of influence graph

Mathematics Subject Classification ID

Distance in graphs (05C12) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Mutual witness Gabriel drawings of complete bipartite graphs ⋮ Mutual witness Gabriel drawings of complete bipartite graphs ⋮ The Mathematics of Ferran Hurtado: A Brief Survey

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Witness Gabriel graphs
• Witness (Delaunay) graphs
• Closed rectangle-of-influence drawings for irreducible triangulations
• The strength of weak proximity
• Open rectangle-of-influence drawings of inner triangulated plane graphs
• The relative neighborhood graph for mixed feature variables
• Separating pairs of points of standard boxes
• On empty triangles determined by points in the plane
• Graphs with small diameter after edge deletion
• A note on large graphs of diameter two and given maximum degree
• The rectangle of influence drawability problem
• Lex-BFS and partition refinement, with applications to transitive orientation, interval graph recognition and consecutive ones testing
• Covering the convex quadrilaterals of point sets
• Moore graphs and beyond: a survey of the degree/diameter problem
• Delaunay graphs of point sets in the plane with respect to axis‐parallel rectangles
• On Open Rectangle-of-Influence Drawings of Planar Graphs
• Maximum degree in graphs of diameter 2
• A general approach to dominance in the plane
• Domination in planar graphs with small diameter*
• Decompositions into Subgraphs of Small Diameter
• Witness Rectangle Graphs

This page was built for publication: Witness rectangle graphs