{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,20]],"date-time":"2026-06-20T00:51:08Z","timestamp":1781916668469,"version":"3.54.5"},"reference-count":14,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/legal\/tdmrep-license"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-017"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-012"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,10,1]],"date-time":"2026-10-01T00:00:00Z","timestamp":1790812800000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-004"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["elsevier.com","sciencedirect.com"],"crossmark-restriction":true},"short-container-title":["Computer-Aided Design"],"published-print":{"date-parts":[[2026,10]]},"DOI":"10.1016\/j.cad.2026.104107","type":"journal-article","created":{"date-parts":[[2026,6,13]],"date-time":"2026-06-13T00:54:04Z","timestamp":1781312044000},"page":"104107","update-policy":"https:\/\/doi.org\/10.1016\/elsevier_cm_policy","source":"Crossref","is-referenced-by-count":0,"special_numbering":"C","title":["Local DeWall: Billion-scale 3D Delaunay triangulation on a single GPU"],"prefix":"10.1016","volume":"199","author":[{"given":"Wuheng","family":"Gao","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8395-4392","authenticated-orcid":false,"given":"Renjie","family":"Chen","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"78","reference":[{"key":"10.1016\/j.cad.2026.104107_b1","doi-asserted-by":"crossref","DOI":"10.1016\/j.cad.2025.103933","article-title":"Parallel 3D Delaunay triangulation on the GPU","author":"Gao","year":"2025","journal-title":"Comput-Aided Des"},{"issue":"9","key":"10.1016\/j.cad.2026.104107_b2","doi-asserted-by":"crossref","first-page":"967","DOI":"10.1002\/nme.5987","article-title":"One machine, one minute, three billion tetrahedra","volume":"117","author":"Marot","year":"2019","journal-title":"Internat J Numer Methods Engrg"},{"key":"10.1016\/j.cad.2026.104107_b3","doi-asserted-by":"crossref","unstructured":"Cao T-T, Nanjappa A, Gao M, Tan T-S. A GPU accelerated algorithm for 3D Delaunay triangulation. In: Proceedings of the ACM SIGGRAPH symposium on interactive 3D graphics and games. 2014, p. 47\u201354.","DOI":"10.1145\/2556700.2556710"},{"issue":"6","key":"10.1016\/j.cad.2026.104107_b4","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/3272127.3275092","article-title":"Meshless Voronoi on the GPU","volume":"37","author":"Ray","year":"2018","journal-title":"ACM Trans Graph"},{"issue":"2","key":"10.1016\/j.cad.2026.104107_b5","doi-asserted-by":"crossref","first-page":"1363","DOI":"10.1109\/TVCG.2020.3012288","article-title":"Parallel computation of 3D clipped Voronoi diagrams","volume":"28","author":"Liu","year":"2020","journal-title":"IEEE Trans Vis Comput Graphics"},{"key":"10.1016\/j.cad.2026.104107_b6","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1111\/cgf.142610","article-title":"Restricted power diagrams on the GPU","volume":"40","author":"Basselin","year":"2021","journal-title":"Comput Graph Forum"},{"key":"10.1016\/j.cad.2026.104107_b7","series-title":"Transactions on computational science XX","first-page":"39","article-title":"Localizing the Delaunay triangulation and its parallel implementation","author":"Chen","year":"2013"},{"issue":"5","key":"10.1016\/j.cad.2026.104107_b8","doi-asserted-by":"crossref","first-page":"333","DOI":"10.1016\/S0010-4485(97)00082-1","article-title":"DeWall: A fast divide and conquer Delaunay triangulation algorithm","volume":"30","author":"Cignoni","year":"1998","journal-title":"Comput-Aided Des"},{"key":"10.1016\/j.cad.2026.104107_b9","doi-asserted-by":"crossref","unstructured":"Shewchuk JR. Robust adaptive floating-point geometric predicates. In: Proceedings of the annual symposium on computational geometry. 1996, p. 141\u201350.","DOI":"10.1145\/237218.237337"},{"issue":"1","key":"10.1016\/j.cad.2026.104107_b10","doi-asserted-by":"crossref","first-page":"66","DOI":"10.1145\/77635.77639","article-title":"Simulation of simplicity: A technique to cope with degenerate cases in geometric algorithms","volume":"9","author":"Edelsbrunner","year":"1990","journal-title":"ACM Trans Graph"},{"key":"10.1016\/j.cad.2026.104107_b11","series-title":"CGAL user and reference manual","article-title":"3D triangulations","author":"Jamin","year":"2023"},{"key":"10.1016\/j.cad.2026.104107_b12","series-title":"Hexalab tetrahedral mesh dataset","author":"Schneider","year":"2019"},{"key":"10.1016\/j.cad.2026.104107_b13","author":"Grychtol","year":"2024"},{"issue":"4","key":"10.1016\/j.cad.2026.104107_b14","doi-asserted-by":"crossref","first-page":"637","DOI":"10.1137\/S0036144599352836","article-title":"Centroidal Voronoi tessellations: Applications and algorithms","volume":"41","author":"Du","year":"1999","journal-title":"SIAM Rev"}],"container-title":["Computer-Aided Design"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448526000771?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0010448526000771?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2026,6,19]],"date-time":"2026-06-19T23:55:46Z","timestamp":1781913346000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0010448526000771"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,10]]},"references-count":14,"alternative-id":["S0010448526000771"],"URL":"https:\/\/doi.org\/10.1016\/j.cad.2026.104107","relation":{},"ISSN":["0010-4485"],"issn-type":[{"value":"0010-4485","type":"print"}],"subject":[],"published":{"date-parts":[[2026,10]]},"assertion":[{"value":"Elsevier","name":"publisher","label":"This article is maintained by"},{"value":"Local DeWall: Billion-scale 3D Delaunay triangulation on a single GPU","name":"articletitle","label":"Article Title"},{"value":"Computer-Aided Design","name":"journaltitle","label":"Journal Title"},{"value":"https:\/\/doi.org\/10.1016\/j.cad.2026.104107","name":"articlelink","label":"CrossRef DOI link to publisher maintained version"},{"value":"article","name":"content_type","label":"Content Type"},{"value":"\u00a9 2026 Elsevier Ltd. All rights are reserved, including those for text and data mining, AI training, and similar technologies.","name":"copyright","label":"Copyright"}],"article-number":"104107"}}