Por favor, use este identificador para citar o enlazar este ítem:
https://hdl.handle.net/20.500.12008/20534
Cómo citar
Registro completo de metadatos
Campo DC | Valor | Lengua/Idioma |
---|---|---|
dc.contributor.advisor | Kiedanski, Diego | - |
dc.contributor.advisor | Rivero, Federico | - |
dc.contributor.advisor | Grampín, Eduardo | - |
dc.contributor.author | Morales, Javier | - |
dc.contributor.author | Serantes, Santiago | - |
dc.date.accessioned | 2019-05-09T17:49:11Z | - |
dc.date.available | 2019-05-09T17:49:11Z | - |
dc.date.issued | 2018 | - |
dc.identifier.citation | Morales, J y Serantes, S. Entorno web para visualizar grafos preservando simetrías [en línea] Tesis de grado. Montevideo : UR.FI.INCO, 2018. | es |
dc.identifier.uri | http://hdl.handle.net/20.500.12008/20534 | - |
dc.description.abstract | En el transcurso de este proyecto se desarrolló una aplicación web para dibujo automático y simétrico de grafos pequeños. Las herramientas existentes para el dibujo de grafos utilizan algoritmos que no tienen como objetivo realizar un representación simétrica, lo que resulta en grafos poco agradables estéticamente y dificulta la visualización al usuario. Una de las mayores complejidades radica en que el problema de detección de simetrías en grafos es NP-completo. Por ello, para la representación se utilizaron heurísticas basadas en el problema de partición de automorfismos, que tiene solución en tiempo cuasi-polinomial. Además, se contemplan criterios de estéticos de visualización. La aplicación presenta resultados apropiados en grafos de hasta aproximadamente 20 nodos y es compatible con LaTeX, siendo su uso en documentos y publicaciones la principal motivación. Se enfocó el desarrollo para una alta usabilidad y baja latencia. Para su validación, se realizó una prueba de usabilidad y un estudio de estrés, ambos con resultados satisfactorios. | es |
dc.format.extent | 85 p. | es |
dc.format.mimetype | application/pdf | en |
dc.language.iso | es | es |
dc.publisher | UR.FI.INCO | es |
dc.rights | Las obras depositadas en el Repositorio se rigen por la Ordenanza de los Derechos de la Propiedad Intelectual de la Universidad de la República.(Res. Nº 91 de C.D.C. de 8/III/1994 – D.O. 7/IV/1994) y por la Ordenanza del Repositorio Abierto de la Universidad de la República (Res. Nº 16 de C.D.C. de 07/10/2014) | es |
dc.subject | Aplicaciones web | es |
dc.subject | Dibujo automático de grafos | es |
dc.subject.other | GRAFOS | es |
dc.title | Entorno web para visualizar grafos preservando simetrías | es |
dc.type | Tesis de grado | es |
dc.contributor.filiacion | Morales Javier, Universidad de la República (Uruguay). Facultad de Ingeniería | - |
dc.contributor.filiacion | Serantes Santiago, Universidad de la República (Uruguay). Facultad de Ingeniería | - |
thesis.degree.grantor | Universidad de la República (Uruguay). Facultad de Ingeniería | es |
thesis.degree.name | Ingeniero en Computación | es |
dc.rights.licence | Licencia Creative Commons Atribución – No Comercial – Sin Derivadas (CC - By-NC-ND) | es |
Aparece en las colecciones: | Tesis de grado - Instituto de Computación |
Ficheros en este ítem:
Fichero | Descripción | Tamaño | Formato | ||
---|---|---|---|---|---|
tg-Morales-Serantes.pdf | 670,07 kB | Adobe PDF | Visualizar/Abrir |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons