Next: Spatial Accuracy.
Up: Geometric problems in
Previous: Polygon Overlay and
Label placement is a source of many
geometric optimization problems. Even when labels are to be placed in
fixed positions relative to point features, these are typically
NP-hard. Since maps do need labels, heuristics and efficient
algorithms for identifying constraints and possible positions are
needed.