{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:39:00Z","timestamp":1750307940692,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2007,6,4]],"date-time":"2007-06-04T00:00:00Z","timestamp":1180915200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2007,6,4]]},"DOI":"10.1145\/1236246.1236292","type":"proceedings-article","created":{"date-parts":[[2007,6,6]],"date-time":"2007-06-06T14:37:31Z","timestamp":1181140651000},"page":"323-328","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":11,"title":["An efficient algorithm for three-dimensional \u03b2-complex and \u03b2-shape via a quasi-triangulation"],"prefix":"10.1145","author":[{"given":"Jeongyeon","family":"Seo","sequence":"first","affiliation":[{"name":"Hanyang University, Seoul, Korea"}]},{"given":"Youngsong","family":"Cho","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Korea"}]},{"given":"Donguk","family":"Kim","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Korea"}]},{"given":"Deok-Soo","family":"Kim","sequence":"additional","affiliation":[{"name":"Hanyang University, Seoul, Korea"}]}],"member":"320","published-online":{"date-parts":[[2007,6,4]]},"reference":[{"key":"e_1_3_2_1_1_1","first-page":"59","article-title":"Topology representation for the Voronoi diagram of 3D spheres","volume":"5","author":"Cho Y.","year":"2005","unstructured":"Cho , Y. , Kim , D. , and Kim , D.-S. 2005 . Topology representation for the Voronoi diagram of 3D spheres . International Journal of CAD\/CAM 5 , 1, 59 -- 68 . Cho, Y., Kim, D., and Kim, D.-S. 2005. Topology representation for the Voronoi diagram of 3D spheres. International Journal of CAD\/CAM 5, 1, 59--68.","journal-title":"International Journal of CAD\/CAM"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1107\/S0021889883010985"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.6879170"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/174462.156635"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-218X(98)00067-5"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1093\/proeng\/gzg021"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.11.007"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0167-8396(01)00051-6"},{"volume-title":"Proceedings of the 16th Canadian Conference on Computational Geometry, 176--179","author":"Kim D.-S.","key":"e_1_3_2_1_9_1","unstructured":"Kim , D.-S. , Cho , Y. , and Kim , D . 2004. Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres . In Proceedings of the 16th Canadian Conference on Computational Geometry, 176--179 . Kim, D.-S., Cho, Y., and Kim, D. 2004. Edge-tracing algorithm for Euclidean Voronoi diagram of 3D spheres. In Proceedings of the 16th Canadian Conference on Computational Geometry, 176--179."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.02.013"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF03167441"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2005.11.008"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2006.04.008"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2006.07.002"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(71)90324-X"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1002\/pro.5560070905"},{"key":"e_1_3_2_1_17_1","volume-title":"Spatial Tessellations: Concepts and Applications of Voronoi Diagrams","author":"Okabe A.","year":"1999","unstructured":"Okabe , A. , Boots , B. , Sugihara , K. , and Chiu , S. N . 1999 . Spatial Tessellations: Concepts and Applications of Voronoi Diagrams , 2 nd ed. John Wiley & Sons , Chichester . Okabe, A., Boots, B., Sugihara, K., and Chiu, S. N. 1999. Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, 2nd ed. John Wiley & Sons, Chichester.","edition":"2"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1006\/jmbi.1996.0077"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cad.2006.10.008"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/0022-2836(91)80222-G"}],"event":{"name":"SPM07: Symposium on Solid and Physical Modeling","sponsor":["Tsinghua University Tsinghua University","SIGGRAPH ACM Special Interest Group on Computer Graphics and Interactive Techniques"],"location":"Beijing China","acronym":"SPM07"},"container-title":["Proceedings of the 2007 ACM symposium on Solid and physical modeling"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236246.1236292","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1236246.1236292","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T14:52:17Z","timestamp":1750258337000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1236246.1236292"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007,6,4]]},"references-count":20,"alternative-id":["10.1145\/1236246.1236292","10.1145\/1236246"],"URL":"https:\/\/doi.org\/10.1145\/1236246.1236292","relation":{},"subject":[],"published":{"date-parts":[[2007,6,4]]},"assertion":[{"value":"2007-06-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}