Optimal labeling of point features in rectangular labeling models

DOI10.1007/s10107-002-0327-9zbMath1030.90129OpenAlexW2084443669WikidataQ56977336 ScholiaQ56977336MaRDI QIDQ1411626

Petra Mutzel, Gunnar W. Klau

Publication date: 29 October 2003

Published in: Mathematical Programming. Series A. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10107-002-0327-9

zbMATH Keywords

map labelingconstraint graphspoint feature map labeling

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items

A Lagrangean decomposition for the maximum independent set problem applied to map labeling ⋮ Label updating to avoid point-shaped obstacles in fixed model ⋮ Mixed Map Labeling ⋮ Column generation approach for the point-feature cartographic label placement problem ⋮ Projected Chvátal-Gomory cuts for mixed integer linear programs ⋮ 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 ⋮ Minimum point-overlap labelling*