{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:50:42Z","timestamp":1725490242572},"publisher-location":"Berlin, Heidelberg","reference-count":22,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540412557"},{"type":"electronic","value":"9783540409960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-40996-3_36","type":"book-chapter","created":{"date-parts":[[2007,8,28]],"date-time":"2007-08-28T21:17:32Z","timestamp":1188335852000},"page":"422-431","source":"Crossref","is-referenced-by-count":2,"title":["A Better Lower Bound for Two-Circle Point Labeling"],"prefix":"10.1007","author":[{"given":"Alexander","family":"Wolff","sequence":"first","affiliation":[]},{"given":"Michael","family":"Thon","sequence":"additional","affiliation":[]},{"given":"Yinfeng","family":"Xu","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,1,29]]},"reference":[{"key":"36_CR1","unstructured":"John Ahn and Herbert Freeman. AUTONAP \u2014 an expert system for automatic map name placement. In Proceedings International Symposium on Spatial Data Handling, pages 544\u2013569, 1984."},{"key":"36_CR2","volume-title":"Handbook of Computational Geometry","author":"P. Agarwal","year":"1999","unstructured":"Pankaj Agarwal and Micha Sharir. Davenport-Schinzel sequences and their geometric applications. In J\u00f6rg-R\u00fcdiger Sack and Jorge Urrutia, editors, Handbook of Computational Geometry. Elsevier Science Publishers B.V. North-Holland, Amsterdam, 1999."},{"issue":"3","key":"36_CR3","doi-asserted-by":"publisher","first-page":"345","DOI":"10.1145\/116873.116880","volume":"23","author":"F. Aurenhammer","year":"1991","unstructured":"Franz Aurenhammer. Voronoi diagrams: A survey of a fundamental geometric data structure. ACM Comput. Surv., 23(3):345\u2013405, September 1991.","journal-title":"ACM Comput. Surv."},{"key":"36_CR4","doi-asserted-by":"crossref","unstructured":"Bernard Chazelle et al. Application challenges to computational geometry: CG impact task force report. Technical Report TR-521-96, Princeton University, April 1996. http:\/\/www.cs.princeton.edu\/~chazelle\/taskforce\/CGreport.ps .","DOI":"10.1007\/BFb0014485"},{"issue":"3","key":"36_CR5","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/212332.212334","volume":"14","author":"J. Christensen","year":"1995","unstructured":"Jon Christensen, Joe Marks, and Stuart 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":"36_CR6","unstructured":"Jeffrey S. Doerschler and Herbert Freeman. An expert system for densemap name placement. In Proc. Auto-Carto 9, pages 215\u2013224, 1989."},{"key":"36_CR7","unstructured":"Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M.E. Moret, and Binhai Zhu. Map labeling and its generalizations. In Proceedings of the 8th ACM-SIAM Symposium on Discrete Algorithms (SODA\u201997), pages 148\u2013157, New Orleans, LA, 4\u20137 January 1997."},{"key":"36_CR8","doi-asserted-by":"crossref","unstructured":"Srinivas Doddi, Madhav V. Marathe, and Bernard M.E. Moret. Point 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":"36_CR9","doi-asserted-by":"crossref","unstructured":"Michael Formann and Frank 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"},{"issue":"1","key":"36_CR10","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1559\/152304082783948367","volume":"9","author":"S. A. Hirsch","year":"1982","unstructured":"Stephen 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":"36_CR11","unstructured":"Sung Kwon-Kim, Chan-Su Shin, and Tae-Cheon Yang. Placing two disks in a convex polygon. Technical Report HKUST-TCSC-99-07, Hong Kong University of Science and Technology, Theoretical Computer Science Center, 1999."},{"key":"36_CR12","unstructured":"Sung Kwon Kim, Chan-Su Shin, and Tae-Cheon Yang. Labeling a rectilinear map with sliding labels. Technical Report HKUST-TCSC-1999-06, Hongkong University of Science and Technology, July 1999."},{"key":"36_CR13","unstructured":"Konstantinos G. Kakoulis and Ioannis G. Tollis. On the multiple label placement problem. In Proc. 10th Canadian Conf. Computational Geometry (CCCG\u201998), pages 66\u201367, 1998."},{"key":"36_CR14","volume-title":"The Computer in Contemporary Cartography","author":"J. L. Morrison","year":"1980","unstructured":"Joel L. Morrison. Computer technology and cartographic change. In D.R.F. Taylor, editor, The Computer in Contemporary Cartography. J. Hopkins Univ. Press, New York, 1980."},{"key":"36_CR15","series-title":"Lect Notes Comput Sci","volume-title":"New algorithms for two-label point labeling","author":"Z. Qin","year":"2000","unstructured":"Zhongping Qin, Alexander Wolff, Yinfeng Xu, and Binhai Zhu. New algorithms for two-label point labeling. In Proc. 8th Annu. Europ. Symp. on Algorithms (ESA\u201900), Lecture Notes in Computer Science, Saarbr\u00fccken, 5\u20138 September 2000. Springer-Verlag. to appear."},{"key":"36_CR16","unstructured":"Tycho Strijk and Alexander Wolff. Labeling points with circles. International Journal of Computational Geometry and Applications, 2000. to appear."},{"key":"36_CR17","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0925-7721(99)00005-X","volume":"13","author":"M. Kreveld van","year":"1999","unstructured":"Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Point labeling with sliding labels. Computational Geometry: Theory and Applications, 13:21\u201347, 1999.","journal-title":"Computational Geometry: Theory and Applications"},{"key":"36_CR18","unstructured":"Alexander Wolff and Tycho Strijk. A map labeling bibliography. http:\/\/www.math-inf.uni-greifswald.de\/map-labeling\/bibliography\/ , 1996."},{"key":"36_CR19","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/S0925-7721(96)00007-7","volume":"7","author":"F. Wagner","year":"1997","unstructured":"Frank Wagner and Alexander Wolff. A practical map labeling algorithm. Computational Geometry: Theory and Applications, 7:387\u2013404, 1997.","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"5","key":"36_CR20","doi-asserted-by":"publisher","first-page":"752","DOI":"10.1287\/opre.38.5.752","volume":"38","author":"S. Zoraster","year":"1990","unstructured":"Steven Zoraster. The solution of large 0\u20131 integer programming problems encountered in automated cartography. Operations Research, 38(5):752\u2013759, 1990.","journal-title":"Operations Research"},{"key":"36_CR21","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1007\/3-540-46632-0_15","volume-title":"Efficient approximation algorithms for multi-label map labeling","author":"B. Zhu","year":"1999","unstructured":"Binhai Zhu and Chung Keung Poon. Efficient approximation algorithms for multi-label map labeling. In A. Aggarwal and C. Pandu Rangan, editors, Proc. 10th Annual International Symposium on Algorithms and Computation (ISAAC\u201999), Lecture Notes in Computer Science 1741, pages 143\u2013152, Chennai, India, 16\u201318 December 1999. Springer-Verlag."},{"key":"36_CR22","unstructured":"Binhai Zhu and Zhongping Qin. New approximation algorithms for map labeling with sliding labels. Dept. of Computer Science, City University of Hong Kong, 2000."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-40996-3_36","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,2]],"date-time":"2019-05-02T13:26:16Z","timestamp":1556803576000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-40996-3_36"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540412557","9783540409960"],"references-count":22,"URL":"https:\/\/doi.org\/10.1007\/3-540-40996-3_36","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}