{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T02:44:59Z","timestamp":1725763499200},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642450297"},{"type":"electronic","value":"9783642450303"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-45030-3_25","type":"book-chapter","created":{"date-parts":[[2013,12,12]],"date-time":"2013-12-12T02:32:52Z","timestamp":1386815572000},"page":"262-272","source":"Crossref","is-referenced-by-count":1,"title":["Dynamic Point Labeling is Strongly PSPACE-Complete"],"prefix":"10.1007","author":[{"given":"Kevin","family":"Buchin","sequence":"first","affiliation":[]},{"given":"Dirk H. P.","family":"Gerrits","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"3","key":"25_CR1","doi-asserted-by":"publisher","first-page":"312","DOI":"10.1016\/j.comgeo.2009.03.006","volume":"43","author":"K. Been","year":"2010","unstructured":"Been, K., N\u00f6llenburg, M., Poon, S.-H., Wolff, A.: Optimizing active ranges for consistent dynamic map labeling. Comput. Geom. Theory Appl.\u00a043(3), 312\u2013328 (2010)","journal-title":"Comput. Geom. Theory Appl."},{"key":"25_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"373","DOI":"10.1007\/978-3-642-40450-4_32","volume-title":"Algorithms \u2013 ESA 2013","author":"M. Berg de","year":"2013","unstructured":"de Berg, M., Gerrits, D.H.P.: Labeling moving points with a trade-off between label speed and label overlap. In: Bodlaender, H.L., Italiano, G.F. (eds.) ESA 2013. LNCS, vol.\u00a08125, pp. 373\u2013384. Springer, Heidelberg (2013)"},{"issue":"3","key":"25_CR3","doi-asserted-by":"publisher","first-page":"159","DOI":"10.1016\/S0925-7721(97)00026-6","volume":"9","author":"T. Biedl","year":"1998","unstructured":"Biedl, T., Kant, G.: A better heuristic for orthogonal graph drawings. Comput. Geom. Theory Appl.\u00a09(3), 159\u2013180 (1998)","journal-title":"Comput. Geom. Theory Appl."},{"key":"25_CR4","doi-asserted-by":"crossref","unstructured":"Formann, M., Wagner, F.: A packing problem with applications to lettering of maps. In: Proc. 7th ACM Sympos. Comput. Geom. (SoCG 1991), pp. 281\u2013288 (1991)","DOI":"10.1145\/109648.109680"},{"key":"25_CR5","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"451","DOI":"10.1007\/978-3-642-22300-6_38","volume-title":"Algorithms and Data Structures","author":"A. Gemsa","year":"2011","unstructured":"Gemsa, A., N\u00f6llenburg, M., Rutter, I.: Consistent labeling of rotating maps. In: Dehne, F., Iacono, J., Sack, J.-R. (eds.) WADS 2011. LNCS, vol.\u00a06844, pp. 451\u2013462. Springer, Heidelberg (2011)"},{"issue":"1-2","key":"25_CR6","doi-asserted-by":"publisher","first-page":"72","DOI":"10.1016\/j.tcs.2005.05.008","volume":"343","author":"R.A. Hearn","year":"2005","unstructured":"Hearn, R.A., Demaine, E.D.: PSPACE\/completeness of sliding-block puzzles and other problems through the nondeterministic constraint logic model of computation. Theoret. Comput. Sci.\u00a0343(1-2), 72\u201396 (2005)","journal-title":"Theoret. Comput. Sci."},{"key":"25_CR7","doi-asserted-by":"publisher","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. Comput. Geom. Theory Appl.\u00a013, 21\u201347 (1999)","journal-title":"Comput. Geom. Theory Appl."},{"key":"25_CR8","doi-asserted-by":"crossref","unstructured":"Vaaraniemi, M., Treib, M., Westermann, R.: Temporally coherent real-time labeling of dynamic scenes. In: Proc. 3rd Internat. Conf. Computing for Geospatial Research and Applications, COM.Geo 2012, article no. 17 (2012)","DOI":"10.1145\/2345316.2345337"},{"key":"25_CR9","unstructured":"Wolff, A., Strijk, T.: The Map Labeling Bibliography (2009), \n                    \n                      http:\/\/liinwww.ira.uka.de\/bibliography\/Theory\/map.labeling.html"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-45030-3_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,1,30]],"date-time":"2019-01-30T11:21:40Z","timestamp":1548847300000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45030-3_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450297","9783642450303"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45030-3_25","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}