# Witness Gabriel Graphs

@article{Aronov2009WitnessGG, title={Witness Gabriel Graphs}, author={Boris Aronov and Muriel Dulieu and Ferran Hurtado}, journal={Comput. Geom.}, year={2009}, volume={46}, pages={894-908} }

- Published in Comput. Geom. 2009
DOI:10.1016/j.comgeo.2011.06.004

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 ) 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.

#### Citations

##### Publications citing this paper.

SHOWING 1-10 OF 14 CITATIONS

## Algorithms and Discrete Applied Mathematics

VIEW 10 EXCERPTS

CITES BACKGROUND, RESULTS & METHODS

HIGHLY INFLUENCED

## Maximum Matchings and Minimum Blocking Sets in $\Theta_6$-Graphs

VIEW 1 EXCERPT

CITES BACKGROUND

## Maximum Matchings and Minimum Blocking Sets in Θ6-Graphs

VIEW 1 EXCERPT

CITES BACKGROUND

## Higher-Order Triangular-Distance Delaunay Graphs: Graph-Theoretical Properties

VIEW 1 EXCERPT

CITES BACKGROUND

## Matchings in higher-order Gabriel graphs

VIEW 2 EXCERPTS

CITES BACKGROUND

## Matching in Gabriel Graphs

VIEW 2 EXCERPTS

CITES BACKGROUND

## Hitting and Piercing Rectangles Induced by a Point Set

VIEW 1 EXCERPT

CITES BACKGROUND

## Mexican Conference on Discrete Mathematics and Computational Geometry Witness-Bar Visibility Graphs

VIEW 1 EXCERPT

CITES BACKGROUND

#### References

##### Publications referenced by this paper.

SHOWING 1-10 OF 17 REFERENCES

## Witness (Delaunay) Graphs

VIEW 3 EXCERPTS

HIGHLY INFLUENTIAL

## Relative Neighborhood Graphs and Their Relatives

VIEW 3 EXCERPTS

## Peter Eades

VIEW 1 EXCERPT

## Proximity Drawings of Outerplanar Graphs

VIEW 1 EXCERPT

## The strength of weak proximity

## and S

VIEW 1 EXCERPT

#### Similar Papers

Loading similar papers…