On labeling in graph visualization |
| |
Authors: | Ugur Dogrusoz Konstantinos G Kakoulis Ioannis G Tollis |
| |
Affiliation: | a Tom Sawyer Software, Oakland, CA, USA b Computer Engineering Department, Bilkent University, Cankaya, Ankara 06800, Turkey c National Organisation for Medicines, Cholargos, Greece d Computer Science Department, University of Crete, Greece e Institute of Computer Science, Hellas-FORTH, Crete, Greece |
| |
Abstract: | When visualizing graphs, it is essential to communicate the meaning of each graph object via text or graphical labels. Automatic placement of labels in a graph is an NP-Hard problem, for which efficient heuristic solutions have been recently developed. In this paper, we describe a general framework for modeling, drawing, editing, and automatic placement of labels respecting user constraints. In addition, we present the interface and the basic engine of the Graph Editor Toolkit - a family of portable graph visualization libraries designed for integration into graphical user interface application programs. This toolkit produces a high quality automated placement of labels in a graph using our framework. A brief survey of automatic label placement algorithms is also presented. Finally we describe extensions to certain existing automatic label placement algorithms, allowing their integration into this visualization tool. |
| |
Keywords: | Graph visualization Graph labeling Automatic label placement |
本文献已被 ScienceDirect 等数据库收录! |
|