A packing problem with applications to lettering of maps
SCG '91 Proceedings of the seventh annual symposium on Computational geometry
The problem of compatible representatives
SIAM Journal on Discrete Mathematics
Computational geometry: algorithms and applications
Computational geometry: algorithms and applications
Label placement by maximum independent set in rectangles
WADS '97 Selected papers presented at the international workshop on Algorithms and data structure
Point labeling with sliding labels
Computational Geometry: Theory and Applications - Special issue on applications and challenges
Optimal Algorithm for a Special Point-Labeling Problem
SWAT '02 Proceedings of the 8th Scandinavian Workshop on Algorithm Theory
IEEE Transactions on Visualization and Computer Graphics
Fast point-feature label placement for dynamic visualizations
Information Visualization
Optimizing active ranges for consistent dynamic map labeling
Proceedings of the twenty-fourth annual symposium on Computational geometry
Proceedings of the 16th ACM SIGSPATIAL international conference on Advances in geographic information systems
Optimizing active ranges for consistent dynamic map labeling
Computational Geometry: Theory and Applications
Hi-index | 0.00 |
A set of points shown on the map usually represents special sites like cities or towns in a country. If the map in the interactive geographical information system (GIS) is browsed by users on the computer screen or on the web, the points and their labels can be viewed in a query window at different resolutions by zooming in or out according to the users' requirements. How can we make use of the information obtained from different resolutions to avoid doing the whole labeling from scratch every time the zooming factor changes? We investigate this important issue in the interactive GIS system. In this paper, we build low-height hierarchies for one and two dimensions so that optimal and approximating solutions for adaptive zooming queries can be answered efficiently. To the best of our knowledge, no previous results have been known on this issue with theoretical guarantees.