Memorias de investigación
Ponencias en congresos:
Improving shortest paths in the Delaunay triangulation
Año:2011
Áreas de investigación
  • Ciencias de la computación y tecnología informática
Datos
Descripción
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.
Internacional
Si
Nombre congreso
XIV Spanish Meeting on Computacional Geometry, EGC2011
Tipo de participación
960
Lugar del congreso
Alcalá de Henares, Madrid
Revisores
Si
ISBN o ISSN
2014-2323
DOI
Fecha inicio congreso
27/06/2011
Fecha fin congreso
30/06/2011
Desde la página
117
Hasta la página
120
Título de las actas
Proc. of XIV Spanish Meeting on Computacional Geometry,
Esta actividad pertenece a memorias de investigación
Participantes
  • Autor: Gregorio Hernandez Peñalver UPM
  • Autor: Manuel Abellanas Oar UPM
  • Autor: Merce Claverol Universitat Politecnica de Catalunya
  • Autor: Ferran Hurtado Universitat Politecnica de Catalunya
  • Autor: Vera Sacristán Universitat Politecnica de Catalunya
  • Autor: María Saumell Universitat Politecnica de Catalunya
  • Autor: Rodrigo Silveira Universitat Politecnica de Catalunya
Grupos de investigación, Departamentos, Centros e Institutos de I+D+i relacionados
  • Creador: Departamento: Matemática Aplicada (Facultad de Informática)