{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,23]],"date-time":"2026-02-23T20:06:07Z","timestamp":1771877167936,"version":"3.50.1"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783319181721","type":"print"},{"value":"9783319181738","type":"electronic"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-18173-8_16","type":"book-chapter","created":{"date-parts":[[2015,5,15]],"date-time":"2015-05-15T08:47:43Z","timestamp":1431679663000},"page":"221-234","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":4,"title":["Label Placement in Road Maps"],"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","published-online":{"date-parts":[[2015,5,16]]},"reference":[{"issue":"2","key":"16_CR1","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1559\/152304000783547902","volume":"27","author":"F Chiri\u00e9","year":"2000","unstructured":"Chiri\u00e9, F.: Automated name placement with high cartographic quality: City street maps. Cartography and Geo. Inf. Science 27(2), 101\u2013110 (2000)","journal-title":"Cartography and Geo. Inf. Science"},{"issue":"4","key":"16_CR2","first-page":"13","volume":"33","author":"S Edmondson","year":"1996","unstructured":"Edmondson, S., Christensen, J., Marks, J., Shieber, S.M.: A general cartographic labelling algorithm. Cartographica 33(4), 13\u201324 (1996)","journal-title":"A general cartographic labelling algorithm. Cartographica"},{"key":"16_CR3","doi-asserted-by":"crossref","unstructured":"Gemsa, A., Niedermann, B., N\u00f6llenburg, M.: Label placement in road maps. CoRR, abs\/1501.07188 (2015)","DOI":"10.1007\/978-3-319-18173-8_16"},{"key":"16_CR4","doi-asserted-by":"crossref","unstructured":"Imhof, E.: Positioning names on maps. Amer. Cartogr., 128\u2013144 (1975)","DOI":"10.1559\/152304075784313304"},{"issue":"2","key":"16_CR5","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D Lichtenstein","year":"1982","unstructured":"Lichtenstein, D.: Planar formulae and their uses. SIAM J. Comput. 11(2), 329\u2013343 (1982)","journal-title":"SIAM J. Comput."},{"key":"16_CR6","doi-asserted-by":"crossref","unstructured":"Maass, S., D\u00f6llner, J.: Embedded labels for line features in interactive 3d virtual environments. In: Proc. 5th Int. Conf. Computer Graphics, Virtual Reality, Visualisation and Interaction in Africa, AFRIGRAPH 2007, pp. 53\u201359. ACM (2007)","DOI":"10.1145\/1294685.1294695"},{"key":"16_CR7","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/3-540-46521-9_10","volume-title":"Algorithms and Complexity","author":"G Neyer","year":"2000","unstructured":"Neyer, G., Wagner, F.: Labeling downtown. In: Bongiovanni, G., Petreschi, R., Gambosi, G. (eds.) CIAC 2000. LNCS, vol. 1767, pp. 113\u2013124. Springer, Heidelberg (2000)"},{"key":"16_CR8","unstructured":"Reimer, A., Rylov, M.: Point-feature lettering of high cartographic quality: a multi-criteria model with practical implementation. In: European Workshop on Computational Geometry (EuroCG 2014), Ein-Gedi, Israel (2014)"},{"key":"16_CR9","doi-asserted-by":"publisher","first-page":"89","DOI":"10.1016\/S0304-3975(01)00292-4","volume":"285","author":"S Seibert","year":"2002","unstructured":"Seibert, S., Unger, W.: The hardness of placing street names in a Manhattan type map. Theor. Comp. Sci. 285, 89\u201399 (2002)","journal-title":"Theor. Comp. Sci."},{"key":"16_CR10","unstructured":"Strijk, T.: Geometric Algorithms for Cartographic Label Placement. Dissertation - Utrecht University (2001)"},{"key":"16_CR11","doi-asserted-by":"crossref","unstructured":"Vaaraniemi, M., Treib, M., Westermann, R.: Temporally coherent real-time labeling of dynamic scenes. In: Proc. 3rd Int. Conf. Comput. Geospatial Research Appl., COM.Geo 2012, pp. 17:1\u201317:10. ACM (2012)","DOI":"10.1145\/2345316.2345337"},{"key":"16_CR12","unstructured":"van Kreveld, M.: Geographic information systems. In: Handbook of Discrete and Computational Geometry, Second Edition, chap. 58, pp. 1293\u20131314. CRC Press (2010)"},{"key":"16_CR13","doi-asserted-by":"crossref","unstructured":"Wolff, A., Knipping, L., van Kreveld, M., Strijk, T., Agarwal, P. K.: A simple and efficient algorithm for high-quality line labeling. In: Innovations in GIS VII: GeoComputation, chap. 11, pp. 147\u2013159. Taylor & Francis (2000)","DOI":"10.1201\/9781482268263-16"},{"key":"16_CR14","unstructured":"Wolff, A., Strijk, T.: The map labeling bibliography (2009). http:\/\/liinwww.ira.uka.de\/bibliography\/Theory\/map.labeling.html"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Complexity"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-18173-8_16","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,31]],"date-time":"2023-01-31T04:03:48Z","timestamp":1675137828000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18173-8_16"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319181721","9783319181738"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18173-8_16","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"16 May 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}