{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T17:56:00Z","timestamp":1742925360584,"version":"3.40.3"},"publisher-location":"Cham","reference-count":23,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319181721"},{"type":"electronic","value":"9783319181738"}],"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_25","type":"book-chapter","created":{"date-parts":[[2015,5,15]],"date-time":"2015-05-15T08:47:43Z","timestamp":1431679663000},"page":"339-351","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Mixed Map Labeling"],"prefix":"10.1007","author":[{"given":"Maarten","family":"L\u00f6ffler","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin","family":"N\u00f6llenburg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Frank","family":"Staals","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,5,16]]},"reference":[{"issue":"3\u20134","key":"25_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. Comput. Geom. Theory Appl. 11(3\u20134), 209\u2013218 (1998)","journal-title":"Comput. Geom. Theory Appl."},{"key":"25_CR2","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1007\/s00453-009-9283-6","volume":"57","author":"M Bekos","year":"2010","unstructured":"Bekos, M., Kaufmann, M., N\u00f6llenburg, M., Symvonis, A.: Boundary labeling with octilinear leaders. Algorithmica 57, 436\u2013461 (2010)","journal-title":"Algorithmica"},{"key":"25_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"111","DOI":"10.1007\/978-3-642-18381-2_9","volume-title":"SOFSEM 2011: Theory and Practice of Computer Science","author":"MA Bekos","year":"2011","unstructured":"Bekos, M.A., Kaufmann, M., Papadopoulos, D., Symvonis, A.: Combining traditional map labeling with boundary labeling. In: \u010cern\u00e1, I., Gyim\u00f3thy, T., Hromkovi\u010d, J., Jefferey, K., Kr\u00e1lovi\u0107, R., Vukoli\u0107, M., Wolf, S. (eds.) SOFSEM 2011. LNCS, vol. 6543, pp. 111\u2013122. Springer, Heidelberg (2011)"},{"issue":"3","key":"25_CR4","doi-asserted-by":"publisher","first-page":"357","DOI":"10.7155\/jgaa.00170","volume":"12","author":"MA Bekos","year":"2008","unstructured":"Bekos, M.A., Kaufmann, M., Symvonis, A.: Efficient labeling of collinear sites. J. Graph Algorithms Appl. 12(3), 357\u2013380 (2008)","journal-title":"J. Graph Algorithms Appl."},{"issue":"3","key":"25_CR5","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.comgeo.2006.05.003","volume":"36","author":"MA Bekos","year":"2007","unstructured":"Bekos, M.A., Kaufmann, M., Symvonis, A., Wolff, A.: Boundary labeling: Models and efficient algorithms for rectangular maps. Comput. Geom. Theory Appl. 36(3), 215\u2013236 (2007)","journal-title":"Comput. Geom. Theory Appl."},{"issue":"3","key":"25_CR6","doi-asserted-by":"publisher","first-page":"289","DOI":"10.7155\/jgaa.00189","volume":"13","author":"M Benkert","year":"2009","unstructured":"Benkert, M., Haverkort, H., Kroll, M., N\u00f6llenburg, M.: Algorithms for multi-criteria boundary labeling. J. Graph Algorithms and Appl. 13(3), 289\u2013317 (2009)","journal-title":"J. Graph Algorithms and Appl."},{"key":"25_CR7","doi-asserted-by":"crossref","unstructured":"Chalermsook, P., Chuzhoy, J.: Maximum independent set of rectangles. In: Discrete Algorithms (SODA 2009), pp. 892\u2013901 (2009)","DOI":"10.1137\/1.9781611973068.97"},{"key":"25_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-04245-8","volume-title":"Computational Geometry: Algorithms and Applications","author":"M de Berg","year":"2000","unstructured":"de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry: Algorithms and Applications, 2nd edn. Springer-Verlag, Berlin, Germany (2000)","edition":"2"},{"key":"25_CR9","doi-asserted-by":"crossref","unstructured":"Formann, M., Wagner, F.: A packing problem with applications to lettering of maps. In: Computational Geometry (SoCG 1991), pp. 281\u2013288. ACM (1991)","DOI":"10.1145\/109648.109680"},{"key":"25_CR10","doi-asserted-by":"crossref","unstructured":"Gemsa, A., Haunert, J.-H., N\u00f6llenburg, M.: Boundary-labeling algorithms for panorama images. In: Advances in Geographic Information Systems (SIGSPATIAL GIS 2011), pp. 289\u2013298. ACM (2011)","DOI":"10.1145\/2093973.2094012"},{"key":"25_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"44","DOI":"10.1007\/978-3-319-04657-0_7","volume-title":"Algorithms and Computation","author":"Z-D Huang","year":"2014","unstructured":"Huang, Z.-D., Poon, S.-H., Lin, C.-C.: Boundary labeling with flexible label positions. In: Pal, S.P., Sadakane, K. (eds.) WALCOM 2014. LNCS, vol. 8344, pp. 44\u201355. Springer, Heidelberg (2014)"},{"issue":"2","key":"25_CR12","doi-asserted-by":"publisher","first-page":"128","DOI":"10.1559\/152304075784313304","volume":"2","author":"E Imhof","year":"1975","unstructured":"Imhof, E.: Positioning names on maps. The American Cartographer 2(2), 128\u2013144 (1975)","journal-title":"The American Cartographer"},{"key":"25_CR13","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1007\/978-3-642-03456-5_20","volume-title":"Efficient Algorithms","author":"M Kaufmann","year":"2009","unstructured":"Kaufmann, M.: On map labeling with leaders. In: Albers, S., Alt, H., N\u00e4her, S. (eds.) Efficient Algorithms. LNCS, vol. 5760, pp. 290\u2013304. Springer, Heidelberg (2009)"},{"key":"25_CR14","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/978-3-642-40104-6_40","volume-title":"Algorithms and Data Structures","author":"P Kindermann","year":"2013","unstructured":"Kindermann, P., Niedermann, B., Rutter, I., Schaefer, M., Schulz, A., Wolff, A.: Two-sided boundary labeling with adjacent sides. In: Dehne, F., Solis-Oba, R., Sack, J.-R. (eds.) WADS 2013. LNCS, vol. 8037, pp. 463\u2013474. Springer, Heidelberg (2013)"},{"issue":"2","key":"25_CR15","doi-asserted-by":"publisher","first-page":"435","DOI":"10.1007\/s10107-002-0327-9","volume":"94","author":"GW Klau","year":"2003","unstructured":"Klau, G.W., Mutzel, P.: Optimal labeling of point features in rectangular labeling models. Mathematical Programming 94(2), 435\u2013458 (2003)","journal-title":"Mathematical Programming"},{"key":"25_CR16","unstructured":"L\u00f6ffler, M., N\u00f6llenburg, M.: Shooting bricks with orthogonal laser beams: a first step towards internal\/external map labeling. In: Canadian Conf. Computational Geometry (CCCG 2010), pp. 203\u2013206. University of Manitoba (2010)"},{"key":"25_CR17","doi-asserted-by":"crossref","unstructured":"L\u00f6ffler, M., N\u00f6llenburg, M., Staals, F.: Mixed map labeling. CoRR, abs\/1501.06813 (2015)","DOI":"10.1007\/978-3-319-18173-8_25"},{"key":"25_CR18","unstructured":"Marks, J., Shieber, S.: The computational complexity of cartographic label placement. Technical report, Harvard University (1991)"},{"issue":"1\u20134","key":"25_CR19","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01840386","volume":"5","author":"K Mehlhorn","year":"1990","unstructured":"Mehlhorn, K., N\u00e4her, S.: Dynamic fractional cascading. Algorithmica 5(1\u20134), 215\u2013241 (1990)","journal-title":"Algorithmica"},{"key":"25_CR20","doi-asserted-by":"crossref","unstructured":"N\u00f6llenburg, M., Polishchuk, V., Sysikaski, M.: Dynamic one-sided boundary labeling. In: Advances in Geographic Information Systems (SIGSPATIAL GIS 2010), pp. 310\u2013319, November 2010","DOI":"10.1145\/1869790.1869834"},{"key":"25_CR21","unstructured":"Reimer, A., Rylov, M.: Point-feature lettering of high cartographic quality: a multi-criteria model with practical implementation. In: EuroCG 2014, Ein-Gedi, Israel (2014)"},{"issue":"1","key":"25_CR22","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0925-7721(99)00005-X","volume":"13","author":"M van Kreveld","year":"1999","unstructured":"van Kreveld, M., Strijk, T., Wolff, A.: Point labeling with sliding labels. Comput. Geom. Theory Appl. 13(1), 21\u201347 (1999)","journal-title":"Comput. Geom. Theory Appl."},{"key":"25_CR23","unstructured":"Wolff, A., Strijk, T.: The map labeling bibliography. http:\/\/i11www.iti.kit.edu\/map-labeling\/bibliography\/"}],"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_25","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T08:13:39Z","timestamp":1676016819000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-18173-8_25"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319181721","9783319181738"],"references-count":23,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-18173-8_25","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":"16 May 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}