Witness gabriel graphs

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/9624

dc.contributor	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.contributor	Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.contributor.author	Aronov, Boris
dc.contributor.author	Dulieu, Muriel
dc.contributor.author	Hurtado Díaz, Fernando Alfredo
dc.date	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.language.iso	eng
dc.relation	http://arxiv.org/PS_cache/arxiv/pdf/1008/1008.1051v1.pdf
dc.rights	Attribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights	info:eu-repo/semantics/openAccess
dc.rights	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	Convex geometry
dc.subject	Graph theory
dc.subject	Algorithms
dc.subject	Computational geometry
dc.subject	Geometria convexa
dc.subject	Grafs, Teoria de
dc.subject	Algorismes
dc.subject	Geometria computacional
dc.title	Witness gabriel graphs
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
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.

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author