{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:08:09Z","timestamp":1759133289213,"version":"3.40.3"},"publisher-location":"Cham","reference-count":14,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319213972"},{"type":"electronic","value":"9783319213989"}],"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-21398-9_54","type":"book-chapter","created":{"date-parts":[[2015,6,23]],"date-time":"2015-06-23T15:12:41Z","timestamp":1435072361000},"page":"689-700","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":3,"title":["An Algorithmic Framework for Labeling Network Maps"],"prefix":"10.1007","author":[{"given":"Jan-Henrik","family":"Haunert","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Benjamin","family":"Niedermann","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,6,24]]},"reference":[{"key":"54_CR1","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1016\/S0925-7721(98)00028-5","volume":"11","author":"PK Agarwal","year":"1998","unstructured":"Agarwal, P.K., van Kreveld, M., Suri, S.: Label placement by maximum independent set in rectangles. Comp. Geom.-Theor. Appl. 11, 209\u2013218 (1998)","journal-title":"Comp. Geom.-Theor. Appl."},{"issue":"3","key":"54_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/212332.212334","volume":"14","author":"J Christensen","year":"1995","unstructured":"Christensen, J., Marks, J., Shieber, S.: An empirical study of algorithms for point-feature label placement. Acm. T. Graphic. 14(3), 203\u2013232 (1995)","journal-title":"Acm. T. Graphic."},{"key":"54_CR3","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd edn. MIT Press (2009)"},{"key":"54_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/978-3-642-36763-2_41","volume-title":"Graph Drawing","author":"M Fink","year":"2013","unstructured":"Fink, M., Haverkort, H., N\u00f6llenburg, M., Roberts, M., Schuhmann, J., Wolff, A.: Drawing metro maps using B\u00e9zier curves. In: Didimo, W., Patrignani, M. (eds.) GD 2012. LNCS, vol. 7704, pp. 463\u2013474. Springer, Heidelberg (2013)"},{"key":"54_CR5","doi-asserted-by":"crossref","unstructured":"Formann, M., Wagner, F.: A packing problem with applications to lettering of maps. In: ACM Sympos. on Comput. Geom., pp. 281\u2013288 (1991)","DOI":"10.1145\/109648.109680"},{"issue":"3","key":"54_CR6","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"RJ Fowler","year":"1981","unstructured":"Fowler, R.J., Paterson, M.S., Tanimoto, S.L.: Optimal packing and covering in the plane are np-complete. Inf. Process. Lett. 12(3), 133\u2013137 (1981)","journal-title":"Inf. Process. Lett."},{"key":"54_CR7","doi-asserted-by":"crossref","unstructured":"Haunert, J.-H., Niedermann, B.: An algorithmic framework for labeling network maps (2015). CoRR, abs\/1505.00164","DOI":"10.1007\/978-3-319-21398-9_54"},{"key":"54_CR8","doi-asserted-by":"crossref","unstructured":"Imhof, E.: Positioning names on maps. Am. Cartographer, 128\u2013144 (1975)","DOI":"10.1559\/152304075784313304"},{"issue":"2","key":"54_CR9","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."},{"issue":"5","key":"54_CR10","doi-asserted-by":"publisher","first-page":"626","DOI":"10.1109\/TVCG.2010.81","volume":"17","author":"M N\u00f6llenburg","year":"2011","unstructured":"N\u00f6llenburg, M., Wolff, A.: Drawing and labeling high-quality metro maps by mixed-integer programming. IEEE T. Vis. Comput. Gr. 17(5), 626\u2013641 (2011)","journal-title":"IEEE T. Vis. Comput. Gr."},{"issue":"1","key":"54_CR11","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1109\/TVCG.2010.24","volume":"17","author":"J Stott","year":"2011","unstructured":"Stott, J., Rodgers, P., Martinez-Ovando, J., Walker, S.: Automatic metro map layout using multicriteria optimization. IEEE T. Vis. Comput. Gr. 17(1), 101\u2013114 (2011)","journal-title":"IEEE T. Vis. Comput. Gr."},{"issue":"3","key":"54_CR12","doi-asserted-by":"publisher","first-page":"276","DOI":"10.1179\/1743277413Y.0000000066","volume":"50","author":"A van Goethem","year":"2013","unstructured":"van Goethem, A., Meulemans, W., Reimer, A., Haverkort, H., Speckmann, B.: Topologically safe curved schematisation. Cartogr. J. 50(3), 276\u2013285 (2013)","journal-title":"Cartogr. J."},{"issue":"12","key":"54_CR13","doi-asserted-by":"publisher","first-page":"2528","DOI":"10.1109\/TVCG.2011.205","volume":"17","author":"Y-S Wang","year":"2011","unstructured":"Wang, Y.-S., Chi, M.-T.: Focus+context metro maps. IEEE T. Vis. Comput. Gr. 17(12), 2528\u20132535 (2011)","journal-title":"IEEE T. Vis. Comput. Gr."},{"key":"54_CR14","unstructured":"Wolff, A.: Graph drawing and cartography. In: Tamassia, R. (ed.) Handbook of Graph Drawing and Visualization, chapter 23, pp. 697\u2013736. CRC Press (2013)"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21398-9_54","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T10:42:43Z","timestamp":1676025763000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21398-9_54"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319213972","9783319213989"],"references-count":14,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21398-9_54","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"24 June 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}