{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:06:55Z","timestamp":1725494815925},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540662792"},{"type":"electronic","value":"9783540484479"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1999]]},"DOI":"10.1007\/3-540-48447-7_31","type":"book-chapter","created":{"date-parts":[[2007,11,13]],"date-time":"2007-11-13T21:42:14Z","timestamp":1194990134000},"page":"306-317","source":"Crossref","is-referenced-by-count":2,"title":["Elastic Labels Around the Perimeter of a Map"],"prefix":"10.1007","author":[{"given":"Claudia","family":"Iturriaga","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Anna","family":"Lubiw","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2002,7,18]]},"reference":[{"key":"31_CR1","doi-asserted-by":"crossref","unstructured":"B. Chazelle et al. Application challenges to computational geometry: CG impact task force report. Technical Report TR-521-96, Princeton Univ., April 1996.","DOI":"10.1007\/BFb0014485"},{"issue":"3","key":"31_CR2","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/212332.212334","volume":"14","author":"J. Christensen","year":"1995","unstructured":"J. Christensen, J. Marks, and S. Shieber. An empirical study of algorithms for point feature label placement. ACM Transactions on Graphics. 14(3) (1995), 203\u2013232.","journal-title":"ACM Transactions on Graphics"},{"key":"31_CR3","doi-asserted-by":"crossref","unstructured":"J. Christensen, S. Friedman, J. Marks, and S. Shieber. Empirical testing of algorithms for variable-sized label placement. Proc. 13th ACM Symp. on Comp. Geom. (1997), 415\u2013417.","DOI":"10.1145\/262839.263039"},{"key":"31_CR4","doi-asserted-by":"crossref","unstructured":"M. Formann and F. Wagner. A packing problem with applications in lettering of maps. In Proc. 7th ACM Symp. on Comp. Geom. (1991) 281\u2013288.","DOI":"10.1145\/109648.109680"},{"key":"31_CR5","unstructured":"C. Iturriaga and A. Lubiw. NP-hardness of some map labeling problems. Technical Report CS 97-18. University of Waterloo, 1997."},{"key":"31_CR6","series-title":"Lect Notes Comput Sci","first-page":"181","volume-title":"Graph Drawing (Proc. GD\u201997)","author":"C. Iturriaga","year":"1998","unstructured":"C. Iturriaga and A. Lubiw. Elastic labels: the two-axis case. In G. Di Battista editor, Graph Drawing (Proc. GD\u201997). vol. 1353 of LNCS. Springer-Verlag. (1998), 181\u2013192."},{"key":"31_CR7","unstructured":"C. Iturriaga. Map Labeling Problems, Ph.D. Thesis, University of Waterloo, 1999."},{"key":"31_CR8","unstructured":"T. Kato and H. Imai. The NP-completeness of the character placement problem of 2 or 3 degrees of freedom. Record of Joint Conference of Electrical and Electronic engineers in Kyushu. (1988) 11\u201318. In Japanese."},{"issue":"3","key":"31_CR9","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1137\/0405033","volume":"5","author":"D. Knuth","year":"1992","unstructured":"D. Knuth and A. Raghunathan. The problem of compatible representatives. SIAM Disc. Math. 5(3) (1992), 422\u2013427.","journal-title":"SIAM Disc. Math."},{"key":"31_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"317","DOI":"10.1007\/3-540-56503-5_32","volume-title":"Proc. 10th Symp. Theoret. Aspects Comput. Sci","author":"L. Ku\u010dera","year":"1993","unstructured":"L. Ku\u010dera, K. Mehlhorn, B. Preis, and E. Schwarzenecker. Exact algorithms for a geometric packing problem. In Proc. 10th Symp. Theoret. Aspects Comput. Sci., 665 of LNCS, 317\u2013322. Springer-Verlag, 1993."},{"key":"31_CR11","unstructured":"J. Marks and S. Shieber. The computational complexity of cartographic label placement. Technical Report CRCT-05-91. Harvard University, 1991."},{"key":"31_CR12","doi-asserted-by":"crossref","unstructured":"F. Wagner and A. Wolff. A practical map labeling algorithm. Computational Geometry: Theory and Applications. (1997) 387\u2013404.","DOI":"10.1016\/S0925-7721(96)00007-7"},{"key":"31_CR13","unstructured":"A. Wolff and T. Strijk. A map labeling bibliography, 1996. http:\/\/www.inf.fu-berlin.de\/map-labeling\/papers.html"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-48447-7_31","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T18:13:37Z","timestamp":1684088017000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-48447-7_31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999]]},"ISBN":["9783540662792","9783540484479"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/3-540-48447-7_31","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1999]]}}}