Combining Traditional Map Labeling with Boundary Labeling
From MaRDI portal
Publication:3075509
DOI10.1007/978-3-642-18381-2_9zbMath1258.68166OpenAlexW1515997175MaRDI QIDQ3075509
Michael A. Bekos, Antonios Symvonis, Dimitrios Papadopoulos, Michael Kaufmann
Publication date: 15 February 2011
Published in: SOFSEM 2011: Theory and Practice of Computer Science (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-3-642-18381-2_9
Approximation methods and heuristics in mathematical programming (90C59) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Approximation algorithms (68W25)
Related Items
Mixed Map Labeling ⋮ Neighborhood persistency of the linear optimization relaxation of integer linear optimization
Cites Work
- Boundary labeling: Models and efficient algorithms for rectangular maps
- Boundary labeling with octilinear leaders
- Optimal packing and covering in the plane are NP-complete
- A bounded approximation for the minimum cost 2-sat problem
- Point labeling with sliding labels
- Multi-stack Boundary Labeling Problems
- Algorithms for Multi-criteria One-Sided Boundary Labeling
- Efficient algorithms for integer programs with two variables per constraint.
- Unnamed Item
- Unnamed Item