𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New Approximation Algorithms for Map Labeling with Sliding Labels

✍ Scribed by Binhai Zhu; Z.P. Qin

Book ID
110321096
Publisher
Springer US
Year
2002
Tongue
English
Weight
175 KB
Volume
6
Category
Article
ISSN
1382-6905

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A new bound for map labeling with unifor
A new bound for map labeling with uniform circle pairs
✍ Michael J. Spriggs; J.Mark Keil πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 114 KB

Given a planar point set, we wish to label the points with uniform circular labels such that each input point lies on the boundary of two labels, none of the interiors of the labels intersect, and the size of the labels is maximized. This problem is known as map-labeling with uniform circular pairs