A polynomial time solution for labeling a rectilinear map

DOI10.1016/S0020-0190(98)00002-7MaRDI QIDQ293240zbMATH OpenWikidataFDO

Authors Chung Keung Poon, Zhu Binhai, Chin Francis

Publication date 9 June 2016

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

Full work available at URL http://www.sciencedirect.com/science/article/pii/S0020019098000027?np=y

zbMATH Keywords

computational geometrymap labeling

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Labeling a rectilinear map more efficiently
• LABELING A RECTILINEAR MAP WITH SLIDING LABELS
• Label placement by maximum independent set in rectangles
• Maximizing the Number of Independent Labels in the Plane
• Polynomial time algorithms for three-label point labeling.

Cites work

• scientific article; zbMATH DE number 43279 (Why is no real title available?)
• scientific article; zbMATH DE number 6472588 (Why is no real title available?)
• Approximate map labeling is in \(\Omega (n\log n)\)
• On the Complexity of Timetable and Multicommodity Flow Problems
• The Problem of Compatible Representatives

Cited in

(11)

• Determining a set of maximum inscribed rectangles for label placement in a region
• Polynomial time algorithms for three-label point labeling.
• scientific article; zbMATH DE number 21366 (Why is no real title available?)
• Optimal point removal in closed-2PM labeling
• A new fast heuristic for labeling points
• EFFICIENT APPROXIMATION ALGORITHMS FOR TWO-LABEL POINT LABELING
• Label updating to avoid point-shaped obstacles in fixed model
• Labeling a rectilinear map more efficiently
• LABELING A RECTILINEAR MAP WITH SLIDING LABELS
• Matching points with rectangles and squares
• scientific article; zbMATH DE number 6682758 (Why is no real title available?)

This page was built for publication: A polynomial time solution for labeling a rectilinear map

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