{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:59:25Z","timestamp":1774022365699,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":41,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100000781","name":"European Research Council","doi-asserted-by":"publisher","award":["101055448"],"award-info":[{"award-number":["101055448"]}],"id":[{"id":"10.13039\/501100000781","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,8,10]]},"DOI":"10.1145\/3721238.3730748","type":"proceedings-article","created":{"date-parts":[[2025,7,23]],"date-time":"2025-07-23T08:42:43Z","timestamp":1753260163000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["A Polyhedral Construction of Empty Spheres in Discrete Distance Fields"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5469-607X","authenticated-orcid":false,"given":"Maximilian","family":"Kohlbrenner","sequence":"first","affiliation":[{"name":"Technical University of Berlin, Berlin, Germany"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9854-8466","authenticated-orcid":false,"given":"Marc","family":"Alexa","sequence":"additional","affiliation":[{"name":"Technical University of Berlin, Berlin, Germany"}]}],"member":"320","published-online":{"date-parts":[[2025,7,27]]},"reference":[{"key":"e_1_3_3_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/304893.305002"},{"key":"e_1_3_3_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/280814.280947"},{"key":"e_1_3_3_2_4_1","doi-asserted-by":"publisher","unstructured":"Nina Amenta Sunghee Choi and Ravi\u00a0Krishna Kolluri. 2001. The power crust unions of balls and the medial axis transform. Computational Geometry 19 2 (2001) 127 \u2013 153. 10.1016\/S0925-7721(01)00017-7Combinatorial Curves and Surfaces.","DOI":"10.1016\/S0925-7721(01)00017-7"},{"key":"e_1_3_3_2_5_1","first-page":"4","volume-title":"Proceedings of the 18th European Workshop on Computational Geometry","author":"Castro Francesc\/Fran\u00e7ois Ant\u00f3n","year":"2002","unstructured":"Francesc\/Fran\u00e7ois Ant\u00f3n Castro, J.-D. Boissonnat, Darka Mioc, and M. Yvinec. 2002. An exact predicate for the optimal construction of the Additively Weighted Voronoi diagram. In Proceedings of the 18th European Workshop on Computational Geometry. 4\u20137. http:\/\/eurocg.org\/ewcg2002.mimuw.edu.pl\/ 18th European Workshop on Computational Geometry, EWCG 2002 ; Conference date: 10-04-2002 Through 12-04-2002."},{"key":"e_1_3_3_2_6_1","doi-asserted-by":"publisher","unstructured":"C.\u00a0Bradford Barber David\u00a0P. Dobkin and Hannu Huhdanpaa. 1996. The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22 4 (Dec. 1996) 469\u2013483. 10.1145\/235815.235821","DOI":"10.1145\/235815.235821"},{"key":"e_1_3_3_2_7_1","volume-title":"Eurographics 2014 - State of the Art Reports","author":"Berger Matthew","year":"2014","unstructured":"Matthew Berger, Andrea Tagliasacchi, Lee\u00a0M. Seversky, Pierre Alliez, Joshua\u00a0A. Levine, Andrei Sharf, and Claudio\u00a0T. Silva. 2014. State of the Art in Surface Reconstruction from Point Clouds. In Eurographics 2014 - State of the Art Reports, Sylvain Lefebvre and Michela Spagnuolo (Eds.). The Eurographics Association. https:\/\/doi.org\/\/10.2312\/egst.20141040"},{"key":"e_1_3_3_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1198555.1198664"},{"key":"e_1_3_3_2_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/644108.644159"},{"key":"e_1_3_3_2_10_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4757-4096-7"},{"key":"e_1_3_3_2_11_1","doi-asserted-by":"publisher","unstructured":"Harold S.\u00a0M. Coxeter. 1968. The Problem of Apollonius. The American Mathematical Monthly 75 1 (1968) 5\u201315. 10.1080\/00029890.1968.11970941","DOI":"10.1080\/00029890.1968.11970941"},{"key":"e_1_3_3_2_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_3_3_2_13_1","volume-title":"CGAL User and Reference Manual (6.0.1 ed.)","author":"Devillers Olivier","year":"2024","unstructured":"Olivier Devillers, Samuel Hornus, and Cl\u00e9ment Jamin. 2024. dD Triangulations. In CGAL User and Reference Manual (6.0.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/6.0.1\/Manual\/packages.html#PkgTriangulations"},{"key":"e_1_3_3_2_14_1","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511546860"},{"key":"e_1_3_3_2_15_1","doi-asserted-by":"publisher","unstructured":"Tamal\u00a0K. Dey and Wulue Zhao. 2003. Approximating the Medial Axis from the Voronoi Diagram with a Convergence Guarantee. Algorithmica 38 1 (Oct. 2003) 179\u2013200. 10.1007\/s00453-003-1049-y","DOI":"10.1007\/s00453-003-1049-y"},{"key":"e_1_3_3_2_16_1","doi-asserted-by":"publisher","unstructured":"H. Edelsbrunner D. Kirkpatrick and R. Seidel. 1983. On the shape of a set of points in the plane. IEEE Transactions on Information Theory 29 4 (July 1983) 551\u2013559. 10.1109\/TIT.1983.1056714","DOI":"10.1109\/TIT.1983.1056714"},{"key":"e_1_3_3_2_17_1","unstructured":"John Edwards Tracy Payne and Elena Schafer. 2024. Generalized Voronoi Diagrams and Lie Sphere Geometry. arxiv:https:\/\/arXiv.org\/abs\/2408.09279\u00a0[math.MG] https:\/\/arxiv.org\/abs\/2408.09279"},{"key":"e_1_3_3_2_18_1","doi-asserted-by":"publisher","unstructured":"Ioannis\u00a0Z. Emiris and Menelaos\u00a0I. Karavelas. 2006. The predicates of the Apollonius diagram: Algorithmic analysis and implementation. Computational Geometry 33 1 (2006) 18\u201357. 10.1016\/j.comgeo.2004.02.006Robust Geometric Applications and their Implementations.","DOI":"10.1016\/j.comgeo.2004.02.006"},{"key":"e_1_3_3_2_19_1","doi-asserted-by":"publisher","unstructured":"Komei Fukuda. 2020. Polyhedral Computation. 10.3929\/ethz-b-000426218","DOI":"10.3929\/ethz-b-000426218"},{"key":"e_1_3_3_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/133994.134011"},{"key":"e_1_3_3_2_21_1","doi-asserted-by":"publisher","unstructured":"ZhangJin Huang Yuxin Wen ZiHao Wang Jinjuan Ren and Kui Jia. 2024. Surface Reconstruction From Point Clouds: A Survey and a Benchmark. IEEE Transactions on Pattern Analysis and Machine Intelligence 46 12 (2024) 9727\u20139748. 10.1109\/TPAMI.2024.3429209","DOI":"10.1109\/TPAMI.2024.3429209"},{"key":"e_1_3_3_2_22_1","doi-asserted-by":"publisher","unstructured":"Alec Jacobson Ladislav Kavan and Olga Sorkine-Hornung. 2013. Robust Inside-Outside Segmentation Using Generalized Winding Numbers. ACM Trans. Graph. 32 4 Article 33 (July 2013) 12\u00a0pages. 10.1145\/2461912.2461916","DOI":"10.1145\/2461912.2461916"},{"key":"e_1_3_3_2_23_1","doi-asserted-by":"publisher","unstructured":"Tao Ju Frank Losasso Scott Schaefer and Joe Warren. 2002. Dual Contouring of Hermite Data. ACM Trans. Graph. 21 3 (July 2002) 339\u2013346. 10.1145\/566654.566586","DOI":"10.1145\/566654.566586"},{"key":"e_1_3_3_2_24_1","volume-title":"CGAL User and Reference Manual (6.0.1 ed.)","author":"Karavelas Menelaos","year":"2024","unstructured":"Menelaos Karavelas and Mariette Yvinec. 2024. 2D Apollonius Graphs (Delaunay Graphs of Disks). In CGAL User and Reference Manual (6.0.1 ed.). CGAL Editorial Board. https:\/\/doc.cgal.org\/6.0.1\/Manual\/packages.html#PkgApolloniusGraph2"},{"key":"e_1_3_3_2_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1281957.1281965"},{"key":"e_1_3_3_2_26_1","doi-asserted-by":"publisher","unstructured":"Michael Kazhdan and Hugues Hoppe. 2013. Screened poisson surface reconstruction. ACM Trans. Graph. 32 3 Article 29 (July 2013) 13\u00a0pages. 10.1145\/2487228.2487237","DOI":"10.1145\/2487228.2487237"},{"key":"e_1_3_3_2_27_1","unstructured":"Alireza Khatamian and Hamid\u00a0R Arabnia. 2016. Survey on 3D surface reconstruction. Journal of Information Processing Systems 12 3 (2016) 338\u2013357."},{"key":"e_1_3_3_2_28_1","doi-asserted-by":"publisher","unstructured":"Deok-Soo Kim Donguk Kim and Kokichi Sugihara. 2001a. Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology. Computer Aided Geometric Design 18 6 (2001) 541 \u2013 562. 10.1016\/S0167-8396(01)00050-4","DOI":"10.1016\/S0167-8396(01)00050-4"},{"key":"e_1_3_3_2_29_1","doi-asserted-by":"publisher","unstructured":"Deok-Soo Kim Donguk Kim and Kokichi Sugihara. 2001b. Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry. Computer Aided Geometric Design 18 6 (2001) 563 \u2013 585. 10.1016\/S0167-8396(01)00051-6","DOI":"10.1016\/S0167-8396(01)00051-6"},{"key":"e_1_3_3_2_30_1","doi-asserted-by":"publisher","unstructured":"R. Krasauskas and C. M\u00e4urer. 2000. Studying cyclides with Laguerre geometry. Computer Aided Geometric Design 17 2 (2000) 101\u2013126. 10.1016\/S0167-8396(99)00008-4","DOI":"10.1016\/S0167-8396(99)00008-4"},{"key":"e_1_3_3_2_31_1","doi-asserted-by":"publisher","unstructured":"Yaron Lipman and Thomas Funkhouser. 2009. M\u00f6bius voting for surface correspondence. ACM Trans. Graph. 28 3 Article 72 (July 2009) 12\u00a0pages. 10.1145\/1531326.1531378","DOI":"10.1145\/1531326.1531378"},{"key":"e_1_3_3_2_32_1","doi-asserted-by":"publisher","DOI":"10.1145\/37401.37422"},{"key":"e_1_3_3_2_33_1","doi-asserted-by":"publisher","unstructured":"Helmut Pottmann and Martin Peternell. 1998. Applications of Laguerre geometry in CAGD. Comput. Aided Geom. Des. 15 2 (Feb. 1998) 165\u2013186. 10.1016\/S0167-8396(97)00023-X","DOI":"10.1016\/S0167-8396(97)00023-X"},{"key":"e_1_3_3_2_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/3610548.3618196"},{"key":"e_1_3_3_2_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/3641519.3657419"},{"key":"e_1_3_3_2_36_1","unstructured":"Boris Springborn. 2019. Geometry I. https:\/\/www3.math.tu-berlin.de\/geometrie\/Lehre\/WS07\/GeometrieI\/geometry1_ws07.pdf."},{"key":"e_1_3_3_2_37_1","unstructured":"Stanford. 1996. The Stanford 3D Scanning Repository: Armadillo Man. https:\/\/graphics.stanford.edu\/data\/3Dscanrep\/."},{"key":"e_1_3_3_2_38_1","unstructured":"Thunk3D. 2019. koala bear. https:\/\/sketchfab.com\/3d-models\/koala-bear-221d8d6519944a65b473ea56fc032570."},{"key":"e_1_3_3_2_39_1","doi-asserted-by":"publisher","unstructured":"Amir Vaxman Christian M\u00fcller and Ofir Weber. 2015. Conformal mesh deformations with M\u00f6bius transformations. ACM Trans. Graph. 34 4 Article 55 (July 2015) 11\u00a0pages. 10.1145\/2766915","DOI":"10.1145\/2766915"},{"key":"e_1_3_3_2_40_1","doi-asserted-by":"publisher","unstructured":"Amir Vaxman Christian M\u00fcller and Ofir Weber. 2018. Canonical M\u00f6bius subdivision. ACM Trans. Graph. 37 6 Article 227 (Dec. 2018) 15\u00a0pages. 10.1145\/3272127.3275007","DOI":"10.1145\/3272127.3275007"},{"key":"e_1_3_3_2_41_1","doi-asserted-by":"publisher","unstructured":"Peihui Wang Na Yuan Yuewen Ma Shiqing Xin Ying He Shuangmin Chen Jian Xu and Wenping Wang. 2020. Robust Computation of 3D Apollonius Diagrams. Computer Graphics Forum 39 7 (2020) 43\u201355. 10.1111\/cgf.14125","DOI":"10.1111\/cgf.14125"},{"key":"e_1_3_3_2_42_1","doi-asserted-by":"publisher","unstructured":"Hans-Martin Will. 1998. Fast and efficient computation of additively weighted voronoi cells for applications in molecular biology. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 1432 (1998) 310 \u2013 321. 10.1007\/BFb0054378","DOI":"10.1007\/BFb0054378"}],"event":{"name":"SIGGRAPH Conference Papers '25: Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers","location":"Vancouver BC Canada","acronym":"SIGGRAPH Conference Papers '25","sponsor":["SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"]},"container-title":["Proceedings of the Special Interest Group on Computer Graphics and Interactive Techniques Conference Conference Papers"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3721238.3730748","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,20]],"date-time":"2026-03-20T15:01:23Z","timestamp":1774018883000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3721238.3730748"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,27]]},"references-count":41,"alternative-id":["10.1145\/3721238.3730748","10.1145\/3721238"],"URL":"https:\/\/doi.org\/10.1145\/3721238.3730748","relation":{},"subject":[],"published":{"date-parts":[[2025,7,27]]},"assertion":[{"value":"2025-07-27","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}