Show simple item record

dc.contributor.authorÁbrego, Bernardo M.
dc.contributor.authorFabila Monroy, Ruy
dc.contributor.authorFernández-Merchant, Silvia
dc.contributor.authorFlores Peñaloza, David
dc.contributor.authorHurtado Díaz, Fernando Alfredo
dc.contributor.authorMeijer, Henk
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-02T12:35:54Z
dc.date.available2010-09-02T12:35:54Z
dc.date.created2010
dc.date.issued2010
dc.identifier.citationÁbrego, B. [et al.]. Proximity graphs inside large weighted graphs. A: European Workshop on Computational Geometry. "26th European Workshop on Computational Geometry". Dortmund: 2010, p. 9-12.
dc.identifier.urihttp://hdl.handle.net/2117/8730
dc.description.abstractGiven a large weighted graph G = (V;E) and a subset U of V , we de¯ne several graphs with vertex set U in which two vertices are adjacent if they satisfy some prescribed proximity rule. These rules use the shortest path distance in G and generalize the proximity rules that generate some of the most common proximity graphs in Euclidean spaces. We prove basic properties of the de¯ned graphs and provide algorithms for their computation.
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.lcshVoronoi polygons
dc.subject.lcshNeighborhoods
dc.subject.lcshGraph theory
dc.subject.lcshAlgorithms
dc.titleProximity graphs inside large weighted graphs
dc.typeConference report
dc.subject.lemacVoronoi, Polígons de
dc.subject.lemacGrafs, Teoria de
dc.subject.lemacAlgorismes
dc.contributor.groupUniversitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
dc.relation.publisherversionhttp://www.csun.edu/~ba70714/publications/ProxGrInsLargeWeigGr_journal_sub2.pdf
dc.rights.accessOpen Access
local.identifier.drac2596825
dc.description.versionPostprint (published version)
local.citation.authorÁbrego, B.; Fabila, R.; Fernández-Merchant, S.; Flores, D.; Hurtado, F.; MEIJER, H.; Sacristán, V.; Saumell, M.
local.citation.contributorEuropean Workshop on Computational Geometry
local.citation.pubplaceDortmund
local.citation.publicationName26th European Workshop on Computational Geometry
local.citation.startingPage9
local.citation.endingPage12


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record