External Labeling Techniques: A Taxonomy and Survey

Thumbnail Image
Date
2019
Authors
Bekos, Michael A.
Niedermann, Benjamin
Nöllenburg, Martin
Journal Title
Journal ISSN
Volume Title
Publisher
The Eurographics Association and John Wiley & Sons Ltd.
Abstract
External labeling is frequently used for annotating features in graphical displays and visualizations, such as technical illustrations, anatomical drawings, or maps, with textual information. Such a labeling connects features within an illustration by thin leader lines with their labels, which are placed in the empty space surrounding the image. Over the last twenty years, a large body of literature in diverse areas of computer science has been published that investigates many different aspects, models, and algorithms for automatically placing external labels for a given set of features. This state-of-the-art report introduces a first unified taxonomy for categorizing the different results in the literature and then presents a comprehensive survey of the state of the art, a sketch of the most relevant algorithmic techniques for external labeling algorithms, as well as a list of open research challenges in this multidisciplinary research field.
Description

        
@article{
10.1111:cgf.13729
,
journal = {Computer Graphics Forum},
title = {{
External Labeling Techniques: A Taxonomy and Survey
}},
author = {
Bekos, Michael A.
 and 
Niedermann, Benjamin
 and 
Nöllenburg, Martin
},
year = {
2019
},
publisher = {
The Eurographics Association and John Wiley & Sons Ltd.
},
ISSN = {
1467-8659
},
DOI = {
10.1111/cgf.13729
}
}
Citation
URI
https://doi.org/10.1111/cgf.13729
 https://diglib.eg.org:443/handle/10.1111/cgf13729
Collections
EuroVisSTAR2019