{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,6]],"date-time":"2024-09-06T22:55:19Z","timestamp":1725663319633},"publisher-location":"Berlin, Heidelberg","reference-count":12,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540515425"},{"type":"electronic","value":"9783540482376"}],"license":[{"start":{"date-parts":[[1989,1,1]],"date-time":"1989-01-01T00:00:00Z","timestamp":599616000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1989]]},"DOI":"10.1007\/3-540-51542-9_7","type":"book-chapter","created":{"date-parts":[[2012,2,25]],"date-time":"2012-02-25T16:08:10Z","timestamp":1330186090000},"page":"57-66","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Computing the furthest site voronoi diagram for a set of discs"],"prefix":"10.1007","author":[{"given":"David","family":"Rappaport","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,5,26]]},"reference":[{"key":"7_CR1","unstructured":"F. Aurenhammer, \u201cVoronoi diagrams \u2014 a survey,\u201d Technical report, Institute for Information Processing, Graz Technical University, (1988)."},{"key":"7_CR2","unstructured":"Kevin Q. Brown, \u201cGeometric Transforms for Fast Geometric Algorithms,\u201d Ph.D. dissertation Carnegie-Mellon University (1979)."},{"key":"7_CR3","unstructured":"Richard Courrant and Herbert Robbins, \u201cWhat is Mathematics?,\u201d Oxford University Press (1941)."},{"key":"7_CR4","unstructured":"S. Fortune, \u201cA sweepline algorithm for Voronoi diagrams,\u201d Proc. 2nd Symposium on Computational Geometry (1986) pp. 313\u2013322."},{"key":"7_CR5","unstructured":"D. Kirkpatrick, \u201cEfficient computation of continuous skeletons,\u201d Proc. 20th IEEE Symp. on Foundations of Computer Science, (1979) pp. 18\u201327."},{"issue":"1","key":"7_CR6","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1137\/0215021","volume":"15","author":"D. Kirkpatrick","year":"1986","unstructured":"D. Kirkpatrick and R. Seidel \u201cThe ultimate planar convex hull algorithm?,\u201d SIAM J. Comput. Vol. 15, No. 1, (1986), pp. 287\u2013299.","journal-title":"SIAM J. Comput."},{"key":"7_CR7","unstructured":"N. Megiddo, \u201cOn the ball spanned by balls,\u201d Tech. report IBM Almaden Research Centre, (1988)."},{"key":"7_CR8","unstructured":"D. Rappaport, \u201cComputing the minimum covering circle of a set of discs,\u201d Tech. Report no. 89\u2013249, Dept. of Computing and Information Science, Queen's University, (1989)."},{"key":"7_CR9","unstructured":"J.M. Robert, personal communication, (1989)."},{"key":"7_CR10","unstructured":"H. Rosenberger, \u201cOrder-k Voronoi diagrams of sites with additive weights in the plane,\u201d Tech. report no. UIUCDCS-R-88-1431 Department of Computer Science, University of Illinois (1988)."},{"key":"7_CR11","unstructured":"M. Shamos and D. Hoey, \u201cClosest point problems,\u201d Proc. 16th IEEE Symp. on Foundations of Computer Science, (1975) pp. 151\u2013162."},{"issue":"2","key":"7_CR12","doi-asserted-by":"publisher","first-page":"448","DOI":"10.1137\/0214034","volume":"14","author":"M. Sharir","year":"1985","unstructured":"M. Sharir. \u201cIntersection and closest-pair problems for a set of planar discs,\u201d SIAM J. Comput., Vol. 14, No. 2 (1985) pp. 448\u2013468.","journal-title":"SIAM J. Comput."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-51542-9_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,1,8]],"date-time":"2020-01-08T18:56:02Z","timestamp":1578509762000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-51542-9_7"}},"subtitle":["Preliminary report"],"short-title":[],"issued":{"date-parts":[[1989]]},"ISBN":["9783540515425","9783540482376"],"references-count":12,"URL":"https:\/\/doi.org\/10.1007\/3-540-51542-9_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1989]]},"assertion":[{"value":"26 May 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}