Map labeling with circles
We study two geometric optimization problems motivated by cartographic applications: Map Labeling with Uniform Circles (MLUC) and Map Labeling with Uniform Circle Pairs (MLUCP). We show that the decision problems of both MLUC and MLUCP are NP-hard, and that the related optimization problems for maxi...
| Main Author: | |
|---|---|
| Language: | en |
| Published: |
2005
|
| Online Access: | http://etd.lib.montana.edu/etd/2005/jiang/JiangM0505.pdf |