Posicionamiento automático de etiquetas en grafos

DSpace/Manakin Repository

Show simple item record

dc.contributor.advisor Zanarini, Dante y Macchi, Guido
dc.contributor.author Huck, Gerardo
dc.date.accessioned 2014-10-02T15:09:19Z
dc.date.available 2014-10-02T15:09:19Z
dc.date.issued 2014-08-29
dc.identifier.citation http://www.fceia.unr.edu.ar/lcc/t523/ es
dc.identifier.uri http://hdl.handle.net/2133/3555
dc.description.abstract La ubicación de etiquetas en posiciones convenientes es un problema frecuente dentro del proceso de dibujado de grafos. El objetivo de un buen posicionamiento de etiquetas es mostrarlas armoniosamente con el grafo, de modo de que la información que proveen sea fácil de interpretar y claramente identificable. En este trabajo, estudiamos los métodos existentes de graph layout y las técnicas para posicionamiento automático de etiquetas de nodos, y descubrimos que si bien hay amplio trabajo previo en ubicar etiquetas sobre una geometría rígida de nodos y aristas, no existen practicamente antecedentes de métodos generales que incorporan esta lógica en el proceso de layout de nodos y aristas. Finalmente, extendimos un algoritmo de graph layout existente de modo de que ubique a las etiquetas de nodos. Este nuevo método puede ser empleado tanto en un grafo ya posicionado, así como también utilizado para posicionar simultáneamente nodos, aristas y etiquetas, con una buena performance computacional y resultados de buena calidad para problemas de tamaños pequeños a medianos. es
dc.language.iso spa es
dc.publisher Facultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario es
dc.rights openAccess es
dc.subject grafo es
dc.subject layout es
dc.subject label es
dc.subject etiquetas es
dc.subject algoritmo es
dc.title Posicionamiento automático de etiquetas en grafos es
dc.type bachelorThesis
dc.type tesis de grado
dc.type publishedVersion
dc.description.peerreviewed Peer reviewed es


Files in this item

This item appears in the following Collection(s)

Show simple item record

My Account


Search DSpace


Browse