Witness Gabriel graphs

DOI10.1016/j.comgeo.2011.06.004zbMath1271.05064arXiv1008.1051OpenAlexW2141696749MaRDI QIDQ359756

Boris Aronov, Muriel Dulieu, Ferran Hurtado

Publication date: 22 August 2013

Published in: Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

graph drawingGabriel graphproximity graphwitness Gabriel graphwitness graph

Mathematics Subject Classification ID

Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (10)

On the union complexity of diametral disks ⋮ Mutual witness Gabriel drawings of complete bipartite graphs ⋮ Mutual witness Gabriel drawings of complete bipartite graphs ⋮ The Mathematics of Ferran Hurtado: A Brief Survey ⋮ Higher-order triangular-distance Delaunay graphs: graph-theoretical properties ⋮ Approximate proximity drawings ⋮ Hitting and Piercing Rectangles Induced by a Point Set ⋮ Mutual witness proximity graphs ⋮ Witness rectangle graphs ⋮ Matchings in higher-order Gabriel graphs

Cites Work

• Unnamed Item
• Witness (Delaunay) graphs
• The strength of weak proximity
• An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
• Approximate Proximity Drawings
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Witness Rectangle Graphs
• GEOMETRIC PROXIMITY GRAPHS FOR IMPROVING NEAREST NEIGHBOR METHODS IN INSTANCE-BASED LEARNING AND DATA MINING

This page was built for publication: Witness Gabriel graphs