Labeling a rectilinear map more efficiently

DOI10.1016/S0020-0190(98)00190-2MaRDI QIDQ294599zbMATH OpenFDO

Authors Tycho Strijk, Marc Van Kreveld

Publication date 16 June 2016

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

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

zbMATH Keywords

computational geometrymap labeling

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• A polynomial time solution for labeling a rectilinear map
• LABELING A RECTILINEAR MAP WITH SLIDING LABELS
• Label placement by maximum independent set in rectangles
• Maximizing the Number of Independent Labels in the Plane
• Graph Drawing

Cites work

• scientific article; zbMATH DE number 1241835 (Why is no real title available?)
• A polynomial time solution for labeling a rectilinear map
• Efficient Algorithms for Geometric Graph Search Problems
• Generalized Selection and Ranking: Sorted Matrices

Cited in

(12)

• Determining a set of maximum inscribed rectangles for label placement in a region
• On Map Labeling with Leaders
• Optimal point removal in closed-2PM labeling
• A new fast heuristic for labeling points
• scientific article; zbMATH DE number 2185623 (Why is no real title available?)
• Cache-oblivious selection in sorted \(X+Y\) matrices
• Optimal algorithm for a special point-labeling problem
• Label updating to avoid point-shaped obstacles in fixed model
• A polynomial time solution for labeling a rectilinear map
• LABELING A RECTILINEAR MAP WITH SLIDING LABELS
• Matching points with rectangles and squares
• LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES

This page was built for publication: Labeling a rectilinear map more efficiently

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