Witness Gabriel Graphs

Details Witness Gabriel Graphs Witness Gabriel Graphs

2010-08-05

arxiv.org/abs/1008.1051v1

Computer Science

Computational Geometry

23 pages. EuroCG 2009

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Witness Gabriel Graphs does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Witness Gabriel Graphs, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Witness Gabriel Graphs will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-439161