Adaptive zooming in point set labeling

S.H. Poon, C.S. Shin

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

11 Citations (Scopus)

Abstract

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
PublisherSpringer
Chapter21
Pages233-244
Number of pages12
ISBN (Electronic)978-3-540-31873-6
ISBN (Print)3-540-28193-2, 978-3-540-28193-1
DOIs
Publication statusPublished - 2005

Publication series

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

Fingerprint

Labeling
Information systems
Labels

Cite this

Poon, S. H., & Shin, C. S. (2005). Adaptive zooming in point set labeling. In M. Liskiewicz, & R. Reischuk (Eds.), Fundamentals of Computation Theory : 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings (pp. 233-244). (Lecture Notes in Computer Science (LNCS); Vol. 3623). Berlin: Springer. https://doi.org/10.1007/11537311_21
Poon, S.H. ; Shin, C.S. / Adaptive zooming in point set labeling. Fundamentals of Computation Theory : 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings. editor / M. Liskiewicz ; R. Reischuk. Berlin : Springer, 2005. pp. 233-244 (Lecture Notes in Computer Science (LNCS)).
@inproceedings{ac45a1bf895a4df680d36b6bba39d322,
title = "Adaptive zooming in point set labeling",
abstract = "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.",
author = "S.H. Poon and C.S. Shin",
year = "2005",
doi = "10.1007/11537311_21",
language = "English",
isbn = "3-540-28193-2",
series = "Lecture Notes in Computer Science (LNCS)",
publisher = "Springer",
pages = "233--244",
editor = "M. Liskiewicz and R. Reischuk",
booktitle = "Fundamentals of Computation Theory",
address = "Germany",

}

Poon, SH & Shin, CS 2005, Adaptive zooming in point set labeling. in M Liskiewicz & R Reischuk (eds), Fundamentals of Computation Theory : 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings. Lecture Notes in Computer Science (LNCS), vol. 3623, Springer, Berlin, pp. 233-244. https://doi.org/10.1007/11537311_21

Adaptive zooming in point set labeling. / Poon, S.H.; Shin, C.S.

Fundamentals of Computation Theory : 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings. ed. / M. Liskiewicz; R. Reischuk. Berlin : Springer, 2005. p. 233-244 (Lecture Notes in Computer Science (LNCS); Vol. 3623).

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

TY - GEN

T1 - Adaptive zooming in point set labeling

AU - Poon, S.H.

AU - Shin, C.S.

PY - 2005

Y1 - 2005

N2 - 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.

AB - 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.

U2 - 10.1007/11537311_21

DO - 10.1007/11537311_21

M3 - Conference contribution

SN - 3-540-28193-2

SN - 978-3-540-28193-1

T3 - Lecture Notes in Computer Science (LNCS)

SP - 233

EP - 244

BT - Fundamentals of Computation Theory

A2 - Liskiewicz, M.

A2 - Reischuk, R.

PB - Springer

CY - Berlin

ER -

Poon SH, Shin CS. Adaptive zooming in point set labeling. In Liskiewicz M, Reischuk R, editors, Fundamentals of Computation Theory : 15th International Symposium, FCT 2005, Lübeck, Germany, August 17-20, 2005. Proceedings. Berlin: Springer. 2005. p. 233-244. (Lecture Notes in Computer Science (LNCS)). https://doi.org/10.1007/11537311_21