{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T11:27:23Z","timestamp":1751282843224},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540639381"},{"type":"electronic","value":"9783540696742"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/3-540-63938-1_61","type":"book-chapter","created":{"date-parts":[[2006,7,18]],"date-time":"2006-07-18T07:35:47Z","timestamp":1153208147000},"page":"181-192","source":"Crossref","is-referenced-by-count":9,"title":["Elastic labels: The two-axis case"],"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":[[2005,7,29]]},"reference":[{"issue":"3","key":"17_CR1","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. (1995) 14 (3), 203\u2013232.","journal-title":"ACM Transactions on Graphics"},{"issue":"1","key":"17_CR2","doi-asserted-by":"crossref","first-page":"68","DOI":"10.1145\/129617.129620","volume":"35","author":"J.S. Doerschler","year":"1992","unstructured":"J.S. Doerschler and H. Freeman. A rule-based system for dense-map name placement. Communications of the Association of Computing Machinery. (1992) 35(1), 68\u201379.","journal-title":"Communications of the Association of Computing Machinery"},{"key":"17_CR3","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.","DOI":"10.1145\/109648.109680"},{"key":"17_CR4","doi-asserted-by":"crossref","first-page":"128","DOI":"10.1559\/152304075784313304","volume":"2","author":"E. Imhof","year":"1975","unstructured":"E. Imhof. Positioning names on maps. The American Cartographer. (1975) 2, 128\u2013144.","journal-title":"The American Cartographer"},{"key":"17_CR5","unstructured":"C. Iturriaga and A. Lubiw. NP-hardness of some map labeling problems. Technical Report CS-97-18. University of Waterloo (1997)."},{"key":"17_CR6","unstructured":"C. Iturriaga. Ph.D. Thesis, in progress. University of Waterloo."},{"key":"17_CR7","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."},{"issue":"3","key":"17_CR8","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."},{"key":"17_CR9","unstructured":"J. Marks and S. Shieber. The computational complexity of cartographic label placement. Technical Report CRCT-05-91. Harvard University (1991)."},{"key":"17_CR10","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":"17_CR11","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1179\/caj.1972.9.2.99","volume":"9","author":"P. Yoeli","year":"1972","unstructured":"P. Yoeli. The logic of automated map lettering. The Cartographic Journal. (1972) 9, 99\u2013108.","journal-title":"The Cartographic Journal"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-63938-1_61","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,3]],"date-time":"2019-02-03T11:22:29Z","timestamp":1549192949000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-63938-1_61"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540639381","9783540696742"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/3-540-63938-1_61","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}