A new fast heuristic for labeling points

DOI10.1016/J.IPL.2009.01.011MaRDI QIDQ987799zbMATH OpenOpenAlexFDO

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 graphmaximum independent setplanar graphpoint labeling

Mathematics Subject Classification ID

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

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

• A polynomial time solution for labeling a rectilinear map
• A UNIFIED APPROACH TO AUTOMATIC LABEL PLACEMENT
• 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
• scientific article; zbMATH DE number 1870047 (Why is no real title available?)
• 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)

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

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)