Buscar
Mostrando ítems 1-7 de 7
Tesis Doctoral
Algoritmos de colonias de hormigas para optimización combinatoria con múltiples objetivos: aplicaciones a los problemas de minimum spanning trees
(2007-03-02)
El estudio de soluciones meta-heurísticas basadas en el paradigma del Ant Colony Optimization (ACO) para el Multiple Objective Minimum Spanning Trees y los problemas combinatorios relacionados es la principal preocupación ...
Tesis Doctoral
Polinomio de tutte de teselaciones regulares
(2004-10-14)
En eta memoria estudiamos diversos aspectos del polinomio de Tutte de una teselación regular. Comenzamos introduciendo algunas definiciones y resultados significativos de Teoría de Grafos. En primer lugar nos centramos ...
Tesis Doctoral
Tesis Doctoral
Problemas de conexiones ortogonales
(2002)
El área de investigación sobre dibujos de grafos constituye una importante conexión entre diversos campos de la Matemática, tales como la algorítmica, la geometría computacional y la teoria topológica de grafos. Dentro de ...
Tesis Doctoral
Problemas de etiquetado complejidad computacional
(2002)
El etiquetado es una de las grandes áreas de investigación dentro de la Geometría Computacional. Así lo avalan, tanto la gran cantidad de trabajos que, motivados por sus aplicaciones en diferentes áreas como la cartografía, ...
Tesis Doctoral
El diagrama polar
(2002)
Tesis Doctoral
Geometría computacional en superficies de órbitas
(2003)
En los casi treinta años de historia de la Geometría Computacional, sólo recientemente se han comenzado a estudiar problemas en superficies distintas del plano. Estudio que es necesario desde el momento en que surgen ...