A UNIFIED APPROACH TO AUTOMATIC LABEL PLACEMENT
- 1 February 2003
- journal article
- Published by World Scientific Pub Co Pte Ltd in International Journal of Computational Geometry & Applications
- Vol. 13 (1), 23-59
- https://doi.org/10.1142/s0218195903001062
Abstract
The automatic placement of text or symbol labels corresponding to graphical features is critical in several application areas such as cartography, geographical information systems, and graph drawing. In this paper we present a general framework for solving the problem of assigning text or symbol labels to a set of graphical features in two dimensional drawings or maps. Our approach does not favor the labeling of one type of graphical feature (such as a node, edge, or area) over another. Additionally, the labels are allowed to have arbitrary size and orientation. We also present a fast and simple technique, based on the general framework, for assigning labels to edges of graph drawings. We have implemented our techniques and have performed extensive experimentation on hierarchical and orthogonal drawings of graphs. The resulting label assignments are very practical and indicate the effectiveness of our approach.Keywords
This publication has 17 references indexed in Scilit:
- An experimental comparison of four graph drawing algorithmsComputational Geometry, 1997
- An empirical study of algorithms for point-feature label placementACM Transactions on Graphics, 1995
- Algorithms for drawing graphs: an annotated bibliographyComputational Geometry, 1994
- A rule-based system for dense-map name placementCommunications of the ACM, 1992
- Noninteractive Automated Names Placement for the 1990 Decennial CensusCartography and Geographic Information Systems, 1990
- An expert system for the automatic placement of names on a geographic mapInformation Sciences, 1988
- ON THE PROBLEM OF PLACING NAMES IN A GEOGRAPHIC MAPInternational Journal of Pattern Recognition and Artificial Intelligence, 1987
- A new approach to rectangle intersectionsInternational Journal of Computer Mathematics, 1983
- A new approach to rectangle intersections part IInternational Journal of Computer Mathematics, 1983
- TWO THEOREMS IN GRAPH THEORYProceedings of the National Academy of Sciences of the United States of America, 1957