Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Proximity graphs inside large weighted graphs

Autor
Ábrego, B.; Fabila, R.; Fernández-Merchant, S.; Flores, D.; Hurtado, F.; MEIJER, H.; Sacristán, V.; Saumell, M.
Tipus d'activitat
Presentació treball a congrés
Nom de l'edició
26th European Workshop on Computational Geometry
Any de l'edició
2010
Data de presentació
2010-03-24
Llibre d'actes
26th European Workshop on Computational Geometry
Pàgina inicial
9
Pàgina final
12
Repositori
http://hdl.handle.net/2117/8730 Obrir en finestra nova
URL
http://www.csun.edu/~ba70714/publications/ProxGrInsLargeWeigGr_journal_sub2.pdf Obrir en finestra nova
Resum
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.
Grup de recerca
DCCG - Grup de recerca en geometria computacional, combinatoria i discreta

Participants

  • Ábrego, Bernardo M.  (autor ponent)
  • Fabila Monroy, Ruy  (autor ponent)
  • Fernández-Merchant, Silvia  (autor ponent)
  • Flores Peñazola, David  (autor ponent)
  • Hurtado Diaz, Fernando Alfredo  (autor ponent)
  • MEIJER, HENK  (autor ponent)
  • Sacristán Adinolfi, Vera  (autor ponent)
  • Saumell Mendiola, Maria  (autor ponent)

Arxius