Resumen de Localización de estructuras lineales y lineales a trozos
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.
