{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T03:07:13Z","timestamp":1761620833016},"reference-count":16,"publisher":"Elsevier BV","issue":"1","license":[{"start":{"date-parts":[[2003,4,1]],"date-time":"2003-04-01T00:00:00Z","timestamp":1049155200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Algorithms"],"published-print":{"date-parts":[[2003,4]]},"DOI":"10.1016\/s0196-6774(03)00004-x","type":"journal-article","created":{"date-parts":[[2003,5,12]],"date-time":"2003-05-12T23:55:41Z","timestamp":1052783741000},"page":"14-39","source":"Crossref","is-referenced-by-count":11,"title":["Elastic labels around the perimeter of a map"],"prefix":"10.1016","volume":"47","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":"78","reference":[{"key":"10.1016\/S0196-6774(03)00004-X_BIB001","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., 1996","DOI":"10.1007\/BFb0014485"},{"issue":"3","key":"10.1016\/S0196-6774(03)00004-X_BIB002","doi-asserted-by":"crossref","first-page":"203","DOI":"10.1145\/212332.212334","article-title":"An empirical study of algorithms for point feature label placement","volume":"14","author":"Christensen","year":"1995","journal-title":"ACM Trans. Graphics"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB003","series-title":"Proc. 13th ACM Symp. on Comp. Geom.","first-page":"415","article-title":"Empirical testing of algorithms for variable-sized label placement","author":"Christensen","year":"1997"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB004","series-title":"Proc. 7th ACM Symp. on Comp. Geom.","first-page":"281","article-title":"A packing problem with applications in lettering of maps","author":"Formann","year":"1991"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB005","unstructured":"R. Hwa, J. Marks, S. Shieber, Automatic structuring of embedded hypermedia documents, Technical Report TR-95-6, A Mitsubishi Electric Research Laboratory, 1995"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB006","unstructured":"C. Iturriaga, A. Lubiw, NP-hardness of some map labeling problems, Technical Report CS-97-18, University of Waterloo, 1997"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB007","series-title":"Graph Drawing (Proc. GD'97).","first-page":"181","article-title":"Elastic labels: the two-axis case","volume":"1353","author":"Iturriaga","year":"1998"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB008","series-title":"Algorithms and Data Structures (Proc. WADS'99)","first-page":"306","article-title":"Elastic labels around the perimeter of a map","volume":"1663","author":"Iturriaga","year":"1999"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB009","doi-asserted-by":"crossref","unstructured":"C. Iturriaga, Map labeling problems, PhD Thesis, University of Waterloo, 1999","DOI":"10.14796\/JWMM.R204-18"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB010","unstructured":"T. Kato, 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, pp. 11\u201318, in Japanese"},{"issue":"3","key":"10.1016\/S0196-6774(03)00004-X_BIB011","doi-asserted-by":"crossref","first-page":"422","DOI":"10.1137\/0405033","article-title":"The problem of compatible representatives","volume":"5","author":"Knuth","year":"1992","journal-title":"SIAM Discrete Math."},{"key":"10.1016\/S0196-6774(03)00004-X_BIB012","series-title":"Proc. 10th Symp. Theoret. Aspects Comput. Sci.","first-page":"317","article-title":"Exact algorithms for a geometric packing problem","volume":"665","author":"Ku\u010dera","year":"1993"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB013","unstructured":"J. Marks, S. Shieber, The computational complexity of cartographic label placement, Technical Report CRCT-05-91, Harvard University, 1991"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB014","unstructured":"T. Strijk, Geometric algorithms for cartographic label placement, PhD Thesis, Utrecht University, 2001"},{"key":"10.1016\/S0196-6774(03)00004-X_BIB015","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/S0925-7721(96)00007-7","article-title":"A practical map labeling algorithm","author":"Wagner","year":"1997","journal-title":"Comput. Geom. Theory Appl."},{"key":"10.1016\/S0196-6774(03)00004-X_BIB016","unstructured":"A. Wolff, T. Strijk, A map labeling bibliography, 1996, http:\/\/www.math-inf.uni-greifswald.de\/map-labeling\/bibliography\/"}],"container-title":["Journal of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S019667740300004X?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S019667740300004X?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T07:12:23Z","timestamp":1682493143000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S019667740300004X"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,4]]},"references-count":16,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2003,4]]}},"alternative-id":["S019667740300004X"],"URL":"https:\/\/doi.org\/10.1016\/s0196-6774(03)00004-x","relation":{},"ISSN":["0196-6774"],"issn-type":[{"type":"print","value":"0196-6774"}],"subject":[],"published":{"date-parts":[[2003,4]]}}}