Resumen de Caminos de desviación mínima local

Manuel Abellanas Oar , Gregorio Hernández Peñalver , Vera Sacristán Adinolfi

• 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.