Label updating to avoid point-shaped obstacles in fixed model

DOI10.1016/j.tcs.2006.08.038zbMath1140.68512OpenAlexW2127610732MaRDI QIDQ861261

Mohammad Ghodsi, Farshad Rostamabadi

Publication date: 9 January 2007

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2006.08.038

zbMATH Keywords

computational geometrymap labelinglabel updating

Mathematics Subject Classification ID

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

Related Items

Optimal point removal in closed-2PM labeling

Cites Work

• A polynomial time solution for labeling a rectilinear map
• Labeling a rectilinear map more efficiently
• Incremental labeling in closed-2PM model
• Point labeling with sliding labels
• Polynomial time algorithms for three-label point labeling.
• Optimal labeling of point features in rectangular labeling models
• LABELING POINTS WITH CIRCLES
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item