Optimal algorithm for a special point-labeling problem

DOI10.1016/J.IPL.2003.10.002MaRDI QIDQ1029054zbMATH OpenOpenAlexFDO

Authors Sasanka Roy, Partha Goswami, Sandip Das, Subhas C. Nandy

Publication date 9 July 2009

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

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

zbMATH Keywords

algorithmscomplexityanalysis of algorithmschordal graphsmap labeling

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 2089214
• A new fast heuristic for labeling points
• POINT SET LABELING WITH SPECIFIED POSITIONS
• Maximizing the Number of Independent Labels in the Plane
• Polynomial time algorithms for three-label point labeling.

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• Efficient algorithms for interval graphs and circular-arc graphs
• Label placement by maximum independent set in rectangles
• Labeling a rectilinear map more efficiently
• Point labeling with sliding labels
• Three rules suffice for good label placement

Cited in

(11)

• Determining a set of maximum inscribed rectangles for label placement in a region
• Minimum point-overlap labelling*
• scientific article; zbMATH DE number 1670674 (Why is no real title available?)
• scientific article; zbMATH DE number 7364985 (Why is no real title available?)
• Polynomial time algorithms for three-label point labeling.
• scientific article; zbMATH DE number 1629847 (Why is no real title available?)
• A new fast heuristic for labeling points
• Maximizing the Number of Independent Labels in the Plane
• scientific article; zbMATH DE number 1796965 (Why is no real title available?)
• scientific article; zbMATH DE number 2089214 (Why is no real title available?)
• Dynamic Point Labeling is Strongly PSPACE-Complete

This page was built for publication: Optimal algorithm for a special point-labeling problem

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