Registro:
Documento: | Tesis de Grado |
Disciplina: | computacion |
Título: | 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 |
Autor: | Aiello, Andrés; Silveira, Rodrigo Ignacio |
Editor: | Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales |
Publicación en la web: | 2024-01-09 |
Fecha de defensa: | 2004-10 |
Fecha en portada: | 2004 |
Grado Obtenido: | Grado |
Título Obtenido: | Licenciado en Ciencias de la Computación |
Departamento Docente: | Departamento de Computación |
Director: | Abellanas, Manuel; Hernández Peñalver, Gregorio |
Idioma: | Español |
Formato: | PDF |
Handle: |
http://hdl.handle.net/20.500.12110/seminario_nCOM000258_Aiello |
PDF: | https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000258_Aiello.pdf |
Registro: | https://bibliotecadigital.exactas.uba.ar/collection/seminario/document/seminario_nCOM000258_Aiello |
Ubicación: | Dep.COM 000258 |
Derechos de Acceso: | Esta obra puede ser leída, grabada y utilizada con fines de estudio, investigación y docencia. Es necesario el reconocimiento de autoría mediante la cita correspondiente. Aiello, Andrés; Silveira, Rodrigo Ignacio. (2004). 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. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de http://hdl.handle.net/20.500.12110/seminario_nCOM000258_Aiello |
Resumen:
El problema del trazado de grafos (o graph drawing) consiste en dado un grafo, encontrar una representación gráfica que lo presente de3 una forma "agradable a la vista" en base a determinados criterios estéticos. Los métodos dirigidos por fuerzas, sobre las cuales se enfoca este trabajo, son de los más usados, y en los últimos diez años ha habido una gran producción de algoritmos basados en estas técnicas. Este trabajo está compuesto por dos partes. En la primera se hace una minuciosa revisión del estado del arte de los métodos dirigidos por fuerzas, comenzando por las técnicas que le dieron origen y haciendo énfasis en los más recientes (que casi no han sido analizadas).Se presenta un análisis de los principales trabajos en sus diversos variantes, clasificados según su objetivo y se señalan puntos en común, diferencias, y tendencias. La segunda parte se centra en un problema no explorado de trazado de grafos: el trazado de grafos en los que cada vértice representa una región geográfica. Para este problema se definen criterios estéticos apropiados y se proponen varios algoritmos clásicos dirigidos por fuerzas . Los algoritmos propuestos permiten obtener trazados para este problema de mucha más calidad que los que se consiguen con los algoritmos hasta ahora existentes.
Citación:
---------- APA ----------
Aiello, Andrés; Silveira, Rodrigo Ignacio. (2004). 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. (Tesis de Grado. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales.). Recuperado de https://hdl.handle.net/20.500.12110/seminario_nCOM000258_Aiello
---------- CHICAGO ----------
Aiello, Andrés; Silveira, Rodrigo Ignacio. "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". Tesis de Grado, Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales, 2004.https://hdl.handle.net/20.500.12110/seminario_nCOM000258_Aiello
Estadísticas:
Descargas mensuales
Total de descargas desde :
https://bibliotecadigital.exactas.uba.ar/download/seminario/seminario_nCOM000258_Aiello.pdf
Distrubución geográfica