A practical map labeling algorithm.

DOI10.1016/S0925-7721(96)00007-7MaRDI QIDQ2482896zbMATH OpenOpenAlexDBLPWikidataFDO

Authors F. Wagner, Alexander Wolff

Publication date 25 April 2008

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0925-7721(96)00007-7

zbMATH Keywords

NP-completeApproximation algorithmHeuristicMap labelingPacking problemComputational cartography

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25) Computational aspects related to convexity (52B55)

Recommendations

• An efficient and effective approximation algorithm for the Map Labeling Problem
• POINT SET LABELING WITH SPECIFIED POSITIONS
• scientific article; zbMATH DE number 1629978
• Approximation Algorithms on Consistent Dynamic Map Labeling
• Three rules suffice for good label placement

Cites work

• scientific article; zbMATH DE number 512838 (Why is no real title available?)
• scientific article; zbMATH DE number 824099 (Why is no real title available?)
• An application of point pattern matching in astronautics
• Approximate map labeling is in (n n)
• Efficient Algorithms for Geometric Graph Search Problems
• On the Complexity of Timetable and Multicommodity Flow Problems
• The Problem of Compatible Representatives

Cited in

(9)

• LABELING POINTS ON A SINGLE LINE
• An efficient and effective approximation algorithm for the Map Labeling Problem
• POINT SET LABELING WITH SPECIFIED POSITIONS
• scientific article; zbMATH DE number 1762129 (Why is no real title available?)
• scientific article; zbMATH DE number 1629978 (Why is no real title available?)
• Models and methods for cartographic label placement
• Placing labels in road maps: algorithms and complexity
• On point covers of \(c-\)oriented polygons
• A SIMPLE FACTOR-2/3 APPROXIMATION ALGORITHM FOR TWO-CIRCLE POINT LABELING

Describes a project that uses

Uses Software

• METAFONT
• LEDA

This page was built for publication: A practical map labeling algorithm.

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2482896)