A general cartographic labeling algorithm

DSpace/Manakin Repository

A general cartographic labeling algorithm

Citable link to this page


Title: A general cartographic labeling algorithm
Author: Edmondson, Shawn; Shieber, Stuart ORCID  0000-0002-7733-8195 ; Christensen, Jon; Marks, Joe

Note: Order does not necessarily reflect citation order of authors.

Citation: Shawn Edmondson, Jon Christensen, Joe Marks, and Stuart M. Shieber. A general cartographic labeling algorithm. Cartographica, 33(4):13-23, Winter 1996.
Full Text & Related Files:
Abstract: Some apparently powerful algorithms for automatic label placement on maps use heuristics that capture considerable cartographic expertise but are hampered by provably inefficient methods of search and optimization. On the other hand, no approach to label placement that is based on an efficient optimization technique has been applied to the production of general cartographic maps - those with labeled point, line, and area features - and shown to generate labelings of acceptable quality. We present an algorithm for label placement that achieves the twin goals of practical efficiency and high labeling quality by combining simple cartographic heuristics with effective stochastic optimization techniques.
Published Version: http://dx.doi.org/10.3138/U3N2-6363-130N-H870
Terms of Use: This article is made available under the terms and conditions applicable to Other Posted Material, as set forth at http://nrs.harvard.edu/urn-3:HUL.InstRepos:dash.current.terms-of-use#LAA
Citable link to this page: http://nrs.harvard.edu/urn-3:HUL.InstRepos:2051370
Downloads of this work:

Show full Dublin Core record

This item appears in the following Collection(s)


Search DASH

Advanced Search