{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T20:31:15Z","timestamp":1725568275015},"publisher-location":"Berlin, Heidelberg","reference-count":9,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540671817"},{"type":"electronic","value":"9783540465157"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/978-3-540-46515-7_8","type":"book-chapter","created":{"date-parts":[[2010,10,20]],"date-time":"2010-10-20T13:35:28Z","timestamp":1287581728000},"page":"93-103","source":"Crossref","is-referenced-by-count":2,"title":["Algorithms for Packing Two Circles in a Convex Polygon"],"prefix":"10.1007","author":[{"given":"Prosenjit","family":"Bose","sequence":"first","affiliation":[]},{"given":"Jurek","family":"Czyzowicz","sequence":"additional","affiliation":[]},{"given":"Evangelos","family":"Kranakis","sequence":"additional","affiliation":[]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"6","key":"8_CR1","doi-asserted-by":"crossref","first-page":"591","DOI":"10.1007\/BF02187749","volume":"4","author":"A. Aggarwal","year":"1989","unstructured":"Aggarwal, A., Guibas, L., Saxe, J., Shor, P.: A Linear Time Algorithm for Constructing the Voronoi Diagram of a Convex Polygon. Discrete and Computational Geometry\u00a04(6), 591\u2013604 (1989)","journal-title":"Discrete and Computational Geometry"},{"key":"8_CR2","unstructured":"Biedl, T., Demaine, E., Demaine, M., Lubiw, A., Toussaint, G.: Hiding disks in folded polygons. In: Proceedings of the 10th Can. Conf. on Comp. Geom. (1998)"},{"key":"8_CR3","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"382","DOI":"10.1007\/BFb0015444","volume-title":"Algorithms and Computations","author":"F. Chin","year":"1995","unstructured":"Chin, F., Snoeyink, J., Wang, C.A.: Finding the Medial Axis of a Simple Polygon in Linear Time. In: Staples, J., Katoh, N., Eades, P., Moffat, A. (eds.) ISAAC 1995. LNCS, vol.\u00a01004, pp. 382\u2013391. Springer, Heidelberg (1995)"},{"key":"8_CR4","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-0963-8","volume-title":"Unsolved Problems in Geometry","author":"H.T. Croft","year":"1991","unstructured":"Croft, H.T., Falconer, K.J., Guy, R.K.: Unsolved Problems in Geometry. Springer, Heidelberg (1991)"},{"key":"8_CR5","doi-asserted-by":"crossref","first-page":"363","DOI":"10.1109\/TPAMI.1982.4767267","volume":"4","author":"D.T. Lee","year":"1982","unstructured":"Lee, D.T.: Medial Axis Transformation of a Planar Shape. IEEE Tran. PAMI\u00a04, 363\u2013369 (1982)","journal-title":"IEEE Tran. PAMI"},{"key":"8_CR6","volume-title":"Computational Geometry in C","author":"J. O\u2019Rourke","year":"1994","unstructured":"O\u2019Rourke, J.: Computational Geometry in C. Cambridge University Press, Cambridge (1994)"},{"key":"8_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1098-6","volume-title":"Computational Geometry: An Introduction","author":"F.P. Preparata","year":"1985","unstructured":"Preparata, F.P., Shamos, M.I.: Computational Geometry: An Introduction. Springer, New York (1985)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Sharir, M.: A Near Linear Algorithm for the Planar 2-Center Problem. In: Proceedings of ACM Computational Geometry Conference, pp. 106\u2013112 (1996)","DOI":"10.1145\/237218.237251"},{"key":"8_CR9","doi-asserted-by":"crossref","unstructured":"Shin, C., Kim, J., Kim, S.K., Chwa, K.: Two-Center Problems for a Convex Polygon. In: Proceedings of ESA (1998) (to appear)","DOI":"10.1007\/3-540-68530-8_17"}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-46515-7_8","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,5]],"date-time":"2019-06-05T16:47:51Z","timestamp":1559753271000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-46515-7_8"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671817","9783540465157"],"references-count":9,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-46515-7_8","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2000]]}}}