{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T02:51:44Z","timestamp":1761965504390,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":36,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T00:00:00Z","timestamp":1723420800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,8,12]]},"DOI":"10.1145\/3673038.3673148","type":"proceedings-article","created":{"date-parts":[[2024,8,8]],"date-time":"2024-08-08T18:29:01Z","timestamp":1723141741000},"page":"908-918","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["PANDORA: A Parallel Dendrogram Construction Algorithm for Single Linkage Clustering on GPU"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9432-5855","authenticated-orcid":false,"given":"Piyush","family":"Sao","sequence":"first","affiliation":[{"name":"Oak Ridge National Laboratory (ORNL), United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3616-5504","authenticated-orcid":false,"given":"Andrey","family":"Prokopenko","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory (ORNL), United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1952-7219","authenticated-orcid":false,"given":"Damien","family":"Lebrun-Grandie","sequence":"additional","affiliation":[{"name":"Oak Ridge National Laboratory (ORNL), United States of America"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2024,8,12]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"2018. Next Generation Simulation (NGSIM) Vehicle Trajectories and Supporting Data. Available online: https:\/\/catalog.data.gov\/dataset\/next-generation-simulation-ngsim-vehicle-trajectories-and-supporting-data. Accessed: 2021-03-06."},{"key":"e_1_3_2_1_2_1","unstructured":"2024. IKONOS Satellite Image of Tadco Farms Saudi Arabia. https:\/\/www.satimagingcorp.com\/gallery\/ikonos\/ikonos-tadco-farms-saudi-arabia. Accessed: 2024-01-01."},{"key":"e_1_3_2_1_3_1","unstructured":"Kevin Bache and Moshe Lichman. 2013. UCI machine learning repository. (2013)."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1978.1675043"},{"key":"e_1_3_2_1_5_1","volume-title":"O jist\u00e9m probl\u00e9mu minim\u00e1ln\u00edm. Pr\u00e1ce Mor. Pr\u0131rodved. Spol. v Brne (Acta Societ. Scienc. Natur. Moravicae) 3, 3","author":"Bor\u016fvka Otakar","year":"1926","unstructured":"Otakar Bor\u016fvka. 1926. O jist\u00e9m probl\u00e9mu minim\u00e1ln\u00edm. Pr\u00e1ce Mor. Pr\u0131rodved. Spol. v Brne (Acta Societ. Scienc. Natur. Moravicae) 3, 3 (1926), 37\u201358."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.3390\/jimaging4020033"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/2733381"},{"key":"e_1_3_2_1_8_1","volume-title":"Thrust: A Parallel Algorithms Library. https:\/\/github.com\/NVIDIA\/thrust. Accessed: 2024-01-18.","author":"Developers The\u00a0Thrust","year":"2024","unstructured":"The\u00a0Thrust Developers. 2024. Thrust: A Parallel Algorithms Library. https:\/\/github.com\/NVIDIA\/thrust. Accessed: 2024-01-18."},{"key":"e_1_3_2_1_9_1","volume-title":"Classification in Astronomy. Advances in Machine Learning and Data Mining for Astronomy","author":"Feigelson Eric","year":"2012","unstructured":"Eric Feigelson. 2012. Classification in Astronomy. Advances in Machine Learning and Data Mining for Astronomy (2012), 1."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/3083897"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.2307\/2346439"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.newast.2015.06.003"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.18637\/jss.v091.i01"},{"key":"e_1_3_2_1_14_1","volume-title":"ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings 11","author":"Havel Ji\u0159\u00ed","year":"2013","unstructured":"Ji\u0159\u00ed Havel, Fran\u00e7ois Merciol, and S\u00e9bastien Lef\u00e8vre. 2013. Efficient schemes for computing \u03b1 -tree representations. In Mathematical Morphology and Its Applications to Signal and Image Processing: 11th International Symposium, ISMM 2013, Uppsala, Sweden, May 27-29, 2013. Proceedings 11. Springer, 111\u2013122."},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1109\/HPEC43674.2020.9286224"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICM2CS.2009.5397966"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1109\/MDM.2013.24"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.2307\/2033241"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.112"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3412558"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.21105\/joss.00205"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Gary\u00a0L Miller and John\u00a0H Reif. 1985. Parallel tree contraction and its application. In FOCS Vol.\u00a026. 478\u2013489.","DOI":"10.1109\/SFCS.1985.43"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.5555\/1953048.2078195"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1002\/j.1538-7305.1957.tb01515.x"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/3545008.3546185"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISWC.2012.13"},{"key":"e_1_3_2_1_27_1","volume-title":"PANDORA: A Parallel Dendrogram Construction Algorithm for Single Linkage Clustering on GPU. arXiv preprint arXiv:2401.06089","author":"Sao Piyush","year":"2024","unstructured":"Piyush Sao, Andrey Prokopenko, and Damien Lebrun-Grandi\u00e9. 2024. PANDORA: A Parallel Dendrogram Construction Algorithm for Single Linkage Clustering on GPU. arXiv preprint arXiv:2401.06089 (2024)."},{"key":"e_1_3_2_1_28_1","volume-title":"SLINK: an optimally efficient algorithm for the single-link cluster method. The computer journal 16, 1","author":"Sibson Robin","year":"1973","unstructured":"Robin Sibson. 1973. SLINK: an optimally efficient algorithm for the single-link cluster method. The computer journal 16, 1 (1973), 30\u201334."},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2007.70817"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/62.2160"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2021.3097283"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2003.1211534"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457296"},{"key":"e_1_3_2_1_34_1","volume-title":"Proceedings IEEE International Joint Symposia on Intelligence and Systems. IEEE, 220\u2013226","author":"Xu Ying","year":"1996","unstructured":"Ying Xu, Victor Olman, and Edward\u00a0C Uberbacher. 1996. A segmentation algorithm for noisy images. In Proceedings IEEE International Joint Symposia on Intelligence and Systems. IEEE, 220\u2013226."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1093\/bioinformatics\/18.4.536"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1109\/T-C.1971.223083"}],"event":{"name":"ICPP '24: the 53rd International Conference on Parallel Processing","acronym":"ICPP '24","location":"Gotland Sweden"},"container-title":["Proceedings of the 53rd International Conference on Parallel Processing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3673038.3673148","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3673038.3673148","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,9,23]],"date-time":"2025-09-23T17:27:48Z","timestamp":1758648468000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3673038.3673148"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,8,12]]},"references-count":36,"alternative-id":["10.1145\/3673038.3673148","10.1145\/3673038"],"URL":"https:\/\/doi.org\/10.1145\/3673038.3673148","relation":{},"subject":[],"published":{"date-parts":[[2024,8,12]]},"assertion":[{"value":"2024-08-12","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}