{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,29]],"date-time":"2025-09-29T08:21:14Z","timestamp":1759134074514},"publisher-location":"Berlin, Heidelberg","reference-count":38,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642002113"},{"type":"electronic","value":"9783642002120"}],"license":[{"start":{"date-parts":[[2009,1,1]],"date-time":"2009-01-01T00:00:00Z","timestamp":1230768000000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009]]},"DOI":"10.1007\/978-3-642-00212-0_2","type":"book-chapter","created":{"date-parts":[[2009,2,13]],"date-time":"2009-02-13T10:39:46Z","timestamp":1234521586000},"page":"20-54","source":"Crossref","is-referenced-by-count":5,"title":["The Voronoi Diagram of Circles and Its Application to the Visualization of the Growth of Particles"],"prefix":"10.1007","author":[{"given":"Fran\u00e7ois","family":"Anton","sequence":"first","affiliation":[]},{"given":"Darka","family":"Mioc","sequence":"additional","affiliation":[]},{"given":"Christopher","family":"Gold","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"2_CR1","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1007\/BF00164401","volume":"20","author":"P.F. Ash","year":"1986","unstructured":"Ash, P.F., Bolker, F.D.: Generalized Dirichlet Tessellations. Geometria Dedicata\u00a020, 209\u2013243 (1986)","journal-title":"Geometria Dedicata"},{"key":"2_CR2","unstructured":"Anton, F., Boissonnat, J.-D., Mioc, D., Yvinec, M.: An exact predicate for the optimal construction of the Additively Weighted Voronoi diagram. In: Proceedings of the European Workshop on Computational Geometry 2002, Warsaw, Poland (2002)"},{"key":"2_CR3","doi-asserted-by":"publisher","first-page":"201","DOI":"10.1016\/B978-044482537-7\/50006-1","volume-title":"Handbook of computational geometry","author":"F. Aurenhammer","year":"2000","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Handbook of computational geometry, pp. 201\u2013290. North-Holland, Amsterdam (2000)"},{"key":"2_CR4","unstructured":"Anton, F., Kirkpatrick, D., Mioc, D.: An exact algebraic predicate for the maintenance of the topology of the additively weighted voronoi diagram. In: The Fourteenth Canadian Conference on Computational Geometry, Lethbridge, Alberta, Canada, pp. 72\u201376 (2002)"},{"issue":"23","key":"2_CR5","doi-asserted-by":"publisher","first-page":"4314","DOI":"10.1103\/PhysRevLett.75.4314","volume":"75","author":"S.V. Anishchik","year":"1995","unstructured":"Anishchik, S.V., Medvedev, N.N.: Three-dimensional Apollonian packing as a model for dense granular systems ll. Phys. Rev. Lett.\u00a075(23), 4314\u20134317 (1995)","journal-title":"Phys. Rev. Lett."},{"key":"2_CR6","unstructured":"Anton, F., Mioc, D., Gold, C.M.: Dynamic Additively Weighted Voronoi Diagrams Made Easy. In: Proceedings of the 10 th Canadian Conference on Computational Geometry (CCCG 1998), Montr\u00e9al, Canada (1998)"},{"key":"2_CR7","unstructured":"Anton, F., Mioc, D., Gold, C.M.: An algorithm for the dynamic construction and maintenance of Additively Weighted Voronoi diagrams. In: Proceedings of the 14 th European Workshop on Computational Geometry (CG 1998), Barcelona, Spain, pp. 117\u2013119 (1998)"},{"key":"2_CR8","unstructured":"Anton, F.: Voronoi diagrams of semi-algebraic sets, Ph.D. thesis, The University of British Columbia, Vancouver, British Columbia, Canada (2004)"},{"issue":"1","key":"2_CR9","doi-asserted-by":"publisher","first-page":"78","DOI":"10.1137\/0216006","volume":"16","author":"F. Aurenhammer","year":"1987","unstructured":"Aurenhammer, F.: Power diagrams: properties, algorithms and applications. SIAM J. Comput.\u00a016(1), 78\u201396 (1987)","journal-title":"SIAM J. Comput."},{"key":"2_CR10","unstructured":"Aurenhammer, F.: Voronoi diagrams - A survey, Institute for Information Processing, Technical University of Graz, Report 263 (1988)"},{"key":"2_CR11","unstructured":"Beachy, J.A., Blair, W.D.: Abstract Algebra. Waveland Press Inc. (1996)"},{"key":"2_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4612-0701-6","volume-title":"Complexity and real computation","author":"L. Blum","year":"1998","unstructured":"Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and real computation. Springer, New York (1998) (with a foreword by R.M. Karp)"},{"key":"2_CR13","unstructured":"Berger, M.: G\u00e9om\u00e9trie. espaces euclidiens, triangles, cercles et sph\u00e8res, CEDIC\/FERNAND NATHAN, Paris, vol.\u00a02 (1979)"},{"key":"2_CR14","doi-asserted-by":"publisher","first-page":"34","DOI":"10.2307\/490327","volume":"55B","author":"B.N. Boots","year":"1973","unstructured":"Boots, B.N.: Some models of random subdivision of space. Geografiska Annaler\u00a055B, 34\u201348 (1973)","journal-title":"Geografiska Annaler"},{"key":"2_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-6911-1","volume-title":"Using algebraic geometry","author":"D. Cox","year":"1998","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Using algebraic geometry. Springer, New York (1998)"},{"key":"2_CR16","unstructured":"Chen, Z., Papadopoulou, E., Xu, J.: Robust algorithm for k-gon voronoi diagram construction. In: Abstracts for the Fourteenth Canadian Conference on Computational Geometry CCCG 2002, Lethbridge, Alberta, Canada, August 2002, pp. 77\u201381. University of Lethbridge (2002)"},{"key":"2_CR17","series-title":"Alloy Production and Materials manufacturing","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1201\/9780429223259-5","volume-title":"Handbook of Aluminum","author":"A. Deschamps","year":"2003","unstructured":"Deschamps, A.: Analytical Techniques for Aluminium Alloys. In: Handbook of Aluminum. Alloy Production and Materials manufacturing, vol.\u00a02, pp. 155\u2013192. Marcel Dekker, Inc., New York (2003)"},{"key":"2_CR18","unstructured":"Devillers, O., Meiser, S., Teillaud, M.: Fully Dynamic Delaunay Triangulation in Logarithmic Expected Time per Operation, Rapport INRIA 1349, INRIA, BP93, 06902 Sophia-Antipolis cedex, France (1990)"},{"issue":"1-2","key":"2_CR19","doi-asserted-by":"publisher","first-page":"18","DOI":"10.1016\/j.comgeo.2004.02.006","volume":"33","author":"I.Z. Emiris","year":"2006","unstructured":"Emiris, I.Z., Karavelas, M.I.: The predicates of the Apollonius diagram: algorithmic analysis and implementation. Comput. Geom.\u00a033(1-2), 18\u201357 (2006)","journal-title":"Comput. Geom."},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Greuel, G.-M., Pfister, G.: A Singular introduction to commutative algebra. In: Bachmann, O., Lossen, C., Sch\u00f6nemann, H. (eds.), With 1 CD-ROM (Windows, Macintosh, and UNIX). Springer, Berlin (2002)","DOI":"10.1007\/978-3-662-04963-1"},{"key":"2_CR21","unstructured":"Grayson, D.R., Stillman, M.E.: Macaulay 2, a software system for research in algebraic geometry, http:\/\/www.math.uiuc.edu\/Macaulay2\/"},{"issue":"2","key":"2_CR22","doi-asserted-by":"publisher","first-page":"74","DOI":"10.1145\/282918.282923","volume":"4","author":"L. Guibas","year":"1985","unstructured":"Guibas, L., Stolfi, J.: Primitives for the Manipulation of General Subdivisions and the Computation of Voronoi Diagrams. ACM Transactions on Graphics\u00a04(2), 74\u2013123 (1985)","journal-title":"ACM Transactions on Graphics"},{"key":"2_CR23","first-page":"111","volume":"51","author":"V. Horalek","year":"1979","unstructured":"Horalek, V.: The Johnson-Mehl tessellation with time dependent nucleation intensity in view of basic 3-D tessellations. Mathematical research\u00a051, 111\u2013116 (1979)","journal-title":"Mathematical research"},{"key":"2_CR24","first-page":"416","volume":"135","author":"W.A. Johnson","year":"1939","unstructured":"Johnson, W.A., Mehl, F.R.: Reaction kinetics in processes of nucleation and growth. Transactions of the American Institute of Mining, Metallurgical and Petroleum Engineers\u00a0135, 416\u2013456 (1939)","journal-title":"Transactions of the American Institute of Mining, Metallurgical and Petroleum Engineers"},{"key":"2_CR25","unstructured":"Karavelas, M.I., Emiris, I.Z.: Predicates for the Planar Additively Weighted Voronoi Diagram. ECG Technical Report ECG-TR-122201-01, INRIA (2002)"},{"key":"2_CR26","first-page":"320","volume-title":"Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms","author":"M.I. Karavelas","year":"2003","unstructured":"Karavelas, M.I., Emiris, I.Z.: Root comparison techniques applied to computing the additively weighted Voronoi diagram. In: Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, MD, pp. 320\u2013329. ACM, New York (2003)"},{"key":"2_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"432","DOI":"10.1007\/3-540-40996-3_37","volume-title":"Algorithms and Computation","author":"D.-S. Kim","year":"2000","unstructured":"Kim, D.-S., Kim, D.-U., Sugihara, K.: Voronoi diagram of a circle set constructed from Voronoi diagram of a point set. In: Lee, D.T., Teng, S.-H. (eds.) ISAAC 2000. LNCS, vol.\u00a01969, pp. 432\u2013443. Springer, Heidelberg (2000)"},{"issue":"6","key":"2_CR28","doi-asserted-by":"publisher","first-page":"541","DOI":"10.1016\/S0167-8396(01)00050-4","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set. I. Topology. Comput. Aided Geom. Design\u00a018(6), 541\u2013562 (2001)","journal-title":"Comput. Aided Geom. Design"},{"issue":"6","key":"2_CR29","doi-asserted-by":"publisher","first-page":"563","DOI":"10.1016\/S0167-8396(01)00051-6","volume":"18","author":"D.-S. Kim","year":"2001","unstructured":"Kim, D.-S., Kim, D., Sugihara, K.: Voronoi diagram of a circle set from Voronoi diagram of a point set. II. Geometry. Comput. Aided Geom. Design\u00a018(6), 563\u2013585 (2001)","journal-title":"Comput. Aided Geom. Design"},{"key":"2_CR30","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-52055-4","volume-title":"Concrete and abstract Vorono\u00ef diagrams","author":"R. Klein","year":"1989","unstructured":"Klein, R.: Concrete and abstract Vorono\u00ef diagrams. Springer, Berlin (1989)"},{"issue":"3","key":"2_CR31","first-page":"355","volume":"1","author":"A.N. Kolmogorov","year":"1937","unstructured":"Kolmogorov, A.N.: A statistical theory for the recrystallization of metals. Akad. nauk SSSR, Izv., Ser. Matem.\u00a01(3), 355\u2013359 (1937)","journal-title":"Akad. nauk SSSR, Izv., Ser. Matem."},{"key":"2_CR32","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0041-0","volume-title":"Algebra","author":"S. Lang","year":"2002","unstructured":"Lang, S.: Algebra, 3rd edn. Graduate Texts in Mathematics, vol.\u00a0211. Springer, New York (2002)","edition":"3"},{"key":"2_CR33","volume-title":"Voronoi-Delaunay method for non-crystalline structures","author":"N.N. Medvedev","year":"2000","unstructured":"Medvedev, N.N.: Voronoi-Delaunay method for non-crystalline structures. SB Russian Academy of Science, Novosibirsk (2000)"},{"key":"2_CR34","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"A. Okabe","year":"2001","unstructured":"Okabe, A., Boots, B., Sugihara, K., Chiu, S.N.: Spatial Tessellations: Concepts and Applications of Voronoi Diagrams. John Wiley & Sons, Chichester (2001)"},{"key":"2_CR35","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1111\/j.1751-5823.1998.tb00403.x","volume":"66","author":"D. Stoyan","year":"1998","unstructured":"Stoyan, D.: Random sets: Models and Statistics. International Statistical Review\u00a066, 1\u201327 (1998)","journal-title":"International Statistical Review"},{"key":"2_CR36","first-page":"97","volume":"133","author":"G.F. Vorono\u00ef","year":"1907","unstructured":"Vorono\u00ef, G.F.: 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\u00a0133, 97\u2013178 (1907)","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"2_CR37","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1515\/crll.1908.134.198","volume":"134","author":"G.F. Vorono\u00ef","year":"1908","unstructured":"Vorono\u00ef, G.F.: Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. deuxi\u00e8me m\u00e9moire. recherches sur les parall\u00e9lo\u00e8dres primitifs. premi\u00e8re partie. partition uniforme de l\u2019espace analytique \u00e0 n dimensions \u00e0 l\u2019aide des translations d\u2019un m\u00eame poly\u00e8dre convexe. Journal f\u00fcr die reine und angewandte Mathematik\u00a0134, 198\u2013287 (1908)","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"},{"key":"2_CR38","first-page":"67","volume":"136","author":"G.F. Vorono\u00ef","year":"1910","unstructured":"Vorono\u00ef, G.F.: Nouvelles applications des param\u00e8tres 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\u00a0136, 67\u2013181 (1910)","journal-title":"Journal f\u00fcr die reine und angewandte Mathematik"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science III"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-00212-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,10,1]],"date-time":"2021-10-01T18:44:35Z","timestamp":1633113875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-00212-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009]]},"ISBN":["9783642002113","9783642002120"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-00212-0_2","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2009]]}}}