A new fast heuristic for labeling points

DOI10.1016/J.IPL.2009.01.011MaRDI QIDQ987799zbMATHOpenAlexFDO

Authors Sasanka Roy, Subhasis Bhattacharjee, Sandip Das, Subhas C. Nandy

Publication date 16 August 2010

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2009.01.011

zbMATH Keywords

algorithmbipartite graphplanar graphmaximum independent setpoint labeling

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Searching and sorting (68P10)

Recommendations

• Optimal algorithm for a special point-labeling problem
• scientific article; zbMATH DE number 2089214
• Point labeling with sliding labels
• scientific article; zbMATH DE number 1796965
• Three rules suffice for good label placement

Cites work

• scientific article; zbMATH DE number 1870047 (Why is no real title available?)
• A UNIFIED APPROACH TO AUTOMATIC LABEL PLACEMENT
• A polynomial time solution for labeling a rectilinear map
• An $n^{5/2} $ Algorithm for Maximum Matchings in Bipartite Graphs
• Computational geometry. Algorithms and applications.
• Generation of maximum independent sets of a bipartite graph and maximum cliques of a circular-arc graph
• Label placement by maximum independent set in rectangles
• Labeling a rectilinear map more efficiently
• Optimal algorithm for a special point-labeling problem
• Point labeling with sliding labels
• Three rules suffice for good label placement

Cited in

(6)

• Minimum point-overlap labelling*
• scientific article; zbMATH DE number 1670674 (Why is no real title available?)
• Optimal algorithm for a special point-labeling problem
• scientific article; zbMATH DE number 1696650 (Why is no real title available?)
• scientific article; zbMATH DE number 2089214 (Why is no real title available?)
• A clustering search metaheuristic for the point-feature cartographic label placement problem

This page was built for publication: A new fast heuristic for labeling points

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