Witness Gabriel Graphs
Boris Aronov, Muriel Dulieu, Ferran Hurtado
TL;DR
This paper introduces the witness Gabriel graph, a generalization of the Gabriel graph, exploring its properties as a proximity graph and its applications in graph drawing.
Contribution
It defines the witness Gabriel graph and investigates its properties and potential uses, expanding the understanding of proximity graphs.
Findings
Characterization of witness Gabriel graphs
Analysis of their properties as proximity graphs
Applications in graph drawing
Abstract
We consider a generalization of the Gabriel graph, the witness Gabriel graph. Given a set of vertices P and a set of witnesses W in the plane, there is an edge ab between two points of P in the witness Gabriel graph GG-(P,W) if and only if the closed disk with diameter ab does not contain any witness point (besides possibly a and/or b). We study several properties of the witness Gabriel graph, both as a proximity graph and as a new tool in graph drawing.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.