{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:11:26Z","timestamp":1725495086797},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540429852"},{"type":"electronic","value":"9783540456780"}],"license":[{"start":{"date-parts":[[2001,1,1]],"date-time":"2001-01-01T00:00:00Z","timestamp":978307200000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-45678-3_55","type":"book-chapter","created":{"date-parts":[[2007,11,15]],"date-time":"2007-11-15T11:12:14Z","timestamp":1195125134000},"page":"649-659","source":"Crossref","is-referenced-by-count":12,"title":["Labeling Subway Lines"],"prefix":"10.1007","author":[{"given":"Mari \u00c1ngeles","family":"Garrido","sequence":"first","affiliation":[]},{"given":"Claudia","family":"Iturriaga","sequence":"additional","affiliation":[]},{"given":"Alberto","family":"M\u00e1rquez","sequence":"additional","affiliation":[]},{"given":"Jos\u00e9 Ram\u00f3n","family":"Portillo","sequence":"additional","affiliation":[]},{"given":"Pedro","family":"Reyes","sequence":"additional","affiliation":[]},{"given":"Alexander","family":"Wolff","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,12,4]]},"reference":[{"key":"55_CR1","unstructured":"J. Ahn and H. Freeman. AUTONAP\u2014an expert system for automatic map name placement. In Proceedings International Symposium on Spatial Data Handling, pages 544\u2013569, 1984."},{"issue":"3","key":"55_CR2","doi-asserted-by":"publisher","first-page":"307","DOI":"10.1023\/A:1009822211065","volume":"4","author":"P. Berman","year":"2000","unstructured":"P. Berman and B. DasGupta. Multi-phase algorithms for throughput maximization for real-time scheduling. Journal of Combinatorial Optimization, 4(3):307\u2013323, Sept. 2000.","journal-title":"Journal of Combinatorial Optimization"},{"key":"55_CR3","doi-asserted-by":"crossref","unstructured":"S. Cabello, M. de Berg, S. van Dijk, M. van Kreveld, and T. Strijk. Schematization of road networks. In Proceedings of the 17th Annual ACM Symposium on Computational Geometry (SoCG\u201901), 2001. To appear.","DOI":"10.1145\/378583.378609"},{"key":"55_CR4","doi-asserted-by":"crossref","unstructured":"B. Chazelle and 36 co-authors. The computational geometry impact taskforce report. In B. Chazelle, J. E. Goodman, and R. Pollack, editors, Advances in Discrete and Computational Geometry, volume 223, pages 407\u2013463. American Mathematical Society, Providence, 1999.","DOI":"10.1090\/conm\/223"},{"issue":"3","key":"55_CR5","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):203\u2013232, 1995.","journal-title":"ACM Transactions on Graphics"},{"key":"55_CR6","doi-asserted-by":"crossref","unstructured":"S. Doddi, M. V. Marathe, and B. M. Moret. Point set labeling with specified positions. In Proc. 16th Annu. ACM Sympos. Comput. Geom. (SoCG\u201900), pages 182\u2013190, Hongkong, 12\u201314 June 2000.","DOI":"10.1145\/336154.336200"},{"key":"55_CR7","doi-asserted-by":"crossref","unstructured":"M. Formann and F. Wagner. A packing problem with applications to lettering of maps. In Proc. 7th Annu. ACM Sympos. Comput. Geom. (SoCG\u201991), pages 281\u2013288, 1991.","DOI":"10.1145\/109648.109680"},{"key":"55_CR8","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M. R. Garey","year":"1979","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman, New York, NY, 1979."},{"issue":"1","key":"55_CR9","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1559\/152304082783948367","volume":"9","author":"S. A. Hirsch","year":"1982","unstructured":"S. A. Hirsch. An algorithm for automatic name placement around point data. The American Cartographer, 9(1):5\u201317, 1982.","journal-title":"The American Cartographer"},{"key":"55_CR10","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"306","DOI":"10.1007\/3-540-48447-7_31","volume-title":"Elastic labels around the perimeter of a map","author":"C. Iturriaga","year":"1999","unstructured":"C. Iturriaga and A. Lubiw. Elastic labels around the perimeter of a map. In Proceedings of the 8th International Workshop on Algorithms and Data Structures (WADS\u201999), volume 1663 of Lecture Notes in Computer Science, pages 306\u2013317, Vancouver, B. C., Canada, 12\u201314 Aug. 1999. Springer-Verlag."},{"issue":"2","key":"55_CR11","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1142\/S0218195901000432","volume":"11","author":"S. K. Kim","year":"2001","unstructured":"S. K. Kim, C.-S. Shin, and T.-C. Yang. Labeling a rectilinear map with sliding labels. International Journal of Computational Geometry and Applications, 11(2):167\u2013179, Apr. 2001.","journal-title":"International Journal of Computational Geometry and Applications"},{"key":"55_CR12","series-title":"Lect Notes Comput Sci","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-45678-3_52","volume-title":"Labeling points with weights","author":"S.-H. Poon","year":"2001","unstructured":"S.-H. Poon, C.-S. Shin, T. Strijk, and A. Wol.. Labeling points with weights. In Proc. 12th Annual International Symposium on Algorithms and Computation (ISAAC\u201901), Lecture Notes in Computer Science, Christchurch, 19\u201321 Dec. 2001. Springer-Verlag. To appear."},{"key":"55_CR13","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"368","DOI":"10.1007\/3-540-45253-2_34","volume-title":"New algorithms for two-label point labeling","author":"Z. Qin","year":"2000","unstructured":"Z. Qin, A. Wol., Y. Xu, and B. Zhu. New algorithms for two-label point labeling In Proc. 8th Annu. Europ. Symp. on Algorithms (ESA\u201900), volume 1879 of Lecture Notes in Computer Science, pages 368\u2013379, Saarbr\u00fccken, 5\u20138 Sept. 2000. Springer-Verlag."},{"key":"55_CR14","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/S0925-7721(99)00005-X","volume":"13","author":"M. Kreveld van","year":"1999","unstructured":"M. van Kreveld, T. Strijk, and A. Wol.. Point labeling with sliding labels. Computational Geometry: Theory and Applications, 13:21\u201347, 1999.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"55_CR15","unstructured":"A. Wol. and T. Strijk. The Map-Labeling Bibliography. http:\/\/www.math-inf.uni-greifswald.de\/map-labeling\/bibliography\/ , 1996."},{"issue":"5","key":"55_CR16","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1287\/opre.38.5.752","volume":"38","author":"S. Zoraster","year":"1990","unstructured":"S. Zoraster. The solution of large 0-1 integer programming problems encountered in automated cartography. Operations Research, 38(5):752\u2013759, 1990.","journal-title":"Operations Research"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-45678-3_55","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,4]],"date-time":"2019-05-04T09:18:07Z","timestamp":1556961487000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-45678-3_55"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540429852","9783540456780"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-45678-3_55","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2001]]}}}