Improving shortest paths in the Delaunay triangulation

Hernández Peñalver, Gregorio; Abellanas Oar, Manuel; Claverol, Merce; Hurtado Díaz, Fernando Alfredo; Sacristán Adinolfi, Vera; Saumell Mendiola, Maria y Silveira, Rodrigo Ignacio (2012). Improving shortest paths in the Delaunay triangulation. En: "XIV Spanish Meeting on Computacional Geometry", 27/06/2011 - 30/06/2011, Alcalá de Henares, Madrid. ISBN 0218-1959. pp. 117-120.

Descripción

Título: Improving shortest paths in the Delaunay triangulation
Autor/es:
  • Hernández Peñalver, Gregorio
  • Abellanas Oar, Manuel
  • Claverol, Merce
  • Hurtado Díaz, Fernando Alfredo
  • Sacristán Adinolfi, Vera
  • Saumell Mendiola, Maria
  • Silveira, Rodrigo Ignacio
Tipo de Documento: Ponencia en Congreso o Jornada (Artículo)
Título del Evento: XIV Spanish Meeting on Computacional Geometry
Fechas del Evento: 27/06/2011 - 30/06/2011
Lugar del Evento: Alcalá de Henares, Madrid
Título del Libro: International journal of computational geometry and applications
Fecha: 2012
ISBN: 0218-1959
Materias:
Escuela: Facultad de Informática (UPM) [antigua denominación]
Departamento: Matemática Aplicada
Licencias Creative Commons: Reconocimiento - Sin obra derivada - No comercial

Texto completo

[img]
Vista Previa
PDF (Document Portable Format) - Se necesita un visor de ficheros PDF, como GSview, Xpdf o Adobe Acrobat Reader
Descargar (685kB) | Vista Previa

Resumen

We study a problem about shortest paths in Delaunay triangulations. Given two nodes s; t in the Delaunay triangulation of a point set P, we look for a new point p that can be added, such that the shortest path from s to t in the Delaunay triangulation of P u{p} improves as much as possible. We study properties of the problem and give efficient algorithms to find such a point when the graph-distance used is Euclidean and for the link-distance. Several other variations of the problem are also discussed.

Más información

ID de Registro: 19280
Identificador DC: http://oa.upm.es/19280/
Identificador OAI: oai:oa.upm.es:19280
URL Oficial: http://hdl.handle.net/2117/16981
Depositado por: Memoria Investigacion
Depositado el: 24 Sep 2013 17:33
Ultima Modificación: 21 Abr 2016 17:32
  • Open Access
  • Open Access
  • Sherpa-Romeo
    Compruebe si la revista anglosajona en la que ha publicado un artículo permite también su publicación en abierto.
  • Dulcinea
    Compruebe si la revista española en la que ha publicado un artículo permite también su publicación en abierto.
  • Recolecta
  • e-ciencia
  • Observatorio I+D+i UPM
  • OpenCourseWare UPM