On labeling in graph visualization

Authors:
Ugur Dogrusoz;Konstantinos G. Kakoulis;Brendan Madden;Ioannis G. Tollis
Affiliations:
Tom Sawyer Software, Oakland, CA, USA and Tom Sawyer Software, Oakland, CA, USA;National Organisation for Medicines, Cholargos, Greece;Tom Sawyer Software, Oakland, CA, USA;Computer Science Department, University of Crete, Greece and Institute of Computer Science, Hellas-FORTH, Crete, Greece
Venue:
Information Sciences: an International Journal
Year:
2007

Citing 15
Cited 7

Data structures and network algorithms

Data structures and network algorithms
On the problem of placing names in a geographic map

International Journal of Pattern Recognition and Artificial Intelligence
The solution of large 0–1 integer programming problems encountered in automated cartography

Operations Research
A packing problem with applications to lettering of maps

SCG '91 Proceedings of the seventh annual symposium on Computational geometry
A rule-based system for dense-map name placement

Communications of the ACM
Algorithms for drawing graphs: an annotated bibliography

Computational Geometry: Theory and Applications
An empirical study of algorithms for point-feature label placement

ACM Transactions on Graphics (TOG)
An efficient cost scaling algorithm for the assignment problem

Mathematical Programming: Series A and B
On the complexity of the edge label placement problem

Computational Geometry: Theory and Applications
Graph Drawing: Algorithms for the Visualization of Graphs

Graph Drawing: Algorithms for the Visualization of Graphs
An Algorithm for Labeling Edges of Hierarchical Drawings

GD '97 Proceedings of the 5th International Symposium on Graph Drawing
Labeling Heuristics for Orthogonal Drawings

GD '01 Revised Papers from the 9th International Symposium on Graph Drawing
Orthogonal drawings of graphs with vertex and edge labels

Computational Geometry: Theory and Applications
Algorithms for the multiple label placement problem

Computational Geometry: Theory and Applications
Graph visualization toolkits

IEEE Computer Graphics and Applications

A new algorithm for removing node overlapping in graph visualization

Information Sciences: an International Journal
Unconditionally secure cryptosystems based on quantum cryptography

Information Sciences: an International Journal
Placing Text Boxes on Graphs

Graph Drawing
Mental map preserving graph drawing using simulated annealing

Information Sciences: an International Journal
TopicNets: Visual Analysis of Large Text Corpora with Topic Modeling

ACM Transactions on Intelligent Systems and Technology (TIST)
On the pragmatics of model-based design

Monterey'08 Proceedings of the 15th Monterey conference on Foundations of Computer Software: future Trends and Techniques for Development
An interactive and flexible information visualization method

Information Sciences: an International Journal

Quantified Score

Hi-index	0.07

Visualization

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.