Trabajos Fin de Carrera y Fin de Grado

(125)

2019 (2)

Propagación en grafos, Anabel Martín Peñalver, 17-06-19
Empaquetamiento de polígonos y fabricación de patrones de plegado, Daniel Bermejo Sánchez, 17-06-19

2018 (3)

Juego de “policías y ladrones” en grafos, Blanca Mª. Pozuelo Rollón, 17-07-18
Alianzas en grafos, Gloria Labory Pesquer, 21-06-18
Realización de un framework en Eclipse para estudios de dominación en grafos, David Gonzalo Blanco, 19-06-18

2017 (8)

Vigilancia en terrenos, César González Vázquez, 26-09-17
Estabilidad en emparejamientos, Julio Ortega Díaz, 06-09-17
Teselación y representación de visibilidad para digrafos, Miguel Ángel García Sarrió, 05-07-17
Grafos de Cayley, David Griñán Martínez, 22-06-17
Dominación romana, dominación potencial y “zero forcing”, Sandra Ranilla Cortina, 22-06-17
Inmersión de grafos en superficies, Rodrigo Rosado González, 22-06-17
Coloración en triangulaciones, Guillermo Esteban Pascual, 22-06-17
Estudio estadístico de la dilación de los grafos de proximidad. Grafos Theta y Yao, Gonzalo García Leache, 25-01-17

2016 (3)

Pseudotriángulos en conjuntos de puntos del plano, Juan Carlos Caiza Román, 19-07-16
GTapp: Dominating sets in triangulations, Héctor Moreno Cervera, 22-06-16
Dominación en grafos periplanos maximales, Irene Castro Delgado, 21-06-16

2015 (1)

Interconexión de centros de datos mediante técnicas SDN, Mª Victoria Álvarez Sierra, 24-06-15

2014 (3)

Dominación local en grafos, Jorge Durán, 24-11-14
Descomposición de polígonos ortogonales: Algoritmos de cuadrilaterización de Sack y Algoritmos de descomposición en piezas en forma de L, Paula Fernández Rubio, 24-02-14
Algoritmos de cuadrangulación de conjuntos de puntos: inserción secuencial y calibres giratorios, J. M., 17-02-14

2013 (2)

Representación de Visibilidad (Graph Drawing), Walber González Sedeño, 01-07-13
Recubrimiento, recubrimiento a distancia e independencia en grafos, Oscar Díaz Martín, 09-07-13

2012 (4)

Recubrimiento y Dominación: Algoritmos sobre grafos de proximidad y grafos aleatorios, José Luis Capilla Lara, 19-07-12
Triangulaciones óptimas y Programación dinámica , Caio Borges Leal da Silva, 11-06-12
IAGraph: Aplicación Integral de Grafos: Búsquedas , Juan Carlos Delgado Nú±ez, 23-05-12
IAGraph: Aplicación Integral de Grafos: Coloración , Abraham Iniesto Díaz, 23-05-12

2011 (2)

Pseudo-Triangulaciones de puntos y polígonos , Julio Antonio Quicios García, 20-06-11
Algoritmos para la obtención de regiones t-bien iluminadas en el plano , Miguel Ángel Fernández Ruiz, 10-05-11

2010 (3)

Coloración de grafos. Listas y Juegos , Javier Muñoz Rodríguez, 17-02-10
Trazado de árboles (Tree Drawing), Alejandro Balcells Gutiérrez, 16-02-10
Una aplicación de Workforce Management utilizando Geometría Computacional y Bases de Datos Espacio-Temporales, Carlos Casanova y Raúl Loyola, Universidad Nacional de San Luis (Argentina), 15-03-10

2009 (12)

Dimensión métrica de grafos, Javier Díaz Hernández, 16-09-09
Visualización interactiva de árboles generadores óptimos, Daniel Guijarro Enríquez, 28-07-09
Mantenimiento dinámico del cierre convexo, Cándido Jiménez Mateos, 28-07-09
Visualización de arreglos de rectas y dualidad, Jacobo Enríquez Gabeiras, 16-07-09
Polígono de visibilidad desde un lado, Alberto Isidro González Díaz-Carralero, 07-07-09
Tarificación y cobro de mensajes cortos prepago en tiempo real, Raquel Tébar Márquez, 22-06-09
Triangulación, pseudo-triangulación e iluminación de polígonos con reflectores, Luis Sánchez Benítez, 22-06-09
Polígonos convexos: Método de los calibres giratorios, Mª Soledad Sepúlveda Pardo, 2-06-09
Evolución de los S.I. hacia los servicios 3G: Sistema de gestión de servicios 3G. Servicio de acceso a Internet, Miguel Ángel Fernández Pato, 20-05-09
Proximidad y dilación. Spanners en grafos geométricos, Víctor Chavero Melgar, 5-05-09
Problemas de optimización en árboles generadores. Estudio Teórico, María Dolores Rodríguez Gálvez, 16-01-09
Problemas de optimización en árboles generadores. Estudio Práctico, Antonio Díaz Gil, 16-01-09

2008 (1)

Etiquetados garbosos y mágicos en grafos, Cristina Ruiz Gómez, 17-07-08

2007 (4)

Vigilando Galerías de Arte con Testigos, Jesús García Arangüena, 10-12-07
Ruteo e indexación espacio-temporal en redes móviles, Daniela Giraudi y Gabriela Segura (Universidad Nacional de San Luis (Argentina), 1-09-07
Grafos de Proximidad. Estrategias de Ruteo, José María Gil Martín, 25-07-07
Medidas de centralidad y excentricidad en grafos, Alejandro Rodríguez Puñal, 03-07-07

2006 (4)

I+MON-tree: Índice espacio-temporal para objetos en movimiento, Natalia Correa y Lorena Ortiz (Universidad Nacional de San Luis, Argentina), 10-06
Una herramienta para visualizar la sincronización en ambientes móviles para grafos geométricos, Fabricio Borda (Universidad Nacional de San Luis, Argentina), 1-06-06
Algoritmos aproximados para el problema de la coloración defectiva en grafos con pesos, Félix Rodríguez Martín de los Santos, 04-05-06
Distancia de enlace en polígonos, Carlos Perchín de Torres, 01-03-06

2005 (5)

Iluminación de polígonos ortogonales con reflectores, Manuel López-Menchero García, 24-06-05
Iluminación de polígonos con reflectores, Bassam Al-Zarif Zabala, 23-05-05
Modelado de superficies orgánicas mediante campos escalares generador por curvas splines. Metamúsculos, Juan Ramos García, 5-05-05
Implementación multiplataforma del cierre convexo de un conjunto de puntos, Marcos A. Niño García, 11-02-05
Emparejamientos en grafos, Raquel Pérez Martín, 14-01-05

2004 (8)

Tecnologías de Internet para la teleformación: Editor visual de manuales XML, Manuel Jiménez Soler, 17-12-04
Trazado de grafos mediante métodos dirigidos por fuerzas: revisión del estado del arte y presentación de algoritmos para grafos donde los vértices son regiones geográficas. Andrés Aiello y Rodrigo Silveira (Universidad de Buenos Aires, Argentina), 15-12-04
Reconocimiento de polígonos estrellados, monótonos y espirales, Javier Méndez Álvarez, 28-07-04
Gestión de préstamos de automoción, Mª Carmen Sacristán Cadenas, 28-07-04
Ruteo en grafos geométricos, David Ramos Pérez, 19-07-04
Sucesiones gráficas y certificados de árboles, Eugenio Rabadán Villa, 8-07-04
Polígono de visibilidad desde un segmento, José María López Higuera, 14-06-04
Representación gráfica de grafos por capas, Ángel Ortiz Gil, 25-05-04

2003 (5)

Sistema gestor y tarificador de bonos GPRS prepago, Roberto Jiménez Muncharaz, 18-12-03
Descomposiciones de grafos, Vanesa Mancebo Domínguez, 12-12-03
Caminos mínimos rectilíneos ante barreras rectangulares, Raquel Sánchez González, 7-07-03
Algoritmos sobre nubes bicolores, Víctor Basilio Ramos Jerez, 12-06-03
La Intranet de Tesorería Distribución de Red, Sonia Sebastián Llorente, 20-03-03

2002 (7)

Inmersión rectilínea de un grafo plano en una cuadrícula, Ana Belén Pérez Juy, 22-10-02
Sumas de Minkowski, Gustavo Kavka y Mª Teresa Taranilla (Universidad Nacional de San Luis, Argentina), 31-07-02
Iluminando polígonos con reflectores: Vigilancia en polígonos ortogonales según el algoritmo de O’Rourke, Miguel Ángel Carrasco García, 25-07-02
ALGRAF: Grafos eulerianos, Julián Ramírez Ramos, 25-07-02
Triangulaciones de nubes de puntos en Java, Luis Manuel Arteaga Moreno, 10-07-02
Grafos eulerianos y aplicaciones: Una implementación en Java, Belén Martín de Bustamante, 8-07-02
Partición de polígonos en piezas convexas, Esther Lameiro Ramos, 21-06-02

2001 (9)

ALGRAF: Algoritmos de coloración y operaciones, Abraham Fernández Córdoba, 27-12-01
Triangulación de nubes de puntos, Tomás Olivera Mateos, 29-11-01
Camino mínimo en entorno poligonal, Nuria Navarro García-Quismondo, 7-09-01
Caminos mínimos en grafos y digrafos ponderados: Implementación en Java de los algoritmos de Dijkstra, Floyd y Ford, Rafael Sánchez Bodoque, 24-07-01
Diagramas de Voronoi en otras métricas, Jesús Barrios Cruz, 6-07-01
Visibilidad entre obstáculos poligonales: Optimización del ángulo de visión, Juan Ramón Aparicio Izquierdo, 11-06-01
ALGRAF: Herramienta para el aprendizaje y visualización de grafos. Estructuras básicas e interfaz, José Luis Santisteban Rivero, 28-03-01
ALGRAF: Herramienta para el aprendizaje y visualización de grafos. Conectividad y árboles, Fátima Rico Rodríguez, 28-03-01
Vigilancia de polígonos monótonos por guardias-lado, Miguel Ochoa Fuentes, 28-02-01

2000 (7)

Triangulaciones de polígonos: Estudio teórico, Mª Ángeles Almodóvar Plaza 4-12-00
Triangulaciones de polígonos: Estudio práctico, Lorenza López López, 4-12-00
(descarga del programa en tripol1.zip y tripol2.zip)
Caminos geodésicos en un polígono simple, Jaime González García, 21-07-00
Herramienta visual de algoritmos de Geometría Computacional: Módulos de comunicaciones y visualización, Carlos von Prabucki Hurtado, 13-07-00
Herramienta visual de algoritmos de Geometría Computacional: Módulo de interfaz de usuario, Pablo Miguel Gil Turón, 13-07-00
Herramienta visual de algoritmos de Geometría Computacional: Módulos dinámicos de algoritmos sobre CGAL y apoyo al Interfaz, Alfonso Bermejo García, 13-07-00
Herramienta visual de algoritmos de Geometría Computacional: Módulos dinámicos de algoritmos sobre CGAL, Manuel López Reyes, 1-06-00

1999 (9)

El Problema de la Galería de Arte: Estudio teórico, Mª Esther Martínez Torres, 21-12-99
El Problema de la Galería de Arte: Estudio de algoritmos e implementación, Carlos E. Gargallo Guil, 21-12-99
Algoritmos aleatorizados, Iván García Blanco, 30-11-99
(descarga del programa en aleatoriz1.zip y aleato2.cab)
El Problema de la Fortaleza, Juan Antonio Blanco Gallego, 23-11-99
(descarga del programa en fortaleza1.zip y fortaleza2.zip)
Polígono de visibilidad desde un lado, Rocío Vázquez García, 5-10-99
Poligonizaciones de nubes de puntos: Estudio teórico, José Antonio González Pozuelo, 28-07-99
Poligonizaciones de nubes de puntos: Estudio de algoritmos e implementación, Carolina Arias Galapero, 28-07-99
Cierres convexos y polígonos, Sonia Ochando Raposo, 25-06-99
Aplicaciones de la triangulación: Construcción del árbol de caminos mínimos, Carlos Gómez Pérez-Manzuco, 25-03-99

1998 (3)

Estudio y desarrollo de algoritmos sobre iluminación de polígonos con reflectores, José Antonio Martín Esparza, 23-06-98 (descarga del programa en ilumconv1.zip e ilumconv2.zip)
Ortoconvexidad: Cierre ortoconvexo de un polígono ortogonal, Juan Carlos Marcos Delgado, 18-05-98
Grafos de visibilidad: Anillos poligonales, Polígonos monótonos, Esther Navarro Martínez, 4-05-98 (descarga del programa en GrafVis1.zip , GrafVis2.zip , GrafVis3.zip y GrafVis4.zip )

1997 (4)

Ruta externa mínima del vigilante para polígonos monótonos, estrellados y espirales, Arturo Rodríguez González, 3-12-97
Localización en subdivisiones planas: Algoritmo de Kirkpatrick, Raúl Cecilia Caballero, 19-09-97
Optimización del ángulo de visión desde un objeto geométrico a otro, Mª Cruz Nájera Casado, 2-04-97
Triangulación de polígonos: Algoritmos de Kong y Toussaint, Rafael González Muñoz, 21-02-97

1996 (6)

Triangulación y visibilidad débil, María Antonia Lozano Puente, 27-09-96
Triangulación de polígonos por descomposición en polígonos monótonos, Alberto Pascual Pascual, 23-09-96
Poligonizaciones cebolla, Pedro Rodríguez Cueva, 28-03-96
Cálculo de puntos maximales para nubes y polígonos, Ángel Arroyo Sánchez, 19-02-96
Visibilidad de un polígono simple, Mercedes Domínguez Pena, 19-02-96
Búsqueda de polígonos convexos vacíos en una nube de puntos, Fernando Razola Pujades, 30-01-96

1995 (7)

Vigilancia en Galerías de Arte espirales, Rafael Pelacho Aja, 4-10-95
Triangulación de polígonos estrellados, Antonio J. Ballesteros Vadillo, 18-07-95
Cuadrilaterización convexa de polígonos ortogonales: Algoritmo de Sack y Toussaint, Blanca Carballo Guisado, 11-07-95
Optimización del ángulo de visión entre obstáculos poligonales, José Manuel Barrientos Galán, 27-06-95
Cálculo de cierres ortoconvexos para polígonos ortogonales, José Mª Hernández Mayor, 29-03-95
Vigilancia de polígonos estrictamente monótonos, Manuel Camacho González, 27-03-95
Ocultación de puntos en segmentos, César Castillo Agustín, 27-03-95

1994 (2)

Cuadrilaterización convexa de polígonos ortogonales: Algoritmo de Lubiw, Alfonso Díaz-Regañón Villagarcía, 5-12-94
Vigilancia de polígonos ortogonales: Algoritmo de Edelsbrunner, O’Rourke y Welzl, Roberto Vaquerizo Rodríguez, 3-10-94

1992 (1)

Algoritmos para el problema de todos los vecinos más cercanos, Francisco J. Nave García, 29-12-92

About Gregorio Hernández Peñalver

Profesor del Departamento de Matemática Aplicada a las TIC ETSI Ingenieros Informáticos, UPM (jubilado)