DVALon: una herramienta para diagramas de Voronoi y grafos de proximidad de alcance limitado

• Manuel Abellanas ^[1] ; Gregorio Hernández ^[1] ; José Luis Moreno ^[2] ; Sergio Ordóñez ^[2] ; Vera Sacristán ^[2]
  1. [1] Universidad Politécnica de Madrid

     Universidad Politécnica de Madrid

     Madrid, España

     
  2. [2] Universitat Politècnica de Catalunya

     Universitat Politècnica de Catalunya

     Barcelona, España

     
• Localización: XIII Encuentros de Geometría Computacional: Zaragoza, del 29 de junio al 1 de julio de 2009 / Alfredo García Olaverri (ed. lit.), Javier Tejel Altarriba (ed. lit.), 2009, ISBN 978-84-92774-11-1, págs. 293-300
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Presentamos un estudio de los diagramas de Voronoi de alcance limitado de un conjunto finito de puntos del plano y DVALon, una herramienta para la manipulación de dichos diagramas, los grafos de proximidad de alcance limitado y su aplicación a los caminos de desviación mínima y de separación máxima.