Posicionamiento automático de etiquetas en grafos

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.