Adaptive zooming in point set labeling

S.H. Poon, C.S. Shin

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

12 Citations (Scopus)


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.
Original languageEnglish
Title of host publicationFundamentals of Computation Theory
Subtitle of host publication15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings
EditorsM. Liskiewicz, R. Reischuk
Place of PublicationBerlin
Number of pages12
ISBN (Electronic)978-3-540-31873-6
ISBN (Print)3-540-28193-2, 978-3-540-28193-1
Publication statusPublished - 2005

Publication series

NameLecture Notes in Computer Science (LNCS)
ISSN (Print)0302-9743


Dive into the research topics of 'Adaptive zooming in point set labeling'. Together they form a unique fingerprint.

Cite this