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

DOI10.1287/ijoc.9.3.266zbMath0893.90181OpenAlexW2073174453MaRDI QIDQ4366463

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

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

Related Items

A Lagrangean decomposition for the maximum independent set problem applied to map labeling ⋮ A hybrid data mining heuristic to solve the point‐feature cartographic label placement problem ⋮ Column generation approach for the point-feature cartographic label placement problem ⋮ Lagrangean relaxation with clusters for point-feature cartographic label placement problems ⋮ A new mathematical model and a Lagrangean decomposition for the point-feature cartographic label placement problem ⋮ A clustering search metaheuristic for the point-feature cartographic label placement problem ⋮ POPMUSIC for the point feature label placement problem