{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,11]],"date-time":"2025-09-11T19:05:39Z","timestamp":1757617539886,"version":"3.44.0"},"publisher-location":"Cham","reference-count":18,"publisher":"Springer Nature Switzerland","isbn-type":[{"type":"print","value":"9783031820236"},{"type":"electronic","value":"9783031820243"}],"license":[{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,1,1]],"date-time":"2025-01-01T00:00:00Z","timestamp":1735689600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2025]]},"DOI":"10.1007\/978-3-031-82024-3_24","type":"book-chapter","created":{"date-parts":[[2025,2,24]],"date-time":"2025-02-24T14:10:20Z","timestamp":1740406220000},"page":"311-322","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Pencils of\u00a0CGA for\u00a0Voronoi and\u00a0Power Diagrams"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0009-0003-7047-2230","authenticated-orcid":false,"given":"Cl\u00e9ment","family":"Chomicki","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8636-4977","authenticated-orcid":false,"given":"St\u00e9phane","family":"Breuils","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1447-6363","authenticated-orcid":false,"given":"Venceslas","family":"Biri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8792-7164","authenticated-orcid":false,"given":"Vincent","family":"Nozick","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,2,25]]},"reference":[{"issue":"1","key":"24_CR1","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. 16(1), 78\u201396 (1987). https:\/\/doi.org\/10.1137\/0216006","journal-title":"SIAM J. Comput."},{"issue":"4","key":"24_CR2","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1007\/s00006-019-0987-7","volume":"29","author":"S Breuils","year":"2019","unstructured":"Breuils, S., Nozick, V., Fuchs, L.: Garamon: a geometric algebra library generator. Adv. Appl. Clifford Algebras 29(4), 69 (2019)","journal-title":"Adv. Appl. Clifford Algebras"},{"issue":"2","key":"24_CR3","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1007\/s00006-018-0851-1","volume":"28","author":"S Breuils","year":"2018","unstructured":"Breuils, S., Nozick, V., Sugimoto, A., Hitzer, E.: Quadric conformal geometric algebra of $$\\mathbb{R} ^{9,6}$$. Adv. Appl. Clifford Algebras 28(2), 35 (2018)","journal-title":"Adv. Appl. Clifford Algebras"},{"key":"24_CR4","unstructured":"Chomicki, C., Breuils, S., Biri, V., Nozick, V.: Pencils and set operators in 3D CGA (2024). https:\/\/hal.science\/hal-04569529"},{"key":"24_CR5","doi-asserted-by":"publisher","unstructured":"Chomicki, C., Breuils, S., Biri, V., Nozick, V.: Intersection of conic sections using geometric algebra. In: Advances in Computer Graphics, pp. 175\u2013187. LNCS, Springer Nature Switzerland, Cham (2023). https:\/\/doi.org\/10.1007\/978-3-031-50078-7_14","DOI":"10.1007\/978-3-031-50078-7_14"},{"key":"24_CR6","unstructured":"Devillers, O., Meiser, S., Teillaud, M.: The space of spheres, a geometric tool to unify duality results on Voronoi diagrams. report, INRIA (1992). https:\/\/inria.hal.science\/inria-00074941"},{"key":"24_CR7","unstructured":"Dobrin, A.: A review of properties and variations of Voronoi diagrams. Whitman College 10(1.453), 9156 (2005)"},{"issue":"4","key":"24_CR8","doi-asserted-by":"publisher","first-page":"1137","DOI":"10.1007\/s00006-015-0625-y","volume":"26","author":"L Dorst","year":"2015","unstructured":"Dorst, L.: 3D oriented projective geometry through versors of $${\\mathbb{R}^{3,3}}$$. Adv. Appl. Clifford Algebras 26(4), 1137\u20131172 (2015). https:\/\/doi.org\/10.1007\/s00006-015-0625-y","journal-title":"Adv. Appl. Clifford Algebras"},{"key":"24_CR9","doi-asserted-by":"crossref","unstructured":"Dorst, L., Fontijne, D., Mann, S.: Geometric Algebra for Computer Science: An Object-Oriented Approach to Geometry. Elsevier (2010). google-Books-ID: Sg_uR57ZktoC","DOI":"10.1016\/B978-0-12-374942-0.00006-3"},{"key":"24_CR10","unstructured":"Gunn, C.G.: Projective geometric algebra: a new framework for doing euclidean geometry (2020). https:\/\/arxiv.org\/pdf\/1901.05873"},{"issue":"3","key":"24_CR11","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/s00006-018-0879-2","volume":"28","author":"J Hrdina","year":"2018","unstructured":"Hrdina, J., N\u00e1vrat, A., Va\u0161\u00edk, P.: Geometric algebra for conics. Adv. Appl. Clifford Algebras 28(3), 1\u201321 (2018). https:\/\/doi.org\/10.1007\/s00006-018-0879-2","journal-title":"Adv. Appl. Clifford Algebras"},{"key":"24_CR12","first-page":"535","volume-title":"Comput. Vis. Biomed. Image Appl.","author":"TR Jones","year":"2005","unstructured":"Jones, T.R., Carpenter, A., Golland, P.: Voronoi-based segmentation of cells on image manifolds. In: Liu, Y., Jiang, T., Zhang, C. (eds.) Comput. Vis. Biomed. Image Appl., pp. 535\u2013543. Springer, Berlin Heidelberg, Berlin, Heidelberg (2005)"},{"key":"24_CR13","doi-asserted-by":"publisher","unstructured":"Perwass, C.: Geometric Algebra with applications in engineering, geometry and computing, vol.\u00a04. Springer, Berlin (2009). https:\/\/doi.org\/10.1007\/978-3-540-89068-3, iSSN: 1866-6795","DOI":"10.1007\/978-3-540-89068-3"},{"issue":"3","key":"24_CR14","doi-asserted-by":"publisher","first-page":"1997","DOI":"10.1007\/s00006-017-0787-x","volume":"27","author":"N Romero","year":"2017","unstructured":"Romero, N., Barr\u00f3n-Fern\u00e1ndez, R., Godoy-Calder\u00f3n, S.: Constructing Voronoi diagrams from hollow spheres using conformal geometric algebra. Adv. Appl. Clifford Algebras 27(3), 1997\u20132017 (2017). https:\/\/doi.org\/10.1007\/s00006-017-0787-x","journal-title":"Adv. Appl. Clifford Algebras"},{"key":"24_CR15","doi-asserted-by":"publisher","unstructured":"Sommer, G. (ed.): Geometric Computing with Clifford Algebras. Springer, Heidelberg (2001). https:\/\/doi.org\/10.1007\/978-3-662-04621-0","DOI":"10.1007\/978-3-662-04621-0"},{"key":"24_CR16","unstructured":"Vincent, H.: Using geometric algebra to interactively model the geometry of Euclidean and non-Euclidean spaces. Phd, Middlesex University (2007). https:\/\/eprints.mdx.ac.uk\/6750\/"},{"key":"24_CR17","doi-asserted-by":"publisher","unstructured":"Voronoi, G.: Nouvelles applications des param\u00e8tres continus \u00e0 la th\u00e9orie des formes quadratiques. Deuxi\u00e8me m\u00e9moire. Recherches sur les parall\u00e9llo\u00e8dres primitifs. J. f\u00fcr die reine und angewandte Mathematik (Crelles Journal) 1908(134), 198\u2013287 (1908). https:\/\/doi.org\/10.1515\/crll.1908.134.198","DOI":"10.1515\/crll.1908.134.198"},{"key":"24_CR18","doi-asserted-by":"publisher","unstructured":"Worley, S.: A cellular texture basis function. In: Proceedings of the 23rd Annual Conference on Computer Graphics and Interactive Techniques, pp. 291\u2013294 (1996). https:\/\/doi.org\/10.1145\/237170.237267","DOI":"10.1145\/237170.237267"}],"container-title":["Lecture Notes in Computer Science","Advances in Computer Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-031-82024-3_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,6]],"date-time":"2025-09-06T06:33:24Z","timestamp":1757140404000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-031-82024-3_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025]]},"ISBN":["9783031820236","9783031820243"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-031-82024-3_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2025]]},"assertion":[{"value":"25 February 2025","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CGI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Computer Graphics International Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Geneva","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Switzerland","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2024","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1 July 2024","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"5 July 2024","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"41","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cgi2024","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/www.cgs-network.org\/cgi24\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}