| Article ID | Journal | Published Year | Pages | File Type |
|---|---|---|---|---|
| 414766 | Computational Geometry | 2013 | 15 Pages |
Abstract
We consider a generalization of the Gabriel graph, the witness Gabriel graph. Given a set of vertices P and a set of witness points W in the plane, there is an edge ab between two points of P in the witness Gabriel graph GG−(P,W)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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Boris Aronov, Muriel Dulieu, Ferran Hurtado,