Registro completo de metadatos
Campo DC Valor Lengua/Idioma
dc.provenanceUniversidad Nacional de Rosario.RepHipUNR-
dc.contributorZanarini, Dante y Macchi, Guido-
dc.creatorHuck, Gerardo-
dc.date2014-08-29-
dc.date2014-08-29-
dc.date.accessioned2019-07-15T18:44:29Z-
dc.date.available2019-07-15T18:44:29Z-
dc.date.issued2014-08-29-
dc.date.issued2014-08-29-
dc.identifierhttp://www.fceia.unr.edu.ar/lcc/t523/-
dc.identifierhttp://hdl.handle.net/2133/3555-
dc.identifierhttp://hdl.handle.net/2133/3555-
dc.identifier.urihttp://rodna.bn.gov.ar/jspui/handle/bnmm/568298-
dc.descriptionLa 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.-
dc.formatapplication/pdf-
dc.languagespa-
dc.publisherFacultad de Ciencias Exactas, Ingeniería y Agrimensura. Universidad Nacional de Rosario-
dc.rightsinfo:eu-repo/semantics/openAccess-
dc.sourcereponame:RepHipUNR (UNR)-
dc.sourceinstname:Universidad Nacional de Rosario-
dc.sourceinstacron:UNR-
dc.source.urihttp://hdl.handle.net/2133/3555-
dc.subjectgrafo-
dc.subjectlayout-
dc.subjectlabel-
dc.subjectetiquetas-
dc.subjectalgoritmo-
dc.titlePosicionamiento automático de etiquetas en grafos-
dc.typeinfo:eu-repo/semantics/bachelorThesis-
dc.typeinfo:ar-repo/semantics/tesisDeGrado-
dc.typeinfo:eu-repo/semantics/publishedVersion-
dc.typetesis de grado-
Aparece en las colecciones: Universidad Nacional de Rosario. RepHipUNR

Ficheros en este ítem:
No hay ficheros asociados a este ítem.