Placing Text Labels on Maps and Diagrams using Genetic Algorithms with Masking

DOI10.1287/IJOC.9.3.266MaRDI QIDQ4366463zbMATH OpenOpenAlexFDO

Authors Oleg V. Verner, Roger L. Wainwright, Dale A. Schoenefeld

Publication date 14 December 1997

Published in INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/0840990a09cf51741678737f67e64c787be5444a

zbMATH Keywords

cartographic label placementgenetic algorithmsheuristic methodpoint feature label placement

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Learning and adaptive systems in artificial intelligence (68T05) Applications of mathematical programming (90C90)

Recommendations

• POPMUSIC for the point feature label placement problem
• scientific article; zbMATH DE number 1870079
• A clustering search metaheuristic for the point-feature cartographic label placement problem
• Algorithms for the multiple label placement problem
• Three rules suffice for good label placement

Cited in

(9)

• POPMUSIC for the point feature label placement problem
• 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 clustering search metaheuristic for the point-feature cartographic label placement problem
• The method of automatic point-feature label placement in digital maps based on the Hopfield neural network
• scientific article; zbMATH DE number 1870079 (Why is no real title available?)
• A hybrid data mining heuristic to solve the point‐feature cartographic label placement problem
• A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem

This page was built for publication: Placing Text Labels on Maps and Diagrams using Genetic Algorithms with Masking

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