Caminos de desviación mínima local

• Manuel Abellanas ^[1] ; Gregorio Hernández ^[1] ; 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 / coord. por Alfredo García Olaverri , Javier Tejel Altarriba , 2009, ISBN 978-84-92774-11-1, págs. 285-292
• Idioma: español
• Texto completo no disponible (Saber más ...)
• Resumen

  • Un camino que conecta dos puntos s y t en el plano es de desviación mínima respecto de un conjunto de puntos S si la mayor de las distancias entre un punto del camino y S es la menor posible entre todos los caminos que conectan s y t. En este trabajo estudiamos los caminos de desviación mínima que satisfacen además que todo subcamino es también de desviación mínima, a los que llamamos caminos de desviación mínima local.