{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T13:43:13Z","timestamp":1782999793182,"version":"3.54.5"},"publisher-location":"New York, NY, USA","reference-count":83,"publisher":"ACM","license":[{"start":{"date-parts":[[2026,7,5]],"date-time":"2026-07-05T00:00:00Z","timestamp":1783209600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/legalcode"}],"funder":[{"name":"National Science Foundation","award":["CCF-2005884, CCF-2210753, CCF2312507, and OAC-2310510."],"award-info":[{"award-number":["CCF-2005884, CCF-2210753, CCF2312507, and OAC-2310510."]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2026,7,6]]},"DOI":"10.1145\/3797905.3800509","type":"proceedings-article","created":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T11:50:37Z","timestamp":1782993037000},"page":"945-959","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["X-HD: Fast Hausdorff Distance Computation with Ray Tracing"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-3646-1215","authenticated-orcid":false,"given":"Liang","family":"Geng","sequence":"first","affiliation":[{"name":"The Ohio State University, Columbus, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-9410-3093","authenticated-orcid":false,"given":"Zhehu","family":"Yuan","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0006-3588-0193","authenticated-orcid":false,"given":"Rubao","family":"Lee","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9369-9361","authenticated-orcid":false,"given":"Fusheng","family":"Wang","sequence":"additional","affiliation":[{"name":"Department of Biomedical Informatics, Department of Computer Science, Stony Brook University, New York, New York, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3411-3612","authenticated-orcid":false,"given":"Xiaodong","family":"Zhang","sequence":"additional","affiliation":[{"name":"The Ohio State University, Columbus, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2026,7,5]]},"reference":[{"key":"e_1_3_3_2_2_2","unstructured":"Benjamin\u00a0S Allen James Anchell Victor Anisimov Thomas Applencourt Abhishek Bagusetty Ramesh Balakrishnan Riccardo Balin Solomon Bekele Colleen Bertoni Cyrus Blackworth et\u00a0al. 2025. Aurora: Architecting Argonne\u2019s First Exascale Supercomputer for Accelerated Scientific Discovery. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2509.08207 (2025)."},{"key":"e_1_3_3_2_3_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICME.2002.1035879"},{"key":"e_1_3_3_2_4_2","doi-asserted-by":"publisher","DOI":"10.1145\/2525314.2525352"},{"key":"e_1_3_3_2_5_2","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-85988-8_49"},{"key":"e_1_3_3_2_6_2","doi-asserted-by":"publisher","unstructured":"Spyridon Bakas Hamed Akbari Aristeidis Sotiras Michel Bilello Martin Rozycki Justin\u00a0S Kirby John\u00a0B Freymann Keyvan Farahani and Christos Davatzikos. 2017. Advancing the cancer genome atlas glioma MRI collections with expert segmentation labels and radiomic features. Scientific data 4 1 (2017) 1\u201313. 10.1038\/sdata.2017.117","DOI":"10.1038\/sdata.2017.117"},{"key":"e_1_3_3_2_7_2","doi-asserted-by":"publisher","unstructured":"Spyridon Bakas Mauricio Reyes Andras Jakab Stefan Bauer Markus Rempfler Alessandro Crimi Russell\u00a0Takeshi Shinohara Christoph Berger Sung\u00a0Min Ha Martin Rozycki Marcel Prastawa Esther Alberts Jana Lipkova John Freymann Justin Kirby Michel Bilello Hassan Fathallah-Shaykh Roland Wiest Jan Kirschke Benedikt Wiestler Rivka Colen Aikaterini Kotrotsou Pamela Lamontagne Daniel Marcus Mikhail Milchenko Arash Nazeri Marc-Andre Weber Abhishek Mahajan Ujjwal Baid Elizabeth Gerstner Dongjin Kwon Gagan Acharya Manu Agarwal Mahbubul Alam Alberto Albiol Antonio Albiol Francisco\u00a0J. Albiol Varghese Alex Nigel Allinson Pedro H.\u00a0A. Amorim Abhijit Amrutkar Ganesh Anand Simon Andermatt Tal Arbel Pablo Arbelaez Aaron Avery Muneeza Azmat Pranjal B. W Bai Subhashis Banerjee Bill Barth Thomas Batchelder Kayhan Batmanghelich Enzo Battistella Andrew Beers Mikhail Belyaev Martin Bendszus Eze Benson Jose Bernal Halandur\u00a0Nagaraja Bharath George Biros Sotirios Bisdas James Brown Mariano Cabezas Shilei Cao Jorge\u00a0M. Cardoso Eric\u00a0N Carver Adri\u00e0 Casamitjana Laura\u00a0Silvana Castillo Marcel Cat\u00e0 Philippe Cattin Albert Cerigues Vinicius\u00a0S. Chagas Siddhartha Chandra Yi-Ju Chang Shiyu Chang Ken Chang Joseph Chazalon Shengcong Chen Wei Chen Jefferson\u00a0W Chen Zhaolin Chen Kun Cheng Ahana\u00a0Roy Choudhury Roger Chylla Albert Cl\u00e9rigues Steven Colleman Ramiro German\u00a0Rodriguez Colmeiro Marc Combalia Anthony Costa Xiaomeng Cui Zhenzhen Dai Lutao Dai Laura\u00a0Alexandra Daza Eric Deutsch Changxing Ding Chao Dong Shidu Dong Wojciech Dudzik Zach Eaton-Rosen Gary Egan Guilherme Escudero Th\u00e9o Estienne Richard Everson Jonathan Fabrizio Yong Fan Longwei Fang Xue Feng Enzo Ferrante Lucas Fidon Martin Fischer Andrew\u00a0P. French Naomi Fridman Huan Fu David Fuentes Yaozong Gao Evan Gates David Gering Amir Gholami Willi Gierke Ben Glocker Mingming Gong Sandra Gonz\u00e1lez-Vill\u00e1 T. Grosges Yuanfang Guan Sheng Guo Sudeep Gupta Woo-Sup Han Il\u00a0Song Han Konstantin Harmuth Huiguang He Aura Hern\u00e1ndez-Sabat\u00e9 Evelyn Herrmann Naveen Himthani Winston Hsu Cheyu Hsu Xiaojun Hu Xiaobin Hu Yan Hu Yifan Hu Rui Hua Teng-Yi Huang Weilin Huang Sabine\u00a0Van Huffel Quan Huo Vivek HV Khan\u00a0M. Iftekharuddin Fabian Isensee Mobarakol Islam Aaron\u00a0S. Jackson Sachin\u00a0R. Jambawalikar Andrew Jesson Weijian Jian Peter Jin V\u00a0Jeya\u00a0Maria Jose Alain Jungo B Kainz Konstantinos Kamnitsas Po-Yu Kao Ayush Karnawat Thomas Kellermeier Adel Kermi Kurt Keutzer Mohamed\u00a0Tarek Khadir Mahendra Khened Philipp Kickingereder Geena Kim Nik King Haley Knapp Urspeter Knecht Lisa Kohli Deren Kong Xiangmao Kong Simon Koppers Avinash Kori Ganapathy Krishnamurthi Egor Krivov Piyush Kumar Kaisar Kushibar Dmitrii Lachinov Tryphon Lambrou Joon Lee Chengen Lee Yuehchou Lee M Lee Szidonia Lefkovits Laszlo Lefkovits James Levitt Tengfei Li Hongwei Li Wenqi Li Hongyang Li Xiaochuan Li Yuexiang Li Heng Li Zhenye Li Xiaoyu Li Zeju Li XiaoGang Li Wenqi Li Zheng-Shen Lin Fengming Lin Pietro Lio Chang Liu Boqiang Liu Xiang Liu Mingyuan Liu Ju Liu Luyan Liu Xavier Llado Marc\u00a0Moreno Lopez Pablo\u00a0Ribalta Lorenzo Zhentai Lu Lin Luo Zhigang Luo Jun Ma Kai Ma Thomas Mackie Anant Madabushi Issam Mahmoudi Klaus\u00a0H. Maier-Hein Pradipta Maji CP Mammen Andreas Mang B.\u00a0S. Manjunath Michal Marcinkiewicz S McDonagh Stephen McKenna Richard McKinley Miriam Mehl Sachin Mehta Raghav Mehta Raphael Meier Christoph Meinel Dorit Merhof Craig Meyer Robert Miller Sushmita Mitra Aliasgar Moiyadi David Molina-Garcia Miguel A.\u00a0B. Monteiro Grzegorz Mrukwa Andriy Myronenko Jakub Nalepa Thuyen Ngo Dong Nie Holly Ning Chen Niu Nicholas\u00a0K Nuechterlein Eric Oermann Arlindo Oliveira Diego D.\u00a0C. Oliveira Arnau Oliver Alexander F.\u00a0I. Osman Yu-Nian Ou Sebastien Ourselin Nikos Paragios Moo\u00a0Sung Park Brad Paschke J.\u00a0Gregory Pauloski Kamlesh Pawar Nick Pawlowski Linmin Pei Suting Peng Silvio\u00a0M. Pereira Julian Perez-Beteta Victor\u00a0M. Perez-Garcia Simon Pezold Bao Pham Ashish Phophalia Gemma Piella G.\u00a0N. Pillai Marie Piraud Maxim Pisov Anmol Popli Michael\u00a0P. Pound Reza Pourreza Prateek Prasanna Vesna Prkovska Tony\u00a0P. Pridmore Santi Puch \u00c9lodie Puybareau Buyue Qian Xu Qiao Martin Rajchl Swapnil Rane Michael Rebsamen Hongliang Ren Xuhua Ren Karthik Revanuru Mina Rezaei Oliver Rippel Luis\u00a0Carlos Rivera Charlotte Robert Bruce Rosen Daniel Rueckert Mohammed Safwan Mostafa Salem Joaquim Salvi Irina Sanchez Irina S\u00e1nchez Heitor\u00a0M. Santos Emmett Sartor Dawid Schellingerhout Klaudius Scheufele Matthew\u00a0R. Scott Artur\u00a0A. Scussel Sara Sedlar Juan\u00a0Pablo Serrano-Rubio N.\u00a0Jon Shah Nameetha Shah Mazhar Shaikh B.\u00a0Uma Shankar Zeina Shboul Haipeng Shen Dinggang Shen Linlin Shen Haocheng Shen Varun Shenoy Feng Shi Hyung\u00a0Eun Shin Hai Shu Diana Sima M Sinclair Orjan Smedby James\u00a0M. Snyder Mohammadreza Soltaninejad Guidong Song Mehul Soni Jean Stawiaski Shashank Subramanian Li Sun Roger Sun Jiawei Sun Kay Sun Yu Sun Guoxia Sun Shuang Sun Yannick\u00a0R Suter Laszlo Szilagyi Sanjay Talbar Dacheng Tao Dacheng Tao Zhongzhao Teng Siddhesh Thakur Meenakshi\u00a0H Thakur Sameer Tharakan Pallavi Tiwari Guillaume Tochon Tuan Tran Yuhsiang\u00a0M. Tsai Kuan-Lun Tseng Tran\u00a0Anh Tuan Vadim Turlapov Nicholas Tustison Maria Vakalopoulou Sergi Valverde Rami Vanguri Evgeny Vasiliev Jonathan Ventura Luis Vera Tom Vercauteren C.\u00a0A. Verrastro Lasitha Vidyaratne Veronica Vilaplana Ajeet Vivekanandan Guotai Wang Qian Wang Chiatse\u00a0J. Wang Weichung Wang Duo Wang Ruixuan Wang Yuanyuan Wang Chunliang Wang Guotai Wang Ning Wen Xin Wen Leon Weninger Wolfgang Wick Shaocheng Wu Qiang Wu Yihong Wu Yong Xia Yanwu Xu Xiaowen Xu Peiyuan Xu Tsai-Ling Yang Xiaoping Yang Hao-Yu Yang Junlin Yang Haojin Yang Guang Yang Hongdou Yao Xujiong Ye Changchang Yin Brett Young-Moxon Jinhua Yu Xiangyu Yue Songtao Zhang Angela Zhang Kun Zhang Xuejie Zhang Lichi Zhang Xiaoyue Zhang Yazhuo Zhang Lei Zhang Jianguo Zhang Xiang Zhang Tianhao Zhang Sicheng Zhao Yu Zhao Xiaomei Zhao Liang Zhao Yefeng Zheng Liming Zhong Chenhong Zhou Xiaobing Zhou Fan Zhou Hongtu Zhu Jin Zhu Ying Zhuge Weiwei Zong Jayashree Kalpathy-Cramer Keyvan Farahani Christos Davatzikos Koen van Leemput and Bjoern Menze. 2019. Identifying the best machine learning algorithms for brain tumor segmentation progression assessment and overall survival prediction in the BRATS challenge. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/1811.02629 (2019). 10.48550\/arXiv.1811.02629","DOI":"10.48550\/arXiv.1811.02629"},{"key":"e_1_3_3_2_8_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICCV.2019.00939"},{"key":"e_1_3_3_2_9_2","doi-asserted-by":"publisher","unstructured":"John Burgess. 2020. Rtx on\u2014the nvidia turing gpu. IEEE Micro 40 2 (2020) 36\u201344. 10.1109\/MM.2020.2971677","DOI":"10.1109\/MM.2020.2971677"},{"key":"e_1_3_3_2_10_2","doi-asserted-by":"publisher","unstructured":"Antonio Cardone Satyandra\u00a0K Gupta Abhijit Deshmukh and Mukul Karnik. 2006. Machining feature-based similarity assessment algorithms for prismatic machined parts. Computer-Aided Design 38 9 (2006) 954\u2013972. 10.1016\/j.cad.2006.08.001","DOI":"10.1016\/j.cad.2006.08.001"},{"key":"e_1_3_3_2_11_2","doi-asserted-by":"publisher","unstructured":"Yilin Chen Fazhi He Yiqi Wu and Neng Hou. 2017. A local start search algorithm to compute exact Hausdorff Distance for arbitrary point sets. Pattern Recognition 67 (2017) 139\u2013148. 10.1016\/j.patcog.2017.02.013","DOI":"10.1016\/j.patcog.2017.02.013"},{"key":"e_1_3_3_2_12_2","doi-asserted-by":"publisher","unstructured":"Haili Chui and Anand Rangarajan. 2003. A new point matching algorithm for non-rigid registration. Computer Vision and Image Understanding 89 2-3 (2003) 114\u2013141. 10.1016\/S1077-3142(03)00009-2","DOI":"10.1016\/S1077-3142(03)00009-2"},{"key":"e_1_3_3_2_13_2","unstructured":"Conservation.gov. 2025. US County Boundaries. https:\/\/hub.arcgis.com\/datasets\/17b89622df5643cda5339ae6649247a6_0. Feature Layer ArcGIS Hub."},{"key":"e_1_3_3_2_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237269"},{"key":"e_1_3_3_2_15_2","volume-title":"Tips and Tricks: Ray Tracing Best Practices","author":"Dunn Alex","year":"2019","unstructured":"Alex Dunn. 2019. Tips and Tricks: Ray Tracing Best Practices. NVIDIA Developer Blog. https:\/\/developer.nvidia.com\/blog\/rtx-best-practices\/"},{"key":"e_1_3_3_2_16_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2015.7113382"},{"key":"e_1_3_3_2_17_2","unstructured":"Esri. 2025. USA Detailed Water Bodies. [https:\/\/hub.arcgis.com\/datasets\/esri::usa-detailed-water-bodies\/about](https:\/\/hub.arcgis.com\/datasets\/esri::usa-detailed-water-bodies\/about). Feature Layer ArcGIS Hub."},{"key":"e_1_3_3_2_18_2","unstructured":"Esri. 2025. USA ZIP Code Areas. [https:\/\/hub.arcgis.com\/maps\/esri::usa-zip-code-areas\/about](https:\/\/hub.arcgis.com\/maps\/esri::usa-zip-code-areas\/about). Web Map ArcGIS Hub."},{"key":"e_1_3_3_2_19_2","unstructured":"Esri Federal Data. 2025. U.S. Census Blocks. [https:\/\/hub.arcgis.com\/datasets\/d795eaa6ee7a40bdb2efeb2d001bf823_0\/about](https:\/\/hub.arcgis.com\/datasets\/d795eaa6ee7a40bdb2efeb2d001bf823_0\/about). Feature Layer ArcGIS Hub utilizing data from the U.S. Census Bureau."},{"key":"e_1_3_3_2_20_2","doi-asserted-by":"publisher","DOI":"10.1145\/3468791.3468804"},{"key":"e_1_3_3_2_21_2","unstructured":"Iordanis Evangelou Georgios Papaioannou Konstantinos Vardis and Andreas\u00a0A Vasilakis. 2021. Fast radius search exploiting ray-tracing frameworks. Journal of Computer Graphics Techniques Vol 10 1 (2021) 25\u201348. http:\/\/jcgt.org\/published\/0010\/01\/02\/"},{"key":"e_1_3_3_2_22_2","doi-asserted-by":"publisher","unstructured":"Jianping Fan D. K.\u1ef8. Yau A.K\u0303. Elmagarmid and W.G\u0303. Aref. 2001. Automatic image segmentation by integrating color-edge extraction and seeded region growing. IEEE Transactions on Image Processing 10 10 (Oct. 2001) 1454\u20131466. 10.1109\/83.951532","DOI":"10.1109\/83.951532"},{"key":"e_1_3_3_2_23_2","doi-asserted-by":"publisher","DOI":"10.1145\/3680528.3687619"},{"key":"e_1_3_3_2_24_2","doi-asserted-by":"crossref","unstructured":"William\u00a0Randolph Franklin Venkateshkumar Sivaswami David Sun Mohan Kankanhalli and Chandrasekhar Narayanaswami. 1994. Calculating the area of overlaid polygons without constructing the overlay. Cartography and Geographic Information Systems 21 2 (1994) 81\u201389.","DOI":"10.1559\/152304094782610260"},{"key":"e_1_3_3_2_25_2","doi-asserted-by":"publisher","unstructured":"Yongsheng Gao and Maylor\u00a0KH Leung. 2002. Face recognition using line edge map. IEEE transactions on pattern analysis and machine intelligence 24 6 (2002) 764\u2013779. 10.1109\/TPAMI.2002.1008383","DOI":"10.1109\/TPAMI.2002.1008383"},{"key":"e_1_3_3_2_26_2","doi-asserted-by":"publisher","unstructured":"Andrew Gardner Chris Tchou Tim Hawkins and Paul Debevec. 2003. Linear light source reflectometry. ACM Transactions on Graphics (TOG) 22 3 (2003) 749\u2013758. 10.1145\/882262.882342","DOI":"10.1145\/882262.882342"},{"key":"e_1_3_3_2_27_2","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656610"},{"key":"e_1_3_3_2_28_2","doi-asserted-by":"publisher","DOI":"10.1145\/3710848.3710850"},{"key":"e_1_3_3_2_29_2","doi-asserted-by":"publisher","unstructured":"Justus Henneberg and Felix Schuhknecht. 2023. RTIndeX: Exploiting Hardware-Accelerated GPU Raytracing for Database Indexing. Proc. VLDB Endow. 16 13 (Sept. 2023) 4268\u20134281. 10.14778\/3625054.3625063","DOI":"10.14778\/3625054.3625063"},{"key":"e_1_3_3_2_30_2","doi-asserted-by":"publisher","unstructured":"Dongxiao Hu Lijun Chen Hao Fang Zhiwei Fang Tao Li and Yanjie Gao. 2024. Spatio-Temporal Trajectory Similarity Measures: A Comprehensive Survey and Quantitative Study. IEEE Transactions on Knowledge and Data Engineering 36 5 (May 2024) 2191\u20132212. 10.1109\/TKDE.2023.3323535","DOI":"10.1109\/TKDE.2023.3323535"},{"key":"e_1_3_3_2_31_2","doi-asserted-by":"publisher","DOI":"10.1145\/142675.142700"},{"key":"e_1_3_3_2_32_2","doi-asserted-by":"publisher","unstructured":"Daniel\u00a0P Huttenlocher Gregory\u00a0A. Klanderman and William\u00a0J Rucklidge. 1993. Comparing images using the Hausdorff distance. IEEE Transactions on pattern analysis and machine intelligence 15 9 (1993) 850\u2013863. 10.1109\/34.232073","DOI":"10.1109\/34.232073"},{"key":"e_1_3_3_2_33_2","doi-asserted-by":"publisher","DOI":"10.1145\/3721145.3730415"},{"key":"e_1_3_3_2_34_2","doi-asserted-by":"crossref","unstructured":"Davood Karimi and Septimiu\u00a0E Salcudean. 2019. Reducing the hausdorff distance in medical image segmentation with convolutional neural networks. IEEE Transactions on medical imaging 39 2 (2019) 499\u2013513.","DOI":"10.1109\/TMI.2019.2930068"},{"key":"e_1_3_3_2_35_2","first-page":"268","volume-title":"European Conference on Parallel Processing","author":"Keramatian Amir","year":"2022","unstructured":"Amir Keramatian, Vincenzo Gulisano, Marina Papatriantafilou, and Philippas Tsigas. 2022. IP. LSH. DBSCAN: Integrated parallel density-based clustering through locality-sensitive hashing. In European Conference on Parallel Processing. Springer, 268\u2013284."},{"key":"e_1_3_3_2_36_2","doi-asserted-by":"publisher","unstructured":"Hassan Khotanlou Olivier Colliot Jamal Atif and Isabelle Bloch. 2009. 3D brain tumor segmentation in MRI using fuzzy classification symmetry analysis and spatially constrained deformable models. Fuzzy sets and systems 160 10 (2009) 1457\u20131473. 10.1016\/j.fss.2008.11.016","DOI":"10.1016\/j.fss.2008.11.016"},{"key":"e_1_3_3_2_37_2","doi-asserted-by":"publisher","unstructured":"YoungWoo Kim Sungmin Kwon and Duksu Kim. 2025. RTPD: Penetration Depth calculation using Hardware accelerated Ray-Tracing. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2502.12463 (2025). 10.48550\/arXiv.2502.12463","DOI":"10.48550\/arXiv.2502.12463"},{"key":"e_1_3_3_2_38_2","doi-asserted-by":"publisher","DOI":"10.1111\/cgf.70229"},{"key":"e_1_3_3_2_39_2","doi-asserted-by":"publisher","unstructured":"Vasileios Kopsachilis Michalis Vaitis Nikos Mamoulis and Dimitris Kotzinos. 2020. Recommending Geo-semantically Related Classes for Link Discovery. Journal on Data Semantics 9 (2020) 151\u2013177. 10.1007\/s13740-020-00117-4","DOI":"10.1007\/s13740-020-00117-4"},{"key":"e_1_3_3_2_40_2","doi-asserted-by":"publisher","DOI":"10.1145\/237170.237270"},{"key":"e_1_3_3_2_41_2","doi-asserted-by":"publisher","unstructured":"Hai Lan Jiong Xie Zhifeng Bao Feifei Li Wei Tian Fang Wang Sheng Wang and Ailin Zhang. 2022. VRE: a versatile robust and economical trajectory data system. Proceedings of the VLDB Endowment 15 12 (Aug. 2022) 3398\u20133410. 10.14778\/3554821.3554831","DOI":"10.14778\/3554821.3554831"},{"key":"e_1_3_3_2_42_2","doi-asserted-by":"publisher","unstructured":"Jae-Gil Lee Jiawei Han Xiaolei Li and Hector Gonzalez. 2008. TraClass: trajectory classification using hierarchical region-based and trajectory-based clustering. Proceedings of the VLDB Endowment 1 1 (Aug. 2008) 1081\u20131094. 10.14778\/1453856.1453972","DOI":"10.14778\/1453856.1453972"},{"key":"e_1_3_3_2_43_2","doi-asserted-by":"publisher","unstructured":"Noppon Lertchuwongsa Michele Gouiffes and Bertrand Zavidovique. 2012. Enhancing a disparity map by color segmentation. Integrated Computer-Aided Engineering 19 4 (2012) 381\u2013397. 10.3233\/ICA-2012-0413","DOI":"10.3233\/ICA-2012-0413"},{"key":"e_1_3_3_2_44_2","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2022\/540"},{"key":"e_1_3_3_2_45_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE48307.2020.00224"},{"key":"e_1_3_3_2_46_2","doi-asserted-by":"publisher","DOI":"10.1109\/PACT65351.2025.00044"},{"key":"e_1_3_3_2_47_2","doi-asserted-by":"publisher","unstructured":"Helen Lockett and Marin Guenov. 2008. Similarity measures for mid-surface quality evaluation. Computer-Aided Design 40 3 (2008) 368\u2013380. 10.1016\/j.cad.2007.11.008","DOI":"10.1016\/j.cad.2007.11.008"},{"key":"e_1_3_3_2_48_2","doi-asserted-by":"publisher","DOI":"10.1145\/3650200.3656601"},{"key":"e_1_3_3_2_49_2","doi-asserted-by":"crossref","unstructured":"Calvin\u00a0R Maurer Rensheng Qi and Vijay Raghavan. 2003. A linear time algorithm for computing exact Euclidean distance transforms of binary images in arbitrary dimensions. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 2 (2003) 265\u2013270.","DOI":"10.1109\/TPAMI.2003.1177156"},{"key":"e_1_3_3_2_50_2","doi-asserted-by":"publisher","DOI":"10.1145\/3293883.3295716"},{"key":"e_1_3_3_2_51_2","doi-asserted-by":"publisher","unstructured":"Bjoern\u00a0H Menze Andras Jakab Stefan Bauer Jayashree Kalpathy-Cramer Keyvan Farahani Justin Kirby Yuliya Burren Nicole Porz Johannes Slotboom Roland Wiest Levente Lanczi Elizabeth Gerstner Marc-Andr\u00e9 Weber Tal Arbel Brian\u00a0B Avants Nicholas Ayache Patricia Buendia D\u00a0Louis Collins Nicolas Cordier Jason\u00a0J Corso Antonio Criminisi Tilak Das Herv\u00e9 Delingette \u00c7a\u011fatay Demiralp Christopher\u00a0R Durst Michel Dojat Senan Doyle Joana Festa Florence Forbes Ezequiel Geremia Ben Glocker Polina Golland Xiaotao Guo Andac Hamamci Khan\u00a0M Iftekharuddin Raj Jena Nigel\u00a0M John Ender Konukoglu Danial Lashkari Jos\u00e9\u00a0Antoni\u00f3 Mariz Raphael Meier S\u00e9rgio Pereira Doina Precup Stephen\u00a0J Price Tammy\u00a0Riklin Raviv Syed M\u00a0S Reza Michael Ryan Duygu Sarikaya Lawrence Schwartz Hoo-Chang Shin Jamie Shotton Carlos\u00a0A Silva Nuno Sousa Nagesh\u00a0K Subbanna Gabor Szekely Thomas\u00a0J Taylor Owen\u00a0M Thomas Nicholas\u00a0J Tustison Gozde Unal Flor Vasseur Max Wintermark Dong\u00a0Hye Ye Liang Zhao Binsheng Zhao Darko Zikic Marcel Prastawa Mauricio Reyes and Koen\u00a0Van Leemput. 2014. The multimodal brain tumor image segmentation benchmark (BRATS). IEEE transactions on medical imaging 34 10 (2014) 1993\u20132024. 10.1109\/TMI.2014.2377694","DOI":"10.1109\/TMI.2014.2377694"},{"key":"e_1_3_3_2_52_2","doi-asserted-by":"crossref","unstructured":"Duane Merrill Michael Garland and Andrew Grimshaw. 2012. Scalable GPU graph traversal. ACM Sigplan Notices 47 8 (2012) 117\u2013128.","DOI":"10.1145\/2370036.2145832"},{"key":"e_1_3_3_2_53_2","doi-asserted-by":"publisher","unstructured":"Deng Min Li Zhilin and Chen Xiaoyong. 2007. Extended Hausdorff distance for spatial objects in GIS. International Journal of Geographical Information Science 21 4 (2007) 459\u2013475. 10.1080\/13658810601073315","DOI":"10.1080\/13658810601073315"},{"key":"e_1_3_3_2_54_2","doi-asserted-by":"crossref","unstructured":"Jakub Mitura Beata\u00a0E Chrapko and Oliwia Bachanek-Mitura. 2024. MedVoxelHD: Improved CUDA-accelerated morphological Hausdorff distances in medical image analysis. SoftwareX 26 (2024) 101744.","DOI":"10.1016\/j.softx.2024.101744"},{"key":"e_1_3_3_2_55_2","doi-asserted-by":"publisher","DOI":"10.1109\/IEMBS.2007.4353615"},{"key":"e_1_3_3_2_56_2","doi-asserted-by":"publisher","DOI":"10.1145\/3710848.3710885"},{"key":"e_1_3_3_2_57_2","doi-asserted-by":"publisher","DOI":"10.1145\/3577193.3593738"},{"key":"e_1_3_3_2_58_2","doi-asserted-by":"publisher","unstructured":"Sarana Nutanong Edwin\u00a0H Jacox and Hanan Samet. 2011. An incremental Hausdorff distance calculation algorithm. Proceedings of the VLDB Endowment 4 8 (2011) 506\u2013517. 10.14778\/2002974.2002978","DOI":"10.14778\/2002974.2002978"},{"key":"e_1_3_3_2_59_2","unstructured":"NVIDIA Corporation. 2024. NVIDIA OptiX 8.1 - Programming Guide. Available at: [https:\/\/raytracing-docs.nvidia.com\/optix8\/guide\/index.html](https:\/\/raytracing-docs.nvidia.com\/optix8\/guide\/index.html). Accessed: 11 December 2025."},{"key":"e_1_3_3_2_60_2","doi-asserted-by":"publisher","DOI":"10.1145\/3572848.3577434"},{"key":"e_1_3_3_2_61_2","doi-asserted-by":"publisher","unstructured":"Dimitris Papadias Yufei Tao Kyriakos Mouratidis and Chun\u00a0Kit Hui. 2005. Aggregate nearest neighbor queries in spatial databases. ACM Transactions on Database Systems (TODS) 30 2 (2005) 529\u2013576. 10.1145\/1071610.1071616","DOI":"10.1145\/1071610.1071616"},{"key":"e_1_3_3_2_62_2","first-page":"1","volume-title":"Proceedings of the International Conference on Data Science (ICDATA)","author":"Parameswaran Shibin","year":"2014","unstructured":"Shibin Parameswaran and Jeffrey Ellen. 2014. Identifying outliers in human movement trajectories clustered by hausdorff distance. In Proceedings of the International Conference on Data Science (ICDATA). The Steering Committee of The World Congress in Computer Science, Computer\u00a0\u2026, 1."},{"key":"e_1_3_3_2_63_2","doi-asserted-by":"publisher","DOI":"10.1145\/3347146.3359098"},{"key":"e_1_3_3_2_64_2","unstructured":"PostGIS Development Team. 2025. ST_HausdorffDistance \u2014 PostGIS Documentation. https:\/\/postgis.net\/docs\/ST_HausdorffDistance.html Accessed: 2025-04-01."},{"key":"e_1_3_3_2_65_2","volume-title":"Medical Imaging with Deep Learning (MIDL)","author":"Rony J\u00e9r\u00f4me","year":"2025","unstructured":"J\u00e9r\u00f4me Rony, Jonas Adler, James Lottes, Aapo Kyrola, Tri Huynh, and Adam Lerer. 2025. DisTorch: A fast GPU implementation of 3D Hausdorff Distance. In Medical Imaging with Deep Learning (MIDL). https:\/\/openreview.net\/forum?id=jv7DIZS4wG"},{"key":"e_1_3_3_2_66_2","doi-asserted-by":"publisher","unstructured":"Jegoon Ryu and Sei-ichiro Kamata. 2021. An efficient computational algorithm for Hausdorff distance based on points-ruling-out and systematic random sampling. Pattern Recognition 114 (2021) 107857. 10.1016\/j.patcog.2021.107857","DOI":"10.1016\/j.patcog.2021.107857"},{"key":"e_1_3_3_2_67_2","doi-asserted-by":"publisher","unstructured":"Dong-Gyu Sim Oh-Kyu Kwon and Rae-Hong Park. 1999. Object matching algorithms using robust Hausdorff distance measures. IEEE Transactions on image processing 8 3 (1999) 425\u2013429. 10.1109\/83.748897","DOI":"10.1109\/83.748897"},{"key":"e_1_3_3_2_68_2","doi-asserted-by":"publisher","unstructured":"Abdel\u00a0Aziz Taha and Allan Hanbury. 2015. An efficient algorithm for calculating the exact Hausdorff distance. IEEE transactions on pattern analysis and machine intelligence 37 11 (2015) 2153\u20132163. 10.1109\/TPAMI.2015.2408351","DOI":"10.1109\/TPAMI.2015.2408351"},{"key":"e_1_3_3_2_69_2","doi-asserted-by":"publisher","unstructured":"Abdel\u00a0Aziz Taha and Allan Hanbury. 2015. Metrics for evaluating 3D medical image segmentation: analysis selection and tool. BMC medical imaging 15 (2015) 1\u201328. 10.1186\/s12880-015-0068-x","DOI":"10.1186\/s12880-015-0068-x"},{"key":"e_1_3_3_2_70_2","doi-asserted-by":"crossref","unstructured":"Kuo-Kun Tseng Ran Zhang Chien-Ming Chen and Mohammad\u00a0Mehedi Hassan. 2021. DNetUnet: a semi-supervised CNN of medical image segmentation for super-computing AI service. The Journal of Supercomputing 77 4 (2021) 3594\u20133615.","DOI":"10.1007\/s11227-020-03407-7"},{"key":"e_1_3_3_2_71_2","doi-asserted-by":"publisher","DOI":"10.1145\/192161.192241"},{"key":"e_1_3_3_2_72_2","doi-asserted-by":"publisher","unstructured":"Eleni Tzirita\u00a0Zacharatou Harish Doraiswamy Anastasia Ailamaki Claudio Silva and Juliana Freire. 2017. GPU rasterization for real-time spatial aggregation over arbitrary polygons. Proceedings of the VLDB Endowment 11 3 (2017). 10.14778\/3157794.3157803","DOI":"10.14778\/3157794.3157803"},{"key":"e_1_3_3_2_73_2","unstructured":"Ingo Wald. 2022. GPU-friendly parallel and (almost-) in-place construction of left-balanced kd trees. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2211.00120 (2022)."},{"key":"e_1_3_3_2_74_2","doi-asserted-by":"publisher","DOI":"10.1145\/3615833.3628590"},{"key":"e_1_3_3_2_75_2","doi-asserted-by":"publisher","DOI":"10.1145\/3318464.3380582"},{"key":"e_1_3_3_2_76_2","doi-asserted-by":"publisher","unstructured":"Yiqi Wu Fazhi He and Soonhung Han. 2017. Collaborative CAD synchronization based on a symmetric and consistent modeling procedure. Symmetry 9 4 (2017) 59. 10.3390\/sym9040059","DOI":"10.3390\/sym9040059"},{"key":"e_1_3_3_2_77_2","doi-asserted-by":"publisher","unstructured":"Dong Xie Feifei Li and Jeff\u00a0M. Phillips. 2017. Distributed trajectory similarity search. Proceedings of the VLDB Endowment 10 11 (Aug. 2017) 1478\u20131489. 10.14778\/3137628.3137655","DOI":"10.14778\/3137628.3137655"},{"key":"e_1_3_3_2_78_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2019.00123"},{"key":"e_1_3_3_2_79_2","doi-asserted-by":"publisher","unstructured":"Dongxiang Zhang Zimu Chang Shuangjie Wu Yuan Yuan Kian-Lee Tan and Gang Chen. 2022. Continuous Trajectory Similarity Search for Online Outlier Detection. IEEE Transactions on Knowledge and Data Engineering 34 10 (Oct. 2022) 4690\u20134704. 10.1109\/TKDE.2020.3046670","DOI":"10.1109\/TKDE.2020.3046670"},{"key":"e_1_3_3_2_80_2","doi-asserted-by":"publisher","unstructured":"Dejun Zhang Fazhi He Soonhung Han Lu Zou Yiqi Wu and Yilin Chen. 2017. An efficient approach to directly compute the exact Hausdorff distance for 3D point sets. Integrated Computer-Aided Engineering 24 3 (2017) 261\u2013277. 10.3233\/ICA-170544","DOI":"10.3233\/ICA-170544"},{"key":"e_1_3_3_2_81_2","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE51399.2021.00067"},{"key":"e_1_3_3_2_82_2","doi-asserted-by":"publisher","unstructured":"Silin Zhou Shuo Shang Lisi Chen Christian\u00a0S. Jensen and Panos Kalnis. 2024. RED: Effective Trajectory Representation Learning with Comprehensive Information. arXiv preprint arXiv:https:\/\/arXiv.org\/abs\/2411.15096 (Nov. 2024). 10.48550\/arXiv.2411.15096Accepted by VLDB 2025.","DOI":"10.48550\/arXiv.2411.15096"},{"key":"e_1_3_3_2_83_2","doi-asserted-by":"publisher","DOI":"10.1117\/12.451110"},{"key":"e_1_3_3_2_84_2","doi-asserted-by":"publisher","DOI":"10.1145\/3503221.3508409"}],"event":{"name":"ICS '26: 2026 International Conference on Supercomputing","location":"Belfast United Kingdom","acronym":"ICS '26","sponsor":["SIGHPC ACM Special Interest Group on High Performance Computing, Special Interest Group on High Performance Computing","SIGARCH ACM Special Interest Group on Computer Architecture"]},"container-title":["Proceedings of the 40th ACM International Conference on Supercomputing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/abs\/10.1145\/3797905.3800509","content-type":"text\/html","content-version":"vor","intended-application":"syndication"}],"deposited":{"date-parts":[[2026,7,2]],"date-time":"2026-07-02T12:45:38Z","timestamp":1782996338000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3797905.3800509"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2026,7,5]]},"references-count":83,"alternative-id":["10.1145\/3797905.3800509","10.1145\/3797905"],"URL":"https:\/\/doi.org\/10.1145\/3797905.3800509","relation":{},"subject":[],"published":{"date-parts":[[2026,7,5]]},"assertion":[{"value":"2026-07-05","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}