External Labeling Techniques: A Taxonomy and Survey
dc.contributor.author | Bekos, Michael A. | en_US |
dc.contributor.author | Niedermann, Benjamin | en_US |
dc.contributor.author | Nöllenburg, Martin | en_US |
dc.contributor.editor | Laramee, Robert S. and Oeltze, Steffen and Sedlmair, Michael | en_US |
dc.date.accessioned | 2019-06-02T18:23:02Z | |
dc.date.available | 2019-06-02T18:23:02Z | |
dc.date.issued | 2019 | |
dc.description.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. | en_US |
dc.description.documenttype | star | |
dc.description.number | 3 | |
dc.description.sectionheaders | Graphs and Labels | |
dc.description.seriesinformation | Computer Graphics Forum | |
dc.description.volume | 38 | |
dc.identifier.doi | 10.1111/cgf.13729 | |
dc.identifier.issn | 1467-8659 | |
dc.identifier.pages | 833-860 | |
dc.identifier.uri | https://doi.org/10.1111/cgf.13729 | |
dc.identifier.uri | https://diglib.eg.org:443/handle/10.1111/cgf13729 | |
dc.publisher | The Eurographics Association and John Wiley & Sons Ltd. | en_US |
dc.subject | Human | |
dc.subject | centered computing | |
dc.subject | Visualization techniques | |
dc.subject | Information visualization | |
dc.subject | Theory of computation | |
dc.subject | Computational geometry | |
dc.title | External Labeling Techniques: A Taxonomy and Survey | en_US |