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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1016/j.ins.2007.01.019 | Inf. Sci. |
Keywords | Field | DocType |
automatic placement,portable graph visualization library,automatic label placement algorithm,graph object,general framework,automated placement,graphical label,certain existing automatic label,placement algorithm,visualizing graph,np hard problem,automatic label placement,graph labeling,graphic user interface,graph visualization | Graph drawing,Graph database,Visualization,Computer science,Graph labeling,Automatic label placement,Theoretical computer science,Graphical user interface,Wait-for graph,Graph (abstract data type) | Journal |
Volume | Issue | ISSN |
177 | 12 | 0020-0255 |
Citations | PageRank | References |
13 | 0.68 | 16 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ugur Dogrusoz | 1 | 213 | 20.36 |
Konstantinos G. Kakoulis | 2 | 119 | 11.04 |
B. Madden | 3 | 67 | 9.48 |
Ioannis G. Tollis | 4 | 1240 | 162.75 |