{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,12,12]],"date-time":"2025-12-12T13:17:28Z","timestamp":1765545448723},"reference-count":18,"publisher":"Informa UK Limited","issue":"1-2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["International Journal of Computer Mathematics"],"published-print":{"date-parts":[[1996,1]]},"DOI":"10.1080\/00207169608804499","type":"journal-article","created":{"date-parts":[[2007,6,26]],"date-time":"2007-06-26T00:21:16Z","timestamp":1182817276000},"page":"49-61","source":"Crossref","is-referenced-by-count":14,"title":["An efficient algorithm for construction of the power diagram from the voronoi diagram in the plane"],"prefix":"10.1080","volume":"61","author":[{"given":"Marina","family":"Gavrilova","sequence":"first","affiliation":[]},{"given":"Jon","family":"Rokne","sequence":"additional","affiliation":[]}],"member":"301","reference":[{"key":"CIT0001","doi-asserted-by":"publisher","DOI":"10.1137\/0216006"},{"key":"CIT0002","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"CIT0003","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840357"},{"key":"CIT0004","doi-asserted-by":"publisher","DOI":"10.1145\/282918.282923"},{"key":"CIT0005","doi-asserted-by":"publisher","DOI":"10.1137\/0214006"},{"key":"CIT0006","doi-asserted-by":"publisher","DOI":"10.1137\/0210006"},{"key":"CIT0007","doi-asserted-by":"crossref","unstructured":"Lischinski, D. 1994. \u201cTncremental Delaunay Triangulation\u201d. Graphics Gems, Academic press.","DOI":"10.1016\/B978-0-12-336156-1.50014-8"},{"key":"CIT0008","unstructured":"Mulmuley K.Computational geometry: An Introduction Through Randomized Algorithms, Prentice Hall, Inc. A Simon and Schuster Co.Englewood Cliffs, New JersyUSA1994 106 111"},{"key":"CIT0009","unstructured":"O'rourke, J. 1994. \u201cComputational Geometry in C\u201d. 182\u2013193. Cambridge, New York: Cambridge University Press."},{"key":"CIT0010","unstructured":"Okabe, A., Boots, B. and Sugihara, K. 1992. \u201cSpatial Tessellations: Concepts and Applications of Voronoi Diagrams\u201d. 205\u2013208. Chichester, West Sussex: John Wiley and Sons."},{"key":"CIT0011","doi-asserted-by":"publisher","DOI":"10.1145\/359423.359430"},{"key":"CIT0012","doi-asserted-by":"crossref","unstructured":"Preparata, F.P. and Shamos, M.I. 1985. \u201cComputational geometry An Introduction\u201d. 209\u2013211. New York, USA: Springer-Verlag New York Inc.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"CIT0013","first-page":"209","author":"Roos T.","year":"1990","journal-title":"In Proceedings of 2nd Canadian Conference on Computational Geometry"},{"key":"CIT0014","doi-asserted-by":"publisher","DOI":"10.1007\/BF01759056"},{"key":"CIT0015","unstructured":"Seidel, R. 1981. \u201cA Convex Hull Algorithm Optimal for Point Sets in Even Dimensions\u201d. 81\u201314. Vancouver, Canada: University of British Columbia."},{"key":"CIT0016","doi-asserted-by":"publisher","DOI":"10.1137\/0214034"},{"key":"CIT0017","first-page":"252","volume":"36","author":"Stewart W.M.","year":"1990","journal-title":"In Proceedings of the 2nd Canadian Conference in Computational Geometry"},{"key":"CIT0018","first-page":"67","volume":"134","author":"Voronoi G.","year":"1908","journal-title":"J. Reine Angew. Math"}],"container-title":["International Journal of Computer Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.tandfonline.com\/doi\/pdf\/10.1080\/00207169608804499","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,29]],"date-time":"2019-04-29T19:51:35Z","timestamp":1556567495000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.tandfonline.com\/doi\/abs\/10.1080\/00207169608804499"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1996,1]]},"references-count":18,"journal-issue":{"issue":"1-2","published-print":{"date-parts":[[1996,1]]}},"alternative-id":["10.1080\/00207169608804499"],"URL":"https:\/\/doi.org\/10.1080\/00207169608804499","relation":{},"ISSN":["0020-7160","1029-0265"],"issn-type":[{"value":"0020-7160","type":"print"},{"value":"1029-0265","type":"electronic"}],"subject":[],"published":{"date-parts":[[1996,1]]}}}