Three rules suffice for good label placement

DOI10.1007/S00453-001-0009-7MaRDI QIDQ5945915zbMATH OpenOpenAlexFDO

Authors F. Wagner, Alexander Wolff, V. Kapoor, Tycho Strijk

Publication date 14 May 2002

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00453-001-0009-7

zbMATH Keywords

cartographycombinatorial optimizationcomputational geometryexperimental comparisonlabel-placement algorithmssimulated annealing

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Numerical mathematical programming methods (65K05) Geodesy, mapping problems (86A30) Combinatorial optimization (90C27)

Recommendations

• Algorithms for the multiple label placement problem
• A UNIFIED APPROACH TO AUTOMATIC LABEL PLACEMENT
• Point labeling with sliding labels
• Labeling points with weights
• POINT SET LABELING WITH SPECIFIED POSITIONS

Cited in

(25)

• POPMUSIC for the point feature label placement problem
• Optimal algorithm for a special point-labeling problem
• Labeling points with given rectangles
• Modifying orthogonal drawings for label placement
• A Lagrangean decomposition for the maximum independent set problem applied to map labeling
• Column generation approach for the point-feature cartographic label placement problem
• Lagrangean relaxation with clusters for point-feature cartographic label placement problems
• A practical map labeling algorithm.
• Label placement in road maps
• Placing arrows in directed graph drawings
• scientific article; zbMATH DE number 2089214 (Why is no real title available?)
• Placing Text Labels on Maps and Diagrams using Genetic Algorithms with Masking
• scientific article; zbMATH DE number 2080089 (Why is no real title available?)
• scientific article; zbMATH DE number 1870079 (Why is no real title available?)
• A UNIFIED APPROACH TO AUTOMATIC LABEL PLACEMENT
• POINT SET LABELING WITH SPECIFIED POSITIONS
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES
• Dynamic point labeling is strongly PSPACE-complete
• Minimum point-overlap labeling
• A combinatorial approach to orthognal placement problems
• Two Map Labeling Algorithms for GIS Applications
• On the complexity of the Edge Label Placement problem
• An iterative displacement method for conflict resolution in map generalization
• A new fast heuristic for labeling points
• A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem

This page was built for publication: Three rules suffice for good label placement

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