The Computational Complexity of Cartographic Label Placement

@inproceedings{Marks1991TheCC,
  title={The Computational Complexity of Cartographic Label Placement},
  author={Joe Marks and Stuart M. Shieber},
  year={1991}
}
We examine the computational complexity of cartographic label placement, a problem derived from the cartographer's task of placing text labels adjacent to map features in such a way as to minimize overlaps with other labels and map features. Cartographic label placement is one of the most time-consuming tasks in the production of maps. Consequently, several attempts have been made to automate the label-placement task for some or all classes of cartographic features (punctual, linear, or areal… CONTINUE READING
99 Citations
16 References
Similar Papers

Citations

Publications citing this paper.

References

Publications referenced by this paper.
Showing 1-10 of 16 references

How hard can it be to draw a pie chart? Mathematics Magazine

  • Diane L Souvaine, Christopher J Van, Wyk
  • How hard can it be to draw a pie chart…
  • 1990

An algorithm for locating candidate labeling boxes within a polygon. The American Cartographer

  • Jan W Van Roessel
  • An algorithm for locating candidate labeling…
  • 1989

Planar grid embedding in linear time

  • Roberto Tamassia, Ioannis G Tollis
  • IEEE Transactions on Circuits and Systems
  • 1989

A comparison of simple mathematical approaches to the placement of spot symbols

  • Laurence W Carstensen
  • Cartographica
  • 1987

Integer programming applied to the map label placement problem

  • Steven Zoraster
  • Cartographica
  • 1986

A program for automatic name placement. Cartographica, 21(2&3):101{109, Summer&Autumn 1984

  • J Ahn, H Freeman
  • Originally published in Proceedings of the Sixth…
  • 1983

The polygon containment problem

  • B Chazelle
  • Advances in Computing Research
  • 1983

An algorithm for automatic name placement around point data. The American Cartographer

  • Stephen A Hirsch
  • An algorithm for automatic name placement around…
  • 1982

Similar Papers

Loading similar papers…