Proximity graphs inside large weighted graphs
Visualitza/Obre
Tipus de documentText en actes de congrés
Data publicació2010
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Given 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.
CitacióÁ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.
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
proximitygraphsweighted.pdf | 240,8Kb | Visualitza/Obre |