{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:15:41Z","timestamp":1765545341761},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540281931"},{"type":"electronic","value":"9783540318736"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11537311_21","type":"book-chapter","created":{"date-parts":[[2005,9,27]],"date-time":"2005-09-27T10:00:06Z","timestamp":1127815206000},"page":"233-244","source":"Crossref","is-referenced-by-count":10,"title":["Adaptive Zooming in Point Set Labeling"],"prefix":"10.1007","author":[{"given":"Sheung-Hung","family":"Poon","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chan-Su","family":"Shin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"21_CR1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0925-7721(98)00028-5","volume":"11","author":"P.K. Agarwal","year":"1998","unstructured":"Agarwal, P.K., van Kreveld, M., Suri, S.: Label placement by maximum independent set in rectangles. Computational Geometry: Theory and Applications\u00a011, 209\u2013218 (1998)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"21_CR2","doi-asserted-by":"crossref","unstructured":"Arikawa, M., Kambayashi, Y., Kai, H.: Adaptive geographic information media using display agents for name placement. Trans. Journal of the Geographic Information Systems Association (1997) (in Japanese)","DOI":"10.5638\/thagis.5.2_29"},{"key":"21_CR3","doi-asserted-by":"crossref","unstructured":"Arikawa, M., Kawakita, H., Kambayashi, Y.: An environment for generating interactive maps with compromises between users\u2019 requirements and limitations of display screens. Trans. Journal of the Geographic Information Systems Association\u00a02 (March 1993) (in Japanese)","DOI":"10.5638\/thagis.2.21"},{"issue":"1","key":"21_CR4","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1016\/j.ipl.2003.09.019","volume":"89","author":"T. Chan","year":"2004","unstructured":"Chan, T.: A Note on Maximum Independent Sets in Rectangle Intersection Graphs. Information Processing Letters\u00a089(1), 19\u201323 (2004)","journal-title":"Information Processing Letters"},{"key":"21_CR5","doi-asserted-by":"crossref","unstructured":"Chazelle, B., 36 co-authors: The computational geometry impact task force report. In: Chazelle, B., Goodman, J.E., Pollack, R. (eds.) Advances in Discrete and Computational Geometry, vol.\u00a0223, pp. 407\u2013463. American Mathematical Society, Providence (1999)","DOI":"10.1090\/conm\/223"},{"key":"21_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-662-03427-9","volume-title":"Computational Geometry: Algorithms and Applications","author":"M. Berg de","year":"1997","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications. Springer, Heidelberg (1997)"},{"key":"21_CR7","doi-asserted-by":"crossref","unstructured":"Formann, M., Wagner, F.: A packing problem with applications to lettering of maps. In: Proc. 7th Annu. ACM Sympos. Comput. Geom., pp. 281\u2013288 (1991)","DOI":"10.1145\/109648.109680"},{"issue":"3","key":"21_CR8","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1137\/0405033","volume":"5","author":"D.E. Knuth","year":"1992","unstructured":"Knuth, D.E., Raghunathan, A.: The problem of compatible representatives. SIAM J. Discrete Math.\u00a05(3), 422\u2013427 (1992)","journal-title":"SIAM J. Discrete Math."},{"key":"21_CR9","unstructured":"MapFactory, http:\/\/home.coqui.net\/rjvaasjo\/index.htm"},{"key":"21_CR10","unstructured":"Marks, J., Shieber, S.: The computational complexity of cartographic label placement. Technical report, Harvard CS (1991)"},{"key":"21_CR11","unstructured":"Petzold, I., Plumer, L., Heber, M.: Label placement for dynamically generated screen maps. In: Proceedings of the Ottawa ICA, pp. 893\u2013903 (1999)"},{"key":"21_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"110","DOI":"10.1007\/3-540-45471-3_12","volume-title":"Algorithm Theory - SWAT 2002","author":"S. Roy","year":"2002","unstructured":"Roy, S., Goswami, P.P., Das, S., Nandy, S.C.: Optimal Algorithm for a Special Point-Labeling Problem. In: Penttonen, M., Schmidt, E.M. (eds.) SWAT 2002. LNCS, vol.\u00a02368, pp. 110\u2013120. Springer, Heidelberg (2002)"},{"key":"21_CR13","unstructured":"Strijk, T., Wolff, A.: http:\/\/www.math-inf.uni-greifswald.de\/map-labeling\/bibliography\/"},{"key":"21_CR14","unstructured":"van Kreveld, M.: http:\/\/www.cs.uu.nl\/centers\/give\/geometry\/autocarto\/index.html"},{"key":"21_CR15","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0925-7721(99)00005-X","volume":"13","author":"M. Kreveld van","year":"1999","unstructured":"van Kreveld, M., Strijk, T., Wolff, A.: Point labeling with sliding labels. Computational Geometry: Theory and Applications\u00a013, 21\u201347 (1999)","journal-title":"Computational Geometry: Theory and Applications"},{"key":"21_CR16","unstructured":"van Kreveld, M., van Oostrum, R., Snoeyink, J.: Efficient settlement selection for interactive display. In: Proc. Auto-Carto 13: ACSM\/ASPRS Annual Convention Technical Papers, pp. 287\u2013296 (1997)"}],"container-title":["Lecture Notes in Computer Science","Fundamentals of Computation Theory"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11537311_21.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,17]],"date-time":"2020-11-17T15:12:22Z","timestamp":1605625942000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11537311_21"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540281931","9783540318736"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/11537311_21","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}