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.date.accessioned2010-09-28T07:25:15Z
dc.date.available2010-09-28T07:25:15Z
dc.date.created2010
dc.date.issued2010
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.identifier.urihttp://hdl.handle.net/2117/9119
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.language.isoeng
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/es/
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.relation.publisherversionhttp://cccg.ca/proceedings/2010/paper06.pdf
dc.rights.accessOpen Access
drac.iddocument2960899
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.pubplaceWinnipeg
upcommons.citation.publishedtrue
upcommons.citation.publicationName22nd Canadian Conference on Computational Geometry
upcommons.citation.startingPage13
upcommons.citation.endingPage16


Files in this item

Thumbnail

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