Beschriftungsalgorithmen in Theorie & Praxis
Source file as Postscript Document
Portable Document Format
Katharina Bach,
Kristina Hanig,
Tim Hoffmann,
Wolfgang Kresse,
Julia Löcherbach,
Paul Rosenthal,
Steffen Rudnick,
Peter Schreiber,
Michael Thon,
Alexander Wolff
Preprint series:
Preprint-Reihe Mathematik, 13/2002
MSC 2000
- 65D18 Computer graphics and computational geometry
-
68W25 Approximation algorithms
Abstract
Dieses Preprint umfaßt Ausarbeitungen, die die Teilnehmer
eines Blockseminars zum Thema
"Beschriftungsalgorithmen in Theorie & Praxis"
angefertigt haben. Es geht um folgende Themenkreise:
- Was ist (gute) Landkartenbeschriftung und wo außerhalb der
Kartografie spielen Beschriftungsprobleme noch eine Rolle?
- Welche allgemeinen Optimierungsverfahren wurden schon zum
Beschriften eingesetzt und wie funktionieren sie?
- Welche Spezialfälle der Beschriftung von punktförmigen Objekten
(etwa Städte auf der Deutschlandkarte oder Proteine auf einem
Elektrophorese-Gel) kann man trotz der Komplexität des allgemeinen
Beschriftungsproblems effizient oder wenigstens approximativ lösen?
The last chapter (in English) is about new and open problems
in automated label placement.
Keywords:
cartography, label placement, discrete optimization, approximation algorithms, computational geometry