Mostra el registre d'ítem simple
Witness gabriel graphs
dc.contributor.author | Aronov, Boris |
dc.contributor.author | Dulieu, Muriel |
dc.contributor.author | Hurtado Díaz, Fernando Alfredo |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II |
dc.date.accessioned | 2010-10-11T13:27:43Z |
dc.date.available | 2010-10-11T13:27:43Z |
dc.date.created | 2009 |
dc.date.issued | 2009 |
dc.identifier.citation | 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. |
dc.identifier.uri | http://hdl.handle.net/2117/9624 |
dc.description.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. |
dc.format.extent | 4 p. |
dc.language.iso | eng |
dc.rights | Attribution-NonCommercial-NoDerivs 3.0 Spain |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria convexa i discreta |
dc.subject.lcsh | Convex geometry |
dc.subject.lcsh | Graph theory |
dc.subject.lcsh | Algorithms |
dc.subject.lcsh | Computational geometry |
dc.title | Witness gabriel graphs |
dc.type | Conference report |
dc.subject.lemac | Geometria convexa |
dc.subject.lemac | Grafs, Teoria de |
dc.subject.lemac | Algorismes |
dc.subject.lemac | Geometria computacional |
dc.contributor.group | Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta |
dc.relation.publisherversion | http://arxiv.org/PS_cache/arxiv/pdf/1008/1008.1051v1.pdf |
dc.rights.access | Open Access |
local.identifier.drac | 3257734 |
dc.description.version | Postprint (published version) |
local.citation.author | Aronov, B.; Dulieu, M.; Hurtado, F. |
local.citation.contributor | European Workshop on Computational Geometry |
local.citation.publicationName | 25th European Workshop on Computational Geometry |
local.citation.startingPage | 13 |
local.citation.endingPage | 16 |