Algorithms for the multiple label placement problem

DOI10.1016/J.COMGEO.2006.03.005MaRDI QIDQ2432730zbMATH OpenOpenAlexFDO

Authors Konstantinos G. Kakoulis, Ioannis G. Tollis

Publication date 25 October 2006

Published in Computational Geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.comgeo.2006.03.005

zbMATH Keywords

algorithmsautomated label placementcartographygraph drawingmap labelingnumerical examples

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A labeling algorithm to solve the assignment problem
• scientific article; zbMATH DE number 7364985
• Labeling algorithms for multiple objective integer knapsack problems
• Algorithmic expedients for the S-labeling problem
• Algorithmic aspects of the S-labeling problem
• scientific article; zbMATH DE number 1629978
• Algorithms and complexity for a class of combinatorial optimization problems with labelling
• Algorithmic complexity of proper labeling problems
• Algorithms for Multi-Criteria Boundary Labeling
• On the complexity of the Edge Label Placement problem

Cites work

• A new approach to rectangle intersections
• A new approach to rectangle intersections part I
• A UNIFIED APPROACH TO AUTOMATIC LABEL PLACEMENT
• An experimental comparison of four graph drawing algorithms.
• Efficient algorithms for counting and reporting pairwise intersections between convex polygons
• scientific article; zbMATH DE number 1629978 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 1241855 (Why is no real title available?)
• scientific article; zbMATH DE number 2081025 (Why is no real title available?)
• scientific article; zbMATH DE number 6472588 (Why is no real title available?)
• Network flows. Theory, algorithms, and applications.
• On the complexity of the Edge Label Placement problem
• Polynomial time algorithms for three-label point labeling.

Cited in

(7)

• scientific article; zbMATH DE number 1629978 (Why is no real title available?)
• Algorithms for Multi-Criteria Boundary Labeling
• scientific article; zbMATH DE number 569959 (Why is no real title available?)
• Placing Text Labels on Maps and Diagrams using Genetic Algorithms with Masking
• Automated displacement for large numbers of discrete map objects
• Three rules suffice for good label placement
• A new approximation algorithm for labeling points with circle pairs

Describes a project that uses

Uses Software

• LEDA

This page was built for publication: Algorithms for the multiple label placement problem

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