A combinatorial theorem on labeling squares with points and its application

DOI10.1007/s10878-006-8461-6zbMath1137.05050OpenAlexW2128600495MaRDI QIDQ2479570

Binhai Zhu, Ming-Hui Jiang

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

zbMATH Keywords

CombinatoricsSquare packingMap labeling

Mathematics Subject Classification ID

Applications of graph theory (05C90) Combinatorial optimization (90C27) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (1)

Anchored rectangle and square packings

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

This page was built for publication: A combinatorial theorem on labeling squares with points and its application