Circles in the Water: Towards Island Group Labeling

A.I. van Goethem, M.J. van Kreveld, B. Speckmann

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

160 Downloads (Pure)

Abstract

Many algorithmic results are known for automated label placement on maps. However, algorithms to compute labels for groups of features, such as island groups, are largely missing. In this paper we address this issue by presenting new, efficient algorithms for island label placement in various settings. We consider straight-line and circular-arc labels that may or may not overlap a given set of islands. We concentrate on computing the line or circle that minimizes the maximum distance to the islands, measured by the closest distance. We experimentally test whether the generated labels are reasonable for various real-world island groups, and compare different options. The results are positive and validate our geometric formalizations.
Original languageEnglish
Title of host publicationProc. of the 9th International Conference on Geographic Information Science (GIScience)
EditorsJ.A. Miller, D. O'Sullivan, D. Wiegand
Place of PublicationDordrecht
PublisherSpringer
Pages293-307
ISBN (Print)978-3-319-45738-3
DOIs
Publication statusPublished - 2016
Event9th International Conference on Geographic Information Science, GIScience 2016 - Montreal, Canada
Duration: 27 Sep 201630 Sep 2016

Publication series

NameLecture Notes in Computer Science
Volume9927

Conference

Conference9th International Conference on Geographic Information Science, GIScience 2016
CountryCanada
CityMontreal
Period27/09/1630/09/16

Fingerprint

Dive into the research topics of 'Circles in the Water: Towards Island Group Labeling'. Together they form a unique fingerprint.

Cite this