Un algoritmo de aproximación para encontrar un árbol de Steiner mínimo en aristas al interior de un polígono simple
Autor principal: | Tellechea Garduño, Hernán |
---|---|
Otras Contribuciones: | Bejos Mendoza, Sebastián (Asesor) |
Formato: | Tesis de licenciatura |
Lenguaje: | Español |
Publicado: |
2016
|
Materias: | |
Acceso en línea: | https://hdl.handle.net/20.500.14330/TES01000742100 http://132.248.9.195/ptd2016/marzo/0742100/Index.html |
Ejemplares similares
-
Un algoritmo exponencial para acoplar un árbol de steiner al interior de un polígono simple
por: Cortés Valadez, Marcos
Publicado: (2014) -
Sobre la complejidad de incrustar árboles de steiner al interior de polígonos simples
por: Martínez Chávez, Raúl Eduardo
Publicado: (2014) -
Triangulaciones, giros de aristas y puntos Steiner
por: García Pasquel, Jesús Adolfo
Publicado: (2009) -
Iluminación de polígonos ortogonales con reflectores de 180 giratorios colocados en aristas
por: Solis Villarreal, Erick
Publicado: (2014) -
Un algoritmo local para el problema del árbol generador de peso mínimo
por: Soriano Orozco, Marcela Concepción
Publicado: (2014)