{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:13:16Z","timestamp":1763467996563},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540241317"},{"type":"electronic","value":"9783540305514"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30551-4_53","type":"book-chapter","created":{"date-parts":[[2010,7,13]],"date-time":"2010-07-13T14:15:37Z","timestamp":1279030537000},"page":"606-617","source":"Crossref","is-referenced-by-count":6,"title":["New Bounds on Map Labeling with Circular Labels"],"prefix":"10.1007","author":[{"given":"Minghui","family":"Jiang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Sergey","family":"Bereg","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zhongping","family":"Qin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Binhai","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"53_CR1","unstructured":"Bereg, S.: Private communication (2004)"},{"key":"53_CR2","unstructured":"Doddi, S., Marathe, M.V., Mirzaian, A., Moret, B.M.E., Zhu, B.: Map labeling and its generalizations. In: Proc. 8th ACM-SIAM Symposium on Discrete Algorithms (SODA 1997), pp. 148\u2013157 (1997)"},{"key":"53_CR3","doi-asserted-by":"crossref","unstructured":"Doddi, S., Marathe, M.V., Moret, B.M.E.: Point set labeling with specified positions. In: Proc. 16th Annual ACM Symposium on Computational Geometry (SoCG 2000),","DOI":"10.1145\/336154.336200"},{"key":"53_CR4","doi-asserted-by":"crossref","unstructured":"Formann, M., Wagner, F.: A packing problem with application to lettering of maps. In: Proc. 7th Annual ACM Symposium on Computational Geometry (SoCG 1991), pp. 281\u2013288 (1991)","DOI":"10.1145\/109648.109680"},{"issue":"2","key":"53_CR5","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0020-0190(03)00256-4","volume":"87","author":"M. Jiang","year":"2003","unstructured":"Jiang, M., Qian, J., Qin, Z., Zhu, B., Cimikowski, R.: A simple factor-3 approximation for labeling points with circles. Information Processing Letters\u00a087(2), 101\u2013105 (2003)","journal-title":"Information Processing Letters"},{"issue":"3","key":"53_CR6","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1137\/0405033","volume":"5","author":"D.E. Knuth","year":"1992","unstructured":"Knuth, D.E., Raghunathan, A.: The problem of compatible representatives. SIAM Journal on Discrete Mathematics\u00a05(3), 422\u2013427 (1992)","journal-title":"SIAM Journal on Discrete Mathematics"},{"issue":"2","key":"53_CR7","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1137\/0211025","volume":"11","author":"D. Lichtenstein","year":"1982","unstructured":"Lichtenstein, D.: Planar formulae and their uses. SIAM Journal on Computing\u00a011(2), 329\u2013343 (1982)","journal-title":"SIAM Journal on Computing"},{"key":"53_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"368","DOI":"10.1007\/3-540-45253-2_34","volume-title":"Algorithms - ESA 2000","author":"Z. Qin","year":"2000","unstructured":"Qin, Z., Wolff, A., Xu, Y., Zhu, B.: New algorithms for two-label point labeling. In: Paterson, M. (ed.) ESA 2000. LNCS, vol.\u00a01879, pp. 368\u2013380. Springer, Heidelberg (2000)"},{"issue":"1","key":"53_CR9","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1016\/S0020-0190(01)00184-3","volume":"81","author":"M.J. Spriggs","year":"2002","unstructured":"Spriggs, M.J., Keil, J.M.: A new bound for map labeling with uniform circle pairs. Information Processing Letters\u00a081(1), 47\u201353 (2002)","journal-title":"Information Processing Letters"},{"issue":"2","key":"53_CR10","doi-asserted-by":"publisher","first-page":"181","DOI":"10.1142\/S0218195901000444","volume":"11","author":"T. Strijk","year":"2001","unstructured":"Strijk, T., Wolff, A.: Labeling points with circles. International Journal of Computational Geometry & Applications\u00a011(2), 181\u2013195 (2001)","journal-title":"International Journal of Computational Geometry & Applications"},{"key":"53_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1007\/3-540-40996-3_36","volume-title":"Algorithms and Computation","author":"A. Wolff","year":"2000","unstructured":"Wolff, A., Thon, M.R., Xu, Y.: A better lower bound for two-circle point labeling. In: Lee, D.T., Teng, S.-H. (eds.) ISAAC 2000. LNCS, vol.\u00a01969, pp. 422\u2013431. Springer, Heidelberg (2000)"},{"key":"53_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/3-540-46632-0_15","volume-title":"Algorithms and Computations","author":"B. Zhu","year":"1999","unstructured":"Zhu, B., Poon, C.K.: Efficient approximation algorithms for multi-label map labeling. In: Aggarwal, A.K., Pandu Rangan, C. (eds.) ISAAC 1999. LNCS, vol.\u00a01741, pp. 143\u2013152. Springer, Heidelberg (1999)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30551-4_53.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,2]],"date-time":"2021-05-02T23:29:39Z","timestamp":1619998179000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30551-4_53"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540241317","9783540305514"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30551-4_53","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}