A combinatorial theorem on labeling squares with points and its application
From MaRDI portal
Publication:2479570
DOI10.1007/s10878-006-8461-6zbMath1137.05050MaRDI QIDQ2479570
Publication date: 4 April 2008
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-006-8461-6
05C90: Applications of graph theory
90C27: Combinatorial optimization
05C62: Graph representations (geometric and intersection representations, etc.)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New approximation algorithms for map labeling with sliding labels
- A simple factor-3 approximation for labeling points with circles
- Point labeling with sliding labels
- Voronoui Diagrams in $L_1 (L_\infty )$ Metrics with 2-Dimensional Storage Applications
- Static and Dynamic Algorithms for k-Point Clustering Problems