{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T07:10:37Z","timestamp":1776755437666,"version":"3.51.2"},"reference-count":46,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"1","license":[{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2026,1,1]],"date-time":"2026-01-01T00:00:00Z","timestamp":1767225600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"name":"National Key R&D Program of China","award":["2022YFB3303200"],"award-info":[{"award-number":["2022YFB3303200"]}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U23A20312"],"award-info":[{"award-number":["U23A20312"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["62272277"],"award-info":[{"award-number":["62272277"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Pattern Anal. Mach. Intell."],"published-print":{"date-parts":[[2026,1]]},"DOI":"10.1109\/tpami.2025.3610211","type":"journal-article","created":{"date-parts":[[2025,9,16]],"date-time":"2025-09-16T17:33:51Z","timestamp":1758044031000},"page":"999-1014","source":"Crossref","is-referenced-by-count":1,"title":["Efficient Nearest Neighbor Search Using Dynamic Programming"],"prefix":"10.1109","volume":"48","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-2079-275X","authenticated-orcid":false,"given":"Pengfei","family":"Wang","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0009-0007-0907-3731","authenticated-orcid":false,"given":"Jiantao","family":"Song","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-8452-8723","authenticated-orcid":false,"given":"Shiqing","family":"Xin","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-0835-3316","authenticated-orcid":false,"given":"Shuangmin","family":"Chen","sequence":"additional","affiliation":[{"name":"School of Information and Technology, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1231-3392","authenticated-orcid":false,"given":"Changhe","family":"Tu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Qingdao, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-2284-3952","authenticated-orcid":false,"given":"Wenping","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, Texas A&M University, College Station, TX, USA"}]},{"given":"Jiaye","family":"Wang","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Shandong University, Qingdao, China"}]}],"member":"263","reference":[{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555443"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1080\/14786440109462720"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/3592439"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.3390\/computers10090112"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/WACV.2007.18"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1109\/TASE.2016.2640228"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1145\/361002.361007"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1126\/science.1242072"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2014.2321376"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1145\/355744.355745"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/s00138-017-0889-4"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/93605.98741"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-98398-1_9"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/3550454.3555465"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.1093\/comjnl\/24.2.162"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/2629697"},{"key":"ref18","article-title":"DD convex hulls and delaunay triangulations","volume-title":"CGAL User and Reference Manual","author":"Hert","year":"2024"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1145\/777792.777823"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1515\/crll.1908.133.97"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1007\/BF01188717"},{"key":"ref22","article-title":"Spatial sorting","volume-title":"CGAL User and Reference Manual","author":"Delage","year":"2024"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-662-03427-9"},{"key":"ref24","article-title":"Degree distribution of Delaunay triangulations","author":"Mei","year":"2018"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2019.00983"},{"key":"ref26","article-title":"Thingi10k: A dataset of 10,000 3D-printing models","author":"Zhou","year":"2016"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1515\/bmt-2024-0396"},{"key":"ref28","article-title":"NANOFLANN: A C header-only fork of FLANN, a library for nearest neighbor (NN) with kd-trees","author":"Blanco","year":"2014"},{"key":"ref29","article-title":"Boost C libraries","year":"2015"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1109\/ICRA.2011.5980567"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.5120\/16754-7073"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.12228"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/2945.910820"},{"key":"ref34","first-page":"7","article-title":"RTX beyond ray tracing: Exploring the use of hardware ray tracing cores for tet-mesh point location","volume-title":"Proc. Conf. High-Perform. Graph., DEU: Eurographics Assoc.","author":"Wald","year":"2022"},{"key":"ref35","article-title":"LIBIGL: A simple C geometry processing library","author":"Jacobson","year":"2018"},{"key":"ref36","article-title":"FCPW: Fastest closest points in the west","author":"Sawhney","year":"2021"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1109\/34.121791"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2017.29"},{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3452781"},{"key":"ref40","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009783824328"},{"issue":"2","key":"ref41","first-page":"173","article-title":"Segmentation techniques for tissue differentiation in mri of ophthalmology using fuzzy clustering algorithms","volume-title":"Magn. Reson. Imag.","volume":"20","author":"Yang","year":"2002"},{"key":"ref42","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1175\/JCLI-D-20-0243.1","article-title":"Clustering analysis of autumn weather regimes in the northeast U.S.","volume":"34","author":"Coe","year":"2021","journal-title":"J. Climate"},{"key":"ref43","doi-asserted-by":"publisher","DOI":"10.1145\/3607873"},{"key":"ref44","doi-asserted-by":"publisher","DOI":"10.1145\/3597635.3598021"},{"key":"ref45","first-page":"51","article-title":"A robust and efficient implementation for the segment Voronoi diagram","volume-title":"Proc. Int. Symp. Voronoi Diagrams Sci. Eng.","author":"Karavelas","year":"2004"},{"key":"ref46","doi-asserted-by":"publisher","DOI":"10.1109\/TCAD.2023.3274922"}],"container-title":["IEEE Transactions on Pattern Analysis and Machine Intelligence"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx8\/34\/11275622\/11165079.pdf?arnumber=11165079","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,12,4]],"date-time":"2025-12-04T21:01:37Z","timestamp":1764882097000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/11165079\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,1]]},"references-count":46,"journal-issue":{"issue":"1"},"URL":"https:\/\/doi.org\/10.1109\/tpami.2025.3610211","relation":{},"ISSN":["0162-8828","2160-9292","1939-3539"],"issn-type":[{"value":"0162-8828","type":"print"},{"value":"2160-9292","type":"electronic"},{"value":"1939-3539","type":"electronic"}],"subject":[],"published":{"date-parts":[[2026,1]]}}}