{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:24:36Z","timestamp":1725495876720},"publisher-location":"Berlin, Heidelberg","reference-count":6,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540654735"},{"type":"electronic","value":"9783540376231"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-37623-2_42","type":"book-chapter","created":{"date-parts":[[2007,11,19]],"date-time":"2007-11-19T12:45:17Z","timestamp":1195476317000},"page":"452-453","source":"Crossref","is-referenced-by-count":0,"title":["Elastic Labels on the Perimeter of a Rectangle"],"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":[[1999,1,15]]},"reference":[{"doi-asserted-by":"crossref","unstructured":"M. Formann and F. Wagner. A packing problem with applications in lettering of maps. Proceedings of the 7th ACM Symposium on Computational Geometry. (1991) 281\u2013288.","key":"42_CR1","DOI":"10.1145\/109648.109680"},{"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), 1138. In Japanese.","key":"42_CR2"},{"issue":"3","key":"42_CR3","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. (1992) 5(3), 422\u2013427.","journal-title":"SIAM Disc. Math."},{"unstructured":"C. Iturriaga and A. Lubiw. NP-hardness of some map labeling problems. Technical Report CS-97-18. University of Waterloo (1997).","key":"42_CR4"},{"key":"42_CR5","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1007\/3-540-63938-1_61","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 Lecture Notes in Computer Science. Springer-Verlag. (1998), 181\u2013192."},{"unstructured":"J. Marks and S. Shieber. The computational complexity of cartographic label placement. Technical Report CRCT-05-91. Harvard University (1991).","key":"42_CR6"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-37623-2_42","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T19:29:45Z","timestamp":1551122985000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-37623-2_42"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540654735","9783540376231"],"references-count":6,"URL":"https:\/\/doi.org\/10.1007\/3-540-37623-2_42","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}