{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:17:03Z","timestamp":1759637823081},"publisher-location":"Berlin, Heidelberg","reference-count":14,"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_39","type":"book-chapter","created":{"date-parts":[[2013,12,12]],"date-time":"2013-12-12T02:32:52Z","timestamp":1386815572000},"page":"413-423","source":"Crossref","is-referenced-by-count":14,"title":["Trajectory-Based Dynamic Map Labeling"],"prefix":"10.1007","author":[{"given":"Andreas","family":"Gemsa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Niedermann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"N\u00f6llenburg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"3-4","key":"39_CR1","doi-asserted-by":"publisher","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. Comput. Geom. Theory & Appl.\u00a011(3-4), 209\u2013218 (1998)","journal-title":"Comput. Geom. Theory & Appl."},{"issue":"5","key":"39_CR2","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1109\/TVCG.2006.136","volume":"12","author":"K. Been","year":"2006","unstructured":"Been, K., Daiches, E., Yap, C.: Dynamic map labeling. IEEE Trans. Visualization and Computer Graphics\u00a012(5), 773\u2013780 (2006)","journal-title":"IEEE Trans. Visualization and Computer Graphics"},{"issue":"3","key":"39_CR3","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."},{"issue":"3","key":"39_CR4","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/0166-218X(95)80003-M","volume":"59","author":"M.C. Carlisle","year":"1995","unstructured":"Carlisle, M.C., Lloyd, E.L.: On the k-coloring of intervals. Discr. Appl. Math.\u00a059(3), 225\u2013235 (1995)","journal-title":"Discr. Appl. Math."},{"key":"39_CR5","doi-asserted-by":"crossref","unstructured":"Chalermsook, P., Chuzhoy, J.: Maximum independent set of rectangles. In: ACM-SIAM Symp. Discr. Algorithms (SODA 2009), pp. 892\u2013901 (2009)","DOI":"10.1137\/1.9781611973068.97"},{"issue":"3","key":"39_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"R.J. Fowler","year":"1981","unstructured":"Fowler, R.J., Paterson, M.S., Tanimoto, S.L.: Optimal packing and covering in the plane are NP-complete. Inform. Process. Lett.\u00a012(3), 133\u2013137 (1981)","journal-title":"Inform. Process. Lett."},{"key":"39_CR7","doi-asserted-by":"crossref","unstructured":"Gemsa, A., Niedermann, B., N\u00f6llenburg, M.: Trajectory-based dynamic map labeling. CoRR, arXiv:1309.3963 (2013)","DOI":"10.1007\/978-3-642-45030-3_39"},{"key":"39_CR8","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":"5","key":"39_CR9","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1016\/0020-0190(92)90216-I","volume":"43","author":"J.Y. Hsiao","year":"1992","unstructured":"Hsiao, J.Y., Tang, C.Y., Chang, R.S.: An efficient algorithm for finding a maximum weight 2-independent set on interval graphs. Inform. Process. Lett.\u00a043(5), 229\u2013235 (1992)","journal-title":"Inform. Process. Lett."},{"key":"39_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1007\/11561071_41","volume-title":"Algorithms \u2013 ESA 2005","author":"D. Marx","year":"2005","unstructured":"Marx, D.: Efficient approximation schemes for geometric problems? In: Brodal, G.S., Leonardi, S. (eds.) ESA 2005. LNCS, vol.\u00a03669, pp. 448\u2013459. Springer, Heidelberg (2005)"},{"key":"39_CR11","unstructured":"Niedermann, B.: Consistent labeling of dynamic maps using smooth trajectories. Master\u2019s thesis, Karlsruhe Institute of Technology (June 2012)"},{"key":"39_CR12","doi-asserted-by":"crossref","unstructured":"Sester, M., Brenner, C.: Continuous generalization for visualization on small mobile devices. In: Fisher, P.F. (ed.) Spatial Data Handling (SDH 2004), pp. 355\u2013368. Springer (2004)","DOI":"10.1007\/3-540-26772-7_27"},{"key":"39_CR13","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1016\/S0925-7721(96)00007-7","volume":"7","author":"F. Wagner","year":"1997","unstructured":"Wagner, F., Wolff, A.: A practical map labeling algorithm. Comput. Geom. Theory Appl.\u00a07, 387\u2013404 (1997)","journal-title":"Comput. Geom. Theory Appl."},{"key":"39_CR14","doi-asserted-by":"publisher","first-page":"334","DOI":"10.1007\/s00453-001-0009-7","volume":"30","author":"F. Wagner","year":"2001","unstructured":"Wagner, F., Wolff, A., Kapoor, V., Strijk, T.: Three rules suffice for good label placement. Algorithmica\u00a030, 334\u2013349 (2001)","journal-title":"Algorithmica"}],"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_39","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,25]],"date-time":"2019-05-25T10:31:48Z","timestamp":1558780308000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-45030-3_39"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642450297","9783642450303"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-45030-3_39","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}