{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,25]],"date-time":"2026-10-25T18:26:34Z","timestamp":1792952794374,"version":"4.5.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,11,2]],"date-time":"2010-11-02T00:00:00Z","timestamp":1288656000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000002","name":"National Institutes of Health","doi-asserted-by":"publisher","award":["1P50-GM-08183-01"],"award-info":[{"award-number":["1P50-GM-08183-01"]}],"id":[{"id":"10.13039\/100000002","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000143","name":"Division of Computing and Communication Foundations","doi-asserted-by":"publisher","award":["CNS-05-40347CCF-06-35000IIS-07-13498CCF-09-40671"],"award-info":[{"award-number":["CNS-05-40347CCF-06-35000IIS-07-13498CCF-09-40671"]}],"id":[{"id":"10.13039\/100000143","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000144","name":"Division of Computer and Network Systems","doi-asserted-by":"publisher","award":["CNS-05-40347CCF-06-35000IIS-07-13498CCF-09-40671"],"award-info":[{"award-number":["CNS-05-40347CCF-06-35000IIS-07-13498CCF-09-40671"]}],"id":[{"id":"10.13039\/100000144","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000183","name":"Army Research Office","doi-asserted-by":"publisher","award":["W911NF-07-1-0376W911NF-08-1-0452"],"award-info":[{"award-number":["W911NF-07-1-0376W911NF-08-1-0452"]}],"id":[{"id":"10.13039\/100000183","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000145","name":"Division of Information and Intelligent Systems","doi-asserted-by":"publisher","award":["CNS-05-40347CCF-06-35000IIS-07-13498CCF-09-40671"],"award-info":[{"award-number":["CNS-05-40347CCF-06-35000IIS-07-13498CCF-09-40671"]}],"id":[{"id":"10.13039\/100000145","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,11,2]]},"DOI":"10.1145\/1869790.1869815","type":"proceedings-article","created":{"date-parts":[[2010,11,9]],"date-time":"2010-11-09T15:01:31Z","timestamp":1289314891000},"page":"152-161","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Cleaning massive sonar point clouds"],"prefix":"10.1145","author":[{"given":"Lars","family":"Arge","sequence":"first","affiliation":[{"name":"Aarhus University, Aarhus, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Kasper Green","family":"Larsen","sequence":"additional","affiliation":[{"name":"Aarhus University, Aarhus, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Thomas","family":"M\u00f8lhave","sequence":"additional","affiliation":[{"name":"Duke University, Durham, NC"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Freek","family":"van Walderveen","sequence":"additional","affiliation":[{"name":"Aarhus University, Aarhus, Denmark"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2010,11,2]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/11561071_33"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/1137856.1137884"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/48529.48535"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"crossref","first-page":"313","DOI":"10.1007\/978-1-4615-0005-6_9","volume-title":"Handbook of massive data sets","author":"Arge L.","year":"2002","unstructured":"L. Arge . External memory data structures . In J. Abello, P. M. Pardalos, and M. G. C. Resende, editors, Handbook of massive data sets , pages 313 -- 357 . Kluwer Academic Publishers , 2002 . L. Arge. External memory data structures. In J. Abello, P. M. Pardalos, and M. G. C. Resende, editors, Handbook of massive data sets, pages 313--357. Kluwer Academic Publishers, 2002."},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-540-77974-2","volume-title":"Computational Geometry: Algorithms and Applications","author":"de Berg M.","year":"2008","unstructured":"M. de Berg and O. Cheong and M. van Kreveld and M. Overmars . Computational Geometry: Algorithms and Applications . Springer-Verlag , third edition, 2008 . Chapter 9. M. de Berg and O. Cheong and M. van Kreveld and M. Overmars. Computational Geometry: Algorithms and Applications. Springer-Verlag, third edition, 2008. Chapter 9."},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00440-005-0490-z"},{"key":"e_1_3_2_1_7_1","volume-title":"CUBE user's manual. Technical report","author":"Calder B.","year":"2007","unstructured":"B. Calder and D. Wells . CUBE user's manual. Technical report , Center for Coastal and Ocean Mapping and NOAA\/UNH Joint Hydrographic Center , University of New Hampshire, Jan. 2007 . Version 1.13. B. Calder and D. Wells. CUBE user's manual. Technical report, Center for Coastal and Ocean Mapping and NOAA\/UNH Joint Hydrographic Center, University of New Hampshire, Jan. 2007. Version 1.13."},{"issue":"6","key":"e_1_3_2_1_8_1","first-page":"1048","article-title":"Automatic processing of high-rate, high-density multibeam echosounder data. Geochemistry, Geophysics","volume":"4","author":"Calder B. R.","year":"2003","unstructured":"B. R. Calder and L. A. Mayer . Automatic processing of high-rate, high-density multibeam echosounder data. Geochemistry, Geophysics , Geosystems , 4 ( 6 ): 1048 , June 2003 . B. R. Calder and L. A. Mayer. Automatic processing of high-rate, high-density multibeam echosounder data. Geochemistry, Geophysics, Geosystems, 4(6):1048, June 2003.","journal-title":"Geosystems"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/JOE.2002.808204"},{"key":"e_1_3_2_1_10_1","volume-title":"Duke University","author":"Danner A.","year":"2006","unstructured":"A. Danner . I\/O efficient algorithms and applications in geographic information systems. PhD thesis , Duke University , 2006 . Section 3.4.1. A. Danner. I\/O efficient algorithms and applications in geographic information systems. PhD thesis, Duke University, 2006. Section 3.4.1."},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1341012.1341049"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2005.10.006"},{"key":"e_1_3_2_1_13_1","volume-title":"May","author":"EIVA.","year":"2010","unstructured":"EIVA. AntiNoise plugin for NaviModel , May 2010 . Press release at http:\/\/www.hydro-international.com\/news\/id3899-Antinoise_Plugin.html. EIVA. AntiNoise plugin for NaviModel, May 2010. Press release at http:\/\/www.hydro-international.com\/news\/id3899-Antinoise_Plugin.html."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1993.366816"},{"key":"e_1_3_2_1_15_1","first-page":"3","article-title":"Applications of multibeam water column imaging for hydrographic survey","volume":"120","author":"Hughes Clarke J. E.","year":"2006","unstructured":"J. E. Hughes Clarke . Applications of multibeam water column imaging for hydrographic survey . Hydrographic Journal , 120 : 3 -- 14 , Apr. 2006 . J. E. Hughes Clarke. Applications of multibeam water column imaging for hydrographic survey. Hydrographic Journal, 120:3--14, Apr. 2006.","journal-title":"Hydrographic Journal"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/1179352.1141992"},{"key":"e_1_3_2_1_17_1","volume-title":"Dec.","author":"Kumar P.","year":"2002","unstructured":"P. Kumar and E. A. Ramos . I\/O-efficient construction of Voronoi diagrams. Technical report , Dec. 2002 . P. Kumar and E. A. Ramos. I\/O-efficient construction of Voronoi diagrams. Technical report, Dec. 2002."},{"key":"e_1_3_2_1_18_1","first-page":"687","volume-title":"Proc. 10th Annual Symposium on Discrete Algorithms","author":"Munagala K.","year":"1999","unstructured":"K. Munagala and A. Ranade . I\/O-complexity of graph algorithms . In Proc. 10th Annual Symposium on Discrete Algorithms , pages 687 -- 694 , Jan. 1999 . K. Munagala and A. Ranade. I\/O-complexity of graph algorithms. In Proc. 10th Annual Symposium on Discrete Algorithms, pages 687--694, Jan. 1999."},{"key":"e_1_3_2_1_19_1","unstructured":"RESON SeaBat 7125: high-resolution multibeam echo-sounder system. Spec sheet at http:\/\/www.reson.com\/graphics\/design\/Specsheets\/SeaBat\/7125.pdf.  RESON SeaBat 7125: high-resolution multibeam echo-sounder system. Spec sheet at http:\/\/www.reson.com\/graphics\/design\/Specsheets\/SeaBat\/7125.pdf."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1561\/0400000014"}],"event":{"name":"GIS '10: 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems","location":"San Jose California","acronym":"GIS '10","sponsor":["SIGSPATIAL ACM Special Interest Group on Spatial Information"]},"container-title":["Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1869790.1869815","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1869790.1869815","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T10:52:41Z","timestamp":1750243961000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1869790.1869815"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,11,2]]},"references-count":20,"alternative-id":["10.1145\/1869790.1869815","10.1145\/1869790"],"URL":"https:\/\/doi.org\/10.1145\/1869790.1869815","relation":{},"subject":[],"published":{"date-parts":[[2010,11,2]]},"assertion":[{"value":"2010-11-02","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}