An Efficient Algorithm for Scatter Chart Labeling
Abstract
This paper presents an efficient algorithm for a new variation of the point feature labeling problem. The goal is to position the largest number of point labels such that they do not intersect each other or their points. First we present an algorithm using a greedy algorithm with limited lookahead. We then present an algorithm that iteratively regroups labels, calling the first algorithm on each group, thereby identifying a close to optimal labeling order. The presented algorithm is being used in a commercial product to label charts, and our evaluation shows that it produces results far superior to those of other labeling algorithms.
Cite
Text
Theophil and Schödl. "An Efficient Algorithm for Scatter Chart Labeling." AAAI Conference on Artificial Intelligence, 2006.Markdown
[Theophil and Schödl. "An Efficient Algorithm for Scatter Chart Labeling." AAAI Conference on Artificial Intelligence, 2006.](https://mlanthology.org/aaai/2006/theophil2006aaai-efficient/)BibTeX
@inproceedings{theophil2006aaai-efficient,
title = {{An Efficient Algorithm for Scatter Chart Labeling}},
author = {Theophil, Sebastian and Schödl, Arno},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2006},
pages = {1064-1069},
url = {https://mlanthology.org/aaai/2006/theophil2006aaai-efficient/}
}