Show simple item record

dc.contributor.authorBose, Prosenjit
dc.contributor.authorCollette, Sébastien
dc.contributor.authorHurtado Díaz, Fernando Alfredo
dc.contributor.authorKorman, Matias
dc.contributor.authorLangerman, Stefan
dc.contributor.authorSacristán Adinolfi, Vera
dc.contributor.authorSaumell Mendiola, Maria
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II
dc.identifier.citationBose, P. [et al.]. Some properties of higher order delaunay and gabriel graphs. A: Canadian Conference on Computational Geometry. "22nd Canadian Conference on Computational Geometry". Winnipeg: 2010, p. 13-16.
dc.description.abstractWe consider two classes of higher order proximity graphs defined on a set of points in the plane, namely, the k-Delaunay graph and the k-Gabriel graph. We give bounds on the following combinatorial and geometric properties of these graphs: spanning ratio, diameter, chromatic number, and minimum number of layers necessary to partition the edges of the graphs so that no two edges of the same layer cross.
dc.format.extent4 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Teoria de grafs
dc.subject.lcshGraph theory
dc.subject.lcshCombinatorial analysis
dc.subject.lcshGeometric analysis
dc.subject.lcshDiameter (Geometry)
dc.titleSome properties of higher order delaunay and gabriel graphs
dc.typeConference report
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacAnàlisi combinatòria
dc.subject.lemacGeometria analítica
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.rights.accessOpen Access
dc.description.versionPostprint (published version)
upcommons.citation.authorBose, P.; Collette, S.; Hurtado, F.; Korman, M.; Langerman, S.; Sacristán, V.; Saumell, M.
upcommons.citation.contributorCanadian Conference on Computational Geometry
upcommons.citation.publicationName22nd Canadian Conference on Computational Geometry

Files in this item


This item appears in the following Collection(s)

Show simple item record

Except where otherwise noted, content on this work is licensed under a Creative Commons license: Attribution-NonCommercial-NoDerivs 3.0 Spain