{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,20]],"date-time":"2026-10-20T21:22:18Z","timestamp":1792531338196,"version":"4.5.0"},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2013,3,1]],"date-time":"2013-03-01T00:00:00Z","timestamp":1362096000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2013,3]]},"DOI":"10.1007\/s11390-013-1327-3","type":"journal-article","created":{"date-parts":[[2013,3,11]],"date-time":"2013-03-11T17:18:41Z","timestamp":1363022321000},"page":"255-266","source":"Crossref","is-referenced-by-count":6,"title":["Exact Computation of the Topology and Geometric Invariants of the Voronoi Diagram of Spheres in 3D"],"prefix":"10.1007","volume":"28","author":[{"given":"Fran\u00e7ois","family":"Anton","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Darka","family":"Mioc","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Marcelo","family":"Santos","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2013,3,12]]},"reference":[{"issue":"2","key":"1327_CR1","doi-asserted-by":"crossref","first-page":"168","DOI":"10.1093\/comjnl\/21.2.168","volume":"21","author":"P Green","year":"1978","unstructured":"Green P, Sibson R (1978) Computing dirichlet tessellations in the plane. The Computer Journal 21(2):168\u2013173","journal-title":"The Computer Journal"},{"issue":"5","key":"1327_CR2","doi-asserted-by":"crossref","first-page":"223","DOI":"10.1016\/0020-0190(79)90074-7","volume":"9","author":"KQ Brown","year":"1979","unstructured":"Brown KQ (1979) Voronoi diagrams from convex hulls. Information Processing Letters 9(5):223\u2013228","journal-title":"Information Processing Letters"},{"key":"1327_CR3","unstructured":"Aurenhammer F. Gewichtete Voronoi diagramme: Geometrische deutung und Konstruktions-Algorithmen [Ph.D. Thesis]. IIG-TU Graz, Austria, 1984."},{"key":"1327_CR4","doi-asserted-by":"crossref","unstructured":"Aurenhammer F, Klein R. Voronoi diagrams. In Handbook of Computational Geometry, Chapter V, Sack J, Urrutia G (eds.), Elsevier Science Publishing, 2000, pp.201\u2013290.","DOI":"10.1016\/B978-044482537-7\/50006-1"},{"key":"1327_CR5","doi-asserted-by":"crossref","unstructured":"Guibas L\u00a0J, Knuth D E, Sharir M. Randomized incremental construction of Delaunay and Voronoi diagrams. In Proc. the 17th International Colloquium on Automata, Languages and Programming, July 1990, pp.414\u2013431.","DOI":"10.1007\/BFb0032048"},{"key":"1327_CR6","unstructured":"Okabe A, Boots B, Sugihara K. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley and Sons, 1992."},{"issue":"13","key":"1327_CR7","doi-asserted-by":"crossref","first-page":"1412","DOI":"10.1016\/j.cad.2005.02.013","volume":"37","author":"DS Kim","year":"2005","unstructured":"Kim DS, Cho Y, Kim D (2005) Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Computer-Aided Design 37(13):1412\u20131424","journal-title":"Computer-Aided Design"},{"issue":"5","key":"1327_CR8","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1016\/j.cad.2005.11.007","volume":"38","author":"D Kim","year":"2006","unstructured":"Kim D, Kim DS (2006) Region-expansion for the Voronoi diagram of 3D spheres. Comput Aided Des 38(5):417\u2013430","journal-title":"Comput. Aided Des."},{"key":"1327_CR9","doi-asserted-by":"crossref","unstructured":"Ryu J, Kim D, Cho Y, Park R, Kim D S. Computation of molecular surface using Euclidean Voronoi diagram. Computer-Aided Design and Applications, 2005, 2(1\/4).","DOI":"10.1080\/16864360.2005.10738393"},{"issue":"2","key":"1327_CR10","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1007\/BF03167441","volume":"22","author":"DS Kim","year":"2005","unstructured":"Kim DS, Cho Y, Kim D, Kim S, Bhak J, Lee SH (2005) Euclidean Voronoi diagrams of 3D spheres and applications to protein structure analysis. Japan Journal of Industrial and Applied Mathematics 22(2):251\u2013265","journal-title":"Japan Journal of Industrial and Applied Mathematics"},{"key":"1327_CR11","doi-asserted-by":"crossref","unstructured":"Will H\u00a0M. Fast and efficient computation of additively weighted Voronoi cells for applications in molecular biology. In Proc. the 6th Scandinavian Workshop on Algorithm Theory, July 1998, pp.310\u2013321.","DOI":"10.1007\/BFb0054378"},{"key":"1327_CR12","unstructured":"Gavrilova M. Proximity and applications in general metrics [Ph.D. Thesis]. University of Calgary, Alberta, Canada, 1998."},{"issue":"4","key":"1327_CR13","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0167-8396(03)00027-X","volume":"20","author":"M Gavrilova","year":"2003","unstructured":"Gavrilova M, Rokne J (2003) Updating the topology of the dynamic Voronoi diagram for spheres in Euclidean d-dimensional space. Comput Aided Geom Des 20(4):231\u2013242","journal-title":"Comput. Aided Geom. Des."},{"issue":"5","key":"1327_CR14","doi-asserted-by":"crossref","first-page":"415","DOI":"10.1142\/S0218195909003040","volume":"19","author":"M Gavrilova","year":"2009","unstructured":"Gavrilova M (2009) An explicit solution for computing the vertices of the Euclidean d-dimensional Voronoi diagram of spheres in a floating-point arithmetic. International Journal of Computational Geometry and Applications 19(5):415\u2013424","journal-title":"International Journal of Computational Geometry and Applications"},{"issue":"5","key":"1327_CR15","doi-asserted-by":"crossref","first-page":"756","DOI":"10.1007\/s11390-006-0756-7","volume":"21","author":"WT Wu","year":"2006","unstructured":"Wu WT, Gao XS (2006) Automated reasoning and equation solving with the characteristic set method. J Comput Sci & Technol 21(5):756\u2013764","journal-title":"J. Comput. Sci. & Technol."},{"key":"1327_CR16","unstructured":"Nishida T, Sugihara K. Precision necessary for d-dimensional sphere Voronoi diagrams. In Proc. the 5th International Symposium on Voronoi Diagrams in Science and Engineering, September 2008, pp.157\u2013167."},{"key":"1327_CR17","unstructured":"Nishida T, Tanaka Y, Sugihara K. Evaluation of the precision for exact computation of a circle Voronoi diagram. Technical Report UW-CS-TR-1481, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo, Japan, October 2007."},{"key":"1327_CR18","unstructured":"Kim D S, Cho Y, Kim D. Calculating three-dimensional (3D) Voronoi diagrams. Patent No. US7825927, 2010."},{"issue":"6","key":"1327_CR19","doi-asserted-by":"crossref","first-page":"695","DOI":"10.1016\/j.cagd.2008.09.010","volume":"26","author":"I Hanniel","year":"2009","unstructured":"Hanniel I, Elber G (2009) Computing the Voronoi cells of planes, spheres and cylinders in R3. Comput Aided Geom Des 26(6):695\u2013710","journal-title":"Comput. Aided Geom. Des."},{"key":"1327_CR20","unstructured":"Anton F. Voronoi diagrams of semi-algebraic sets [Ph.D. Thesis]. The University of British Columbia, Vancouver, Canada, 2004."},{"key":"1327_CR21","doi-asserted-by":"crossref","unstructured":"Anton F. A certified Delaunay graph conflict locator for semi-algebraic sets. In Proc. Int. Conf. Computational Science and Its Applications, Part I, May 2005, pp.669\u2013682.","DOI":"10.1007\/11424758_70"},{"issue":"7","key":"1327_CR22","doi-asserted-by":"crossref","first-page":"808","DOI":"10.1016\/j.cad.2006.04.008","volume":"38","author":"DS Kim","year":"2006","unstructured":"Kim DS, Kim D, Cho Y, Sugihara K (2006) Quasi-triangulation and interworld data structure in three dimensions. Computeraided Design 38(7):808\u2013819","journal-title":"Computeraided Design"},{"issue":"10","key":"1327_CR23","doi-asserted-by":"crossref","first-page":"874","DOI":"10.1016\/j.cad.2010.06.002","volume":"42","author":"DS Kim","year":"2010","unstructured":"Kim DS, Cho Y, Sugihara K (2010) Quasi-worlds and quasi-operators on quasi-triangulations. Comput Aided Des 42(10):874\u2013888","journal-title":"Comput. Aided Des."},{"key":"1327_CR24","doi-asserted-by":"crossref","unstructured":"Anton F, Mioc D, Gold C. The Voronoi diagram of circles and its application to the visualization of the growth of particles. In Transactions on Computational Science III, Gavrilova M, Tan C J (eds.), Berlin, Heidelberg: Springer, 2009, pp.20\u201354.","DOI":"10.1007\/978-3-642-00212-0_2"},{"key":"1327_CR25","unstructured":"Kolmogorov A. A statistical theory for the recrystallization of metals. Akad. nauk SSSR, Izv., Ser. Matem., 1937, (3): 355\u2013359."},{"key":"1327_CR26","unstructured":"Deschamps A. Handbook of Aluminum, New York, USA: Marcel Dekker, Inc., 2005, pp.155\u2013192."},{"key":"1327_CR27","unstructured":"Chen Z, Xu J. Robust algorithm for k-gon Voronoi diagram construction. In Proc. the 14th Canadian Conference on Computational Geometry, August 2002, pp.77\u201381."},{"key":"1327_CR28","doi-asserted-by":"crossref","unstructured":"Blum L, Cucker F, Shub M, Smale S. Complexity and Real Computation. New York: Springer-Verlag, 1997.","DOI":"10.1007\/978-1-4612-0701-6"},{"issue":"3","key":"1327_CR29","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1145\/337244.337247","volume":"47","author":"JF Canny","year":"2000","unstructured":"Canny JF, Emiris IZ (2000) A subdivision-based algorithm for the sparse resultant. J ACM 47(3):417\u2013451","journal-title":"J. ACM"},{"issue":"133","key":"1327_CR30","doi-asserted-by":"crossref","first-page":"97","DOI":"10.1515\/crll.1908.133.97","volume":"1908","author":"GF Vorono\u00ef","year":"1908","unstructured":"Vorono\u00ef GF (1908) Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. Premier m\u00e9moire. sur quelques propri\u00e9t\u00e9s des formes quadratiques positives parfaites. Journal f\u00fcr die reine und angewandte Mathematik 1908(133):97\u2013178","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"1327_CR31","doi-asserted-by":"crossref","unstructured":"Vorono\u00ef G\u00a0F. Nouvelles applications des param\u03bcetres continus \u00e0 la th\u00e9orie des formes quadratiques. deuxi\u03bceme m\u00e9moire. recherches sur les parall\u00e9lo\u03bcedres primitifs. premi\u03bcere partie. partition uniforme de l\u2019espace analytique \u00e0 n dimensions \u00e0 l\u2019aide des translations d\u2019un m\u00eame poly\u03bcedre convexe. Journal f\u00fcr die reine und angewandte Mathematik, 1908, 1908(134): 198\u2013287. (In French)","DOI":"10.1515\/crll.1908.134.198"},{"key":"1327_CR32","doi-asserted-by":"crossref","unstructured":"Vorono\u00ef G\u00a0F. Nouvelles applications des param\u03bcetres continus \u00e0 la th\u00e9orie des formes quadratiques. deuxi\u00e8me m\u00e9moire. recherches sur les parall\u00e9lo\u00e8dres primitifs. seconde partie. domaines de formes quadratiques correspondant aux diff\u00e9rents types de parall\u00e9lo\u00e8dres primitifs. Journal f\u00fcr die reine und angewandte Mathematik, 1909, 1909(136): 67\u2013182. (In French)","DOI":"10.1515\/crll.1909.136.67"},{"key":"1327_CR33","doi-asserted-by":"crossref","unstructured":"Greuel G\u00a0M, Pfister G. A Singular Introduction to Commutative Algebra. Berlin: Springer-Verlag, 2002.","DOI":"10.1007\/978-3-662-04963-1"},{"issue":"1","key":"1327_CR34","doi-asserted-by":"crossref","first-page":"38","DOI":"10.1002\/prot.20379","volume":"59","author":"T Hamelryck","year":"2005","unstructured":"Hamelryck T (2005) An amino acid has two sides: A new 2D measure provides a different view of solvent exposure. Proteins: Structure, Function, and Bioinformatics 59(1):38\u201348","journal-title":"Proteins: Structure, Function, and Bioinformatics"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-013-1327-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-013-1327-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-013-1327-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,23]],"date-time":"2020-07-23T14:58:28Z","timestamp":1595516308000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-013-1327-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,3]]},"references-count":34,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,3]]}},"alternative-id":["1327"],"URL":"https:\/\/doi.org\/10.1007\/s11390-013-1327-3","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,3]]}}}