{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,26]],"date-time":"2025-09-26T08:12:47Z","timestamp":1758874367260},"publisher-location":"Berlin, Heidelberg","reference-count":15,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540245285"},{"type":"electronic","value":"9783540318439"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/978-3-540-31843-9_7","type":"book-chapter","created":{"date-parts":[[2010,7,5]],"date-time":"2010-07-05T16:54:14Z","timestamp":1278348854000},"page":"49-59","source":"Crossref","is-referenced-by-count":18,"title":["Boundary Labeling: Models and Efficient Algorithms for Rectangular Maps"],"prefix":"10.1007","author":[{"given":"Michael A.","family":"Bekos","sequence":"first","affiliation":[]},{"given":"Michael","family":"Kaufmann","sequence":"additional","affiliation":[]},{"given":"Antonios","family":"Symvonis","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Wolff","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, P.K., Efrat, A., Sharir, M.: Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications. In: Proc. 11th ACM Symp. Comp. Geom (SoCG 1995), pp. 39\u201350 (1995)","DOI":"10.1145\/220279.220284"},{"key":"7_CR2","unstructured":"Bekos, M.A., Kaufmann, M., Symvonis, A., Wolff, A.: Boundary labeling: Models and efficient algorithms for rectangular maps. Technical Report 2004-15, Fakult\u00e4t f\u00fcr Informatik, Universit\u00e4t Karlsruhe (2004), Available at http:\/\/www.ubka.uni-karlsruhe.de\/cgi-bin\/psview?document=\/ira\/2004\/15"},{"key":"7_CR3","doi-asserted-by":"crossref","unstructured":"Chazelle, B., 36 co-authors: The computational geometry impact task force report. In: Chazelle, B., Goodman, J.E., Pollack, R. (eds.) Advances in Discrete and Computational Geometry, vol.\u00a0223, pp. 407\u2013463. AMS (1999)","DOI":"10.1090\/conm\/223"},{"key":"7_CR4","doi-asserted-by":"publisher","first-page":"512","DOI":"10.1145\/302979.303148","volume-title":"Proc. Conference on Human Factors in Computer Systems (CHI 1999)","author":"J.-D. Fekete","year":"1999","unstructured":"Fekete, J.-D., Plaisant, C.: Excentric labeling: Dynamic neighborhood labeling for data visualization. In: Proc. Conference on Human Factors in Computer Systems (CHI 1999), pp. 512\u2013519. ACM, New York (1999)"},{"key":"7_CR5","doi-asserted-by":"crossref","unstructured":"Formann, M., Wagner, F.: A packing problem with applications to lettering of maps. In: Proc. 7th ACM Symp. Comp. Geom (SoCG1991), pp. 281\u2013288 (1991)","DOI":"10.1145\/109648.109680"},{"key":"7_CR6","unstructured":"Freeman, H., Marrinan, S., Chitalia, H.: Automated labeling of soil survey maps. In: Proc. ASPRS-ACSM Annual Convention, Baltimore, vol.\u00a01, pp. 51\u201359 (1996)"},{"key":"7_CR7","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness.","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York (1979)"},{"key":"7_CR8","doi-asserted-by":"publisher","first-page":"249","DOI":"10.1007\/BF01994880","volume":"32","author":"J. Hershberger","year":"1992","unstructured":"Hershberger, J., Suri, S.: Applications of a semi-dynamic convex hull algorithm. BIT\u00a032, 249\u2013267 (1992)","journal-title":"BIT"},{"key":"7_CR9","unstructured":"Iturriaga, C.: Map Labeling Problems. PhD thesis, University of Waterloo (1999)"},{"issue":"1","key":"7_CR10","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/S0196-6774(03)00004-X","volume":"47","author":"C. Iturriaga","year":"2003","unstructured":"Iturriaga, C., Lubiw, A.: Elastic labels around the perimeter of a map. Journal of Algorithms\u00a047(1), 14\u201339 (2003)","journal-title":"Journal of Algorithms"},{"key":"7_CR11","first-page":"584","volume-title":"Mathematics \u2013 Key Technology for the Future","author":"G.W. Klau","year":"2003","unstructured":"Klau, G.W., Mutzel, P.: Automatic layout and labelling of state diagrams. In: J\u00e4ger, W., Krebs, H.-J. (eds.) Mathematics \u2013 Key Technology for the Future, pp. 584\u2013608. Springer, Heidelberg (2003)"},{"key":"7_CR12","doi-asserted-by":"crossref","unstructured":"Lengauer, T.: Combinatorial Algorithms for Integrated Circuit Layout. B. G. Teubner (1990)","DOI":"10.1007\/978-3-322-92106-2_3"},{"key":"7_CR13","doi-asserted-by":"publisher","first-page":"1201","DOI":"10.1137\/0218080","volume":"18","author":"P.M. Vaidya","year":"1989","unstructured":"Vaidya, P.M.: Geometry helps in matching. SIAM J. Comput.\u00a018, 1201\u20131225 (1989)","journal-title":"SIAM J. Comput."},{"key":"7_CR14","unstructured":"Wolff, A., Strijk, T.: The Map-Labeling Bibliography (1996), http:\/\/i11www.ira.uka.de\/map-labeling\/bibliography\/"},{"issue":"4","key":"7_CR15","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1559\/152304097782439259","volume":"24","author":"S. Zoraster","year":"1997","unstructured":"Zoraster, S.: Practical results using simulated annealing for point feature label placement. Cartography and GIS\u00a024(4), 228\u2013238 (1997)","journal-title":"Cartography and GIS"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-31843-9_7.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,18]],"date-time":"2020-11-18T23:28:22Z","timestamp":1605742102000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-31843-9_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540245285","9783540318439"],"references-count":15,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-31843-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}