A Prolog rule-based system for cartographic name placement
Computer Graphics Forum
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
An empirical study of algorithms for point-feature label placement
ACM Transactions on Graphics (TOG)
Point labeling with sliding labels
Computational Geometry: Theory and Applications - Special issue on applications and challenges
Boundary labeling: models and efficient algorithms for rectangular maps
GD'04 Proceedings of the 12th international conference on Graph Drawing
An efficient algorithm for scatter chart labeling
AAAI'06 proceedings of the 21st national conference on Artificial intelligence - Volume 2
A zone-based approach for placing annotation labels on metro maps
SG'11 Proceedings of the 11th international conference on Smart graphics
| Hi-index | 0.00 |
This paper presents a smart algorithm for labeling column charts and their derivatives. To efficiently solve the problem, we separate it into two sub-problems. We first present a geometric algorithm to solve the problem of finding a good labeling for the labels of a single column, given that some other columns have already been labeled. We then present a strategy for finding a good order in which columns should be labeled, which repeatedly uses the first algorithm for some limited look-ahead. The presented algorithm is being used in a commercial product to label charts, and has shown in practice to produce satisfactory results.