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

genetic algorithmsheuristic methodcartographic label placementpoint feature label placement

Mathematics Subject Classification ID

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

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)

• scientific article; zbMATH DE number 1870079 (Why is no real title available?)
• A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem
• A hybrid data mining heuristic to solve the point‐feature cartographic label placement problem
• A Lagrangean decomposition for the maximum independent set problem applied to map labeling
• A clustering search metaheuristic for the point-feature cartographic label placement problem
• POPMUSIC for the point feature label placement problem
• The method of automatic point-feature label placement in digital maps based on the Hopfield neural network
• Column generation approach for the point-feature cartographic label placement problem
• Lagrangean relaxation with clusters for point-feature cartographic label placement problems

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)