Labeling a rectilinear map more efficiently

DOI10.1016/S0020-0190(98)00190-2zbMath1339.68282MaRDI QIDQ294599

Tycho Strijk, Marc J. 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)

Related Items (9)

Optimal point removal in closed-2PM labeling ⋮ LABELING POINTS WITH RECTANGLES OF VARIOUS SHAPES ⋮ Label updating to avoid point-shaped obstacles in fixed model ⋮ Matching points with rectangles and squares ⋮ Cache-oblivious selection in sorted \(X+Y\) matrices ⋮ LABELING A RECTILINEAR MAP WITH SLIDING LABELS ⋮ A new fast heuristic for labeling points ⋮ On Map Labeling with Leaders ⋮ Optimal algorithm for a special point-labeling problem

Cites Work

• Unnamed Item
• A polynomial time solution for labeling a rectilinear map
• Generalized Selection and Ranking: Sorted Matrices
• Efficient Algorithms for Geometric Graph Search Problems

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