Caminos de desviación mínima local

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/9788

Title:	Caminos de desviación mínima local
Author:	Abellanas, Manuel; Hernández, Gregorio; Sacristán Adinolfi, Vera
Other authors:	Universitat Politècnica de Catalunya. Departament de Matemàtica Aplicada II; Universitat Politècnica de Catalunya. DCCG - Grup de recerca en geometria computacional, combinatoria i discreta
Abstract:	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.
Subject(s):	-Àrees temàtiques de la UPC::Matemàtiques i estadística::Geometria::Geometria computacional -Deviation (Mathematics) -Voronoi polygons -Statistical decision -Computational geometry -Desviacions (matemàtiques) -Voronoi, Polígons de -Decisió, Teoria de la -Geometria computacional
Rights:	Attribution-NonCommercial-NoDerivs 3.0 Spain http://creativecommons.org/licenses/by-nc-nd/3.0/es/
Document type:	Article - Published version Conference Object
Published by:	U. Zaragoza
Share: