{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,27]],"date-time":"2025-06-27T10:15:32Z","timestamp":1751019332337,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319036106"},{"type":"electronic","value":"9783319036113"}],"license":[{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2014,1,1]],"date-time":"2014-01-01T00:00:00Z","timestamp":1388534400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-03611-3_17","type":"book-chapter","created":{"date-parts":[[2014,5,17]],"date-time":"2014-05-17T06:50:06Z","timestamp":1400309406000},"page":"295-310","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Point Labeling with Sliding Labels in Interactive Maps"],"prefix":"10.1007","author":[{"given":"Nadine","family":"Schwartges","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jan-Henrik","family":"Haunert","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Alexander","family":"Wolff","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dennis","family":"Zwiebler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,5,18]]},"reference":[{"key":"17_CR1","doi-asserted-by":"crossref","unstructured":"Adamaszek A, Wiese A (2013) Approximation schemes for maximum weight independent set of rectangles. In: Proceedings of 54th annual IEEE symposium on foundations of computer science (FOCS\u201913), pp 400\u2013409","DOI":"10.1109\/FOCS.2013.50"},{"key":"17_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0925-7721(98)00028-5","volume":"11","author":"PK Agarwal","year":"1998","unstructured":"Agarwal PK, van Kreveld M, Suri S (1998) Label placement by maximum independent set in rectangles. Comput Geom Theory Appl 11:209\u2013218","journal-title":"Comput Geom Theory Appl"},{"key":"17_CR3","unstructured":"Alinhac G (1962) Cartographie Th\u00e9orique et Technique, chapter IV. Institut G\u00e9ographique National, Paris"},{"key":"17_CR4","doi-asserted-by":"crossref","unstructured":"Been K, Daiches E, Yap C (2006) Dynamic map labeling. IEEE Trans Visual Comput Graphics 12(5):773\u2013780","DOI":"10.1109\/TVCG.2006.136"},{"key":"17_CR5","doi-asserted-by":"crossref","unstructured":"Been K, N\u00f6llenburg M, Poon SH, Wolff A (2010) Optimizing active ranges for consistent dynamic map labeling. Comput Geom Theory Appl 43(3):312\u2013328. http:\/\/dx.doi.org\/10.1016\/j.comgeo.2009.03.006","DOI":"10.1016\/j.comgeo.2009.03.006"},{"key":"17_CR6","doi-asserted-by":"crossref","unstructured":"Chalermsook P, Chuzhoy J (2009) Maximum independent set of rectangles. In: Proceedings of 20th annual ACM-SIAM symposium on discrete algorithms (SODA\u201909), pp 892\u2013901","DOI":"10.1137\/1.9781611973068.97"},{"key":"17_CR7","doi-asserted-by":"crossref","unstructured":"de Berg M, Cheong O, van Kreveld M, Overmars M (2008) Computational geometry: algorithms and applications, chapter 6, 3rd edn. Springer, Berlin","DOI":"10.1007\/978-3-540-77974-2"},{"issue":"6","key":"17_CR8","doi-asserted-by":"publisher","first-page":"1302","DOI":"10.1137\/S0097539702402676","volume":"34","author":"T Erlebach","year":"2005","unstructured":"Erlebach T, Jansen K, Seidel E (2005) Polynomial-time approximation schemes for geometric intersection graphs. SIAM J Comput 34(6):1302\u20131323","journal-title":"SIAM J Comput"},{"key":"17_CR9","doi-asserted-by":"crossref","unstructured":"Erlebach T, Hagerup T, Jansen K, Minzlaff M, Wolff A (2009) Trimming of graphs, with application to point labeling. Theory Comput Syst 47(3):613\u2013636. http:\/\/dx.doi.org\/10.1007\/s00224-009-9184-8","DOI":"10.1007\/s00224-009-9184-8"},{"issue":"3","key":"17_CR10","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"RJ Fowler","year":"1981","unstructured":"Fowler RJ, Paterson MS, Tanimoto SL (1981) Optimal packing and covering in the plane are NP-complete. Inform Process Lett 12(3):133\u2013137","journal-title":"Inform Process Lett"},{"key":"17_CR11","doi-asserted-by":"crossref","unstructured":"Gemsa A, Niedermann B, N\u00f6llenburg M (2013) Trajectory-based dynamic map labeling. In: Cai L, Cheng SW, Lam TW (eds) Proceedings of 24th annual international symposium on algorithms computation (ISAAC\u201913). Lecture notes in computer science, vol 8283. Springer, pp 413\u2013423. http:\/\/dx.doi.org\/10.1007\/978-3-642-45030-3_39","DOI":"10.1007\/978-3-642-45030-3_39"},{"key":"17_CR12","doi-asserted-by":"crossref","unstructured":"Gemsa A, N\u00f6llenburg M, Rutter I (2011a) Consistent labeling of rotating maps. In: Dehne F, Iacono J, Sack JR (eds) Proceedings of 12th international symposium on algorithms and data structures (WADS\u201911). Lecture notes in computer science, vol 6844. Springer, pp 451\u2013462. http:\/\/dx.doi.org\/10.1007\/978-3-642-22300-6_38","DOI":"10.1007\/978-3-642-22300-6_38"},{"key":"17_CR13","unstructured":"Gemsa A, N\u00f6llenburg M, Rutter I (2011b) Sliding labels for dynamic point labeling. In: Proceedings of 23th Canadian conference on computational geometry (CCCG\u201911), pp 205\u2013210"},{"key":"17_CR14","doi-asserted-by":"crossref","unstructured":"Goralski R, Gold CM, Dakowicz M (2007) Application of the kinetic Voronoi diagram to the real-time navigation of marine vessels. In: Proceedings of 6th international conference on computer information systems and industrial management applications (CISIM\u201907), pp 129\u2013134","DOI":"10.1109\/CISIM.2007.13"},{"key":"17_CR15","doi-asserted-by":"crossref","unstructured":"Harrie L, Stigmar H, Koivula T, Lehto L (2005) An algorithm for icon labelling on a real-time map. In: Fisher PF (ed) Proceedings of 11th international symposium on spatial data handling (SDH\u201905), pp 493\u2013507","DOI":"10.1007\/3-540-26772-7_38"},{"issue":"2","key":"17_CR16","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1559\/152304075784313304","volume":"2","author":"E Imhof","year":"1975","unstructured":"Imhof E (1975) Positioning names on maps. Am Cartogr 2(2):128\u2013144","journal-title":"Am Cartogr"},{"key":"17_CR17","doi-asserted-by":"crossref","unstructured":"Luboschik M, Schumann H, Cords H (2008) Particle-based labeling: fast point-feature labeling without obscuring other visual features. IEEE Trans Visual Comput Graphics 14(6):1237\u20131244. http:\/\/dx.doi.org\/10.1109\/TVCG.2008.152","DOI":"10.1109\/TVCG.2008.152"},{"key":"17_CR18","doi-asserted-by":"crossref","unstructured":"Maass S, D\u00f6llner J (2006) Efficient view management for dynamic annotation placement in virtual landscapes. In: Butz A, Fischer B, Kr\u00fcger A, Oliver P (eds) Proceedings of 6th international symposium on smart graphics (SG\u201906). Lecture notes in computer science, vol 4073. Springer, Berlin, pp 1\u201312","DOI":"10.1007\/11795018_1"},{"key":"17_CR19","doi-asserted-by":"crossref","unstructured":"Mote KD (2007) Fast point-feature label placement for dynamic visualizations. Inf Visual 6(4): 249\u2013260. http:\/\/dx.doi.org\/10.1057\/palgrave.ivs.9500163","DOI":"10.1057\/palgrave.ivs.9500163"},{"key":"17_CR20","unstructured":"Ooms K, Kellens W, Fack V (2009) Dynamic map labelling for users. In: Cartwright W, Lopez P (eds) Proceedings of the 24th international cartographic conference (ICC\u201909)"},{"key":"17_CR21","doi-asserted-by":"crossref","unstructured":"Poon SH, Shin CS, Strijk T, Uno T, Wolff A (2003) Labeling points with weights. Algorithmica 38(2):341\u2013362. http:\/\/dx.doi.org\/10.1007\/s00453-003-1063-0","DOI":"10.1007\/s00453-003-1063-0"},{"key":"17_CR22","doi-asserted-by":"crossref","unstructured":"van Kreveld M, Strijk T, Wolff A (1999) Point labeling with sliding labels. Comput Geom Theory Appl 13:21\u201347. http:\/\/dx.doi.org\/10.1016\/S0925-7721(99)00005-X","DOI":"10.1016\/S0925-7721(99)00005-X"},{"issue":"6","key":"17_CR23","doi-asserted-by":"publisher","first-page":"773","DOI":"10.1016\/j.compenvurbsys.2006.02.004","volume":"30","author":"Q Zhang","year":"2006","unstructured":"Zhang Q, Harrie L (2006) Real-time map labelling for mobile applications. Comput Environ Urban Syst 30(6):773\u2013783","journal-title":"Comput Environ Urban Syst"}],"container-title":["Lecture Notes in Geoinformation and Cartography","Connecting a Digital Europe Through Location and Place"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03611-3_17","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,14]],"date-time":"2023-02-14T16:57:53Z","timestamp":1676393873000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-03611-3_17"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319036106","9783319036113"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03611-3_17","relation":{},"ISSN":["1863-2246","1863-2351"],"issn-type":[{"type":"print","value":"1863-2246"},{"type":"electronic","value":"1863-2351"}],"subject":[],"published":{"date-parts":[[2014]]},"assertion":[{"value":"18 May 2014","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}