Tesis doctoral de Ramos Alonso Pedro Antonio
En esta tesis se introduce el concepto de tolerancia de una estructura o propiedad, geometrica o combinatoria, definida sobre un cierto conjunto s. La tolerancia es una medida de la estabilidad de dicha estructura o propiedad bajo perturbaciones del conjunto s. El calculo de la tolerancia es util cuando los datos de entrada estan sujetos a errores o en el mantenimiento dinamico de estructuras asociadas a objetos en movimiento. el trabajo comienza con el calculo de la tolerancia de la triangulacion de delaunay de un conjunto de puntos; esta estructura se utiliza tambien para ejemplificar variantes del concepto de tolerancia, como la tolerancia local o la region de estabilidad. a continuacion se estudian mas ejemplos de grafos de proximidad, siendo de particular importancia el arbol generador minimo euclideo de un conjunto de puntos y el grafo de todos los vecinos mas cercanos. En todos los casos se dan algoritmos que permiten el calculo de la tolerancia en el mismo tiempo asintotico que el propio grafo y en la mayoria se demuestra que son asintoticamente optimos. finalmente, se muestra como el concepto de tolerancia sirve para definir una medida de calidad para las soluciones de un problema: la de mayor tolerancia a perturbaciones.
Datos académicos de la tesis doctoral «Tolerancia de estructuras geometricas y combinatorias.«
- Título de la tesis: Tolerancia de estructuras geometricas y combinatorias.
- Autor: Ramos Alonso Pedro Antonio
- Universidad: Politécnica de Madrid
- Fecha de lectura de la tesis: 01/01/1995
Dirección y tribunal
- Director de la tesis
- Manuel Abellanas Oar
- Tribunal
- Presidente del tribunal: Gregorio Hernández Peñalver
- Marc Noy Serrano (vocal)
- Carme Torras Genís (vocal)
- Tomas Recio Muñiz (vocal)