Tesis doctoral de Diaz Bañez José Miguel
En esta memoria se estudia la localización óptima en el plano de estructuras lineales y lineales a trozos, como semirrectas, rectas y poligonales, para cuya resolución se usan fundamentalmente métodos de la geometría computacional. Los criterios que se contemplan son la minimización de la excentricidad, para el caso de rectas y semirrectas con origen en un punto prefijado y la minimización de la excentricidad y de la longitud, para el caso de poligonales con salida y entrada restringidas. para los problemas minimax de poligonales se han considerado dos factores de restricción, el número de codos y la longitud del camino poligonal, que aparecen usualmente en problemas de diseño de trayectorias sobre un conjunto de puntos en el plano. Los procedimientos de resolución propuestos para el caso de poligonales se han desarrollado dependiendo de que estén compuestas por segmentos cualesquiera o bien sólo horizontales y verticales, denominadas respectivamente poligonales genéricas y poligonales rectilíneas u ortogonales. En la mayoría de los casos, el estudio de propiedades geométricas de una solución del problema ha sugerido el diseño de algoritmos eficientes que lo resuelven.
Datos académicos de la tesis doctoral «Localizacion de estructuras lineales y lineales a trozos.«
- Título de la tesis: Localizacion de estructuras lineales y lineales a trozos.
- Autor: Diaz Bañez José Miguel
- Universidad: Sevilla
- Fecha de lectura de la tesis: 01/01/1998
Dirección y tribunal
- Director de la tesis
- colmenar Mesa López
- Tribunal
- Presidente del tribunal: Pedro José Paúl Escolano
- Frank Plastria (vocal)
- Godfried Toussaint (vocal)
- Manuel Abellanas Oar (vocal)