Witness gabriel graphs
Visualitza/Obre
Tipus de documentText en actes de congrés
Data publicació2009
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
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) 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.
CitacióAronov, B.; Dulieu, M.; Hurtado, F. Witness gabriel graphs. A: European Workshop on Computational Geometry. "25th European Workshop on Computational Geometry". 2009, p. 13-16.
Versió de l'editorhttp://arxiv.org/PS_cache/arxiv/pdf/1008/1008.1051v1.pdf
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
witnessgabriel.pdf | 425,2Kb | Visualitza/Obre |