{"id":"https://openalex.org/W2142962503","doi":"https://doi.org/10.1093/comjnl/bxy017","title":"A Comparative Study of Dual-Tree Algorithms for Computing Spatial Distance Histograms","display_name":"A Comparative Study of Dual-Tree Algorithms for Computing Spatial Distance Histograms","publication_year":2018,"publication_date":"2018-03-16","ids":{"openalex":"https://openalex.org/W2142962503","doi":"https://doi.org/10.1093/comjnl/bxy017","mag":"2142962503"},"language":"en","primary_location":{"id":"doi:10.1093/comjnl/bxy017","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy017","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5060513901","display_name":"Chengcheng Mou","orcid":"https://orcid.org/0000-0003-2651-1696"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Chengcheng Mou","raw_affiliation_strings":["Department of Computer Science and Engineering and Interdisciplinary Data Sciences Consortium, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering and Interdisciplinary Data Sciences Consortium, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL, USA","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5081876745","display_name":"Shaoping Chen","orcid":"https://orcid.org/0000-0003-0027-1276"},"institutions":[{"id":"https://openalex.org/I196699116","display_name":"Wuhan University of Technology","ror":"https://ror.org/03fe7t173","country_code":"CN","type":"education","lineage":["https://openalex.org/I196699116"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Shaoping Chen","raw_affiliation_strings":["Department of Mathematics, Wuhan University of Technology, 122 Luosi Road, Wuhan, Hubei, PR China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Wuhan University of Technology, 122 Luosi Road, Wuhan, Hubei, PR China","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5032673243","display_name":"Yi-Cheng Tu","orcid":"https://orcid.org/0000-0002-4062-2694"},"institutions":[{"id":"https://openalex.org/I2613432","display_name":"University of South Florida","ror":"https://ror.org/032db5x82","country_code":"US","type":"education","lineage":["https://openalex.org/I2613432"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Yi-Cheng Tu","raw_affiliation_strings":["Department of Computer Science and Engineering and Interdisciplinary Data Sciences Consortium, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering and Interdisciplinary Data Sciences Consortium, University of South Florida, 4202 E. Fowler Ave., ENB 118, Tampa, FL, USA","institution_ids":["https://openalex.org/I2613432"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5032673243"],"corresponding_institution_ids":["https://openalex.org/I2613432"],"apc_list":{"value":2635,"currency":"GBP","value_usd":3232},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.00255034,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"62","issue":"1","first_page":"42","last_page":"62"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9860000014305115,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10799","display_name":"Data Visualization and Analytics","score":0.9854999780654907,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.785611629486084},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.7214195728302002},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.713982105255127},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6688455939292908},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.6247392296791077},{"id":"https://openalex.org/keywords/decision-tree","display_name":"Decision tree","score":0.457244873046875},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.45309972763061523},{"id":"https://openalex.org/keywords/r-tree","display_name":"R-tree","score":0.4461393356323242},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.41474559903144836},{"id":"https://openalex.org/keywords/spatial-analysis","display_name":"Spatial analysis","score":0.40483301877975464},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.40014809370040894},{"id":"https://openalex.org/keywords/spatial-database","display_name":"Spatial database","score":0.3044719099998474},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.17751023173332214},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16667860746383667},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16412317752838135},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.1449161171913147}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.785611629486084},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.7214195728302002},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.713982105255127},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6688455939292908},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6247392296791077},{"id":"https://openalex.org/C84525736","wikidata":"https://www.wikidata.org/wiki/Q831366","display_name":"Decision tree","level":2,"score":0.457244873046875},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.45309972763061523},{"id":"https://openalex.org/C106278948","wikidata":"https://www.wikidata.org/wiki/Q1198051","display_name":"R-tree","level":4,"score":0.4461393356323242},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.41474559903144836},{"id":"https://openalex.org/C159620131","wikidata":"https://www.wikidata.org/wiki/Q1938983","display_name":"Spatial analysis","level":2,"score":0.40483301877975464},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.40014809370040894},{"id":"https://openalex.org/C203689450","wikidata":"https://www.wikidata.org/wiki/Q2302053","display_name":"Spatial database","level":3,"score":0.3044719099998474},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.17751023173332214},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16667860746383667},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16412317752838135},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1449161171913147},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1093/comjnl/bxy017","is_oa":false,"landing_page_url":"https://doi.org/10.1093/comjnl/bxy017","pdf_url":null,"source":{"id":"https://openalex.org/S44643521","display_name":"The Computer Journal","issn_l":"0010-4620","issn":["0010-4620","1460-2067"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310311648","host_organization_name":"Oxford University Press","host_organization_lineage":["https://openalex.org/P4310311648","https://openalex.org/P4310311647"],"host_organization_lineage_names":["Oxford University Press","University of Oxford"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The Computer Journal","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":23,"referenced_works":["https://openalex.org/W1593151701","https://openalex.org/W1917380066","https://openalex.org/W1982631489","https://openalex.org/W2005179875","https://openalex.org/W2014638002","https://openalex.org/W2028263411","https://openalex.org/W2032736799","https://openalex.org/W2038885675","https://openalex.org/W2039231064","https://openalex.org/W2089586983","https://openalex.org/W2091940856","https://openalex.org/W2092354782","https://openalex.org/W2106642566","https://openalex.org/W2115944727","https://openalex.org/W2133558373","https://openalex.org/W2141709306","https://openalex.org/W2146558186","https://openalex.org/W2150208547","https://openalex.org/W2159681775","https://openalex.org/W2163556287","https://openalex.org/W2492794003","https://openalex.org/W3216100919","https://openalex.org/W6673681334"],"related_works":["https://openalex.org/W2366528791","https://openalex.org/W4251016002","https://openalex.org/W2105132755","https://openalex.org/W2122098189","https://openalex.org/W2111025582","https://openalex.org/W766042650","https://openalex.org/W1990417721","https://openalex.org/W2804139585","https://openalex.org/W2380104097","https://openalex.org/W2547353776"],"abstract_inverted_index":{"The":[0],"2-body":[1],"correlation":[2],"function":[3],"(2-BCF)":[4],"is":[5,28,71,99,114,133,176],"a":[6,41,74,94,122,163,179],"group":[7],"of":[8,20,29,37,44,68,117,119,125,148,166,201],"statistical":[9],"measurements":[10],"that":[11,103,154],"found":[12],"applications":[13],"in":[14,32,56,65,89],"many":[15],"scientific":[16],"domains.":[17],"One":[18],"type":[19],"2-BCF":[21],"named":[22],"the":[23,34,66,107,115,120,145,155,159,185,194],"Spatial":[24],"Distance":[25],"Histogram":[26],"(SDH)":[27],"vital":[30],"importance":[31],"describing":[33],"physical":[35],"features":[36],"natural":[38],"systems.":[39],"While":[40],"na\u00efve":[42],"way":[43],"computing":[45],"SDH":[46],"requires":[47],"quadratical":[48],"time,":[49],"efficient":[50],"algorithms":[51,70],"based":[52],"on":[53,205],"resolving":[54],"nodes":[55],"spatial":[57],"trees":[58],"have":[59,106],"been":[60],"developed.":[61],"A":[62],"key":[63],"decision":[64],"design":[67],"such":[69,173],"to":[72,101,142,182],"choose":[73],"proper":[75],"underlying":[76],"data":[77,167],"structure:":[78],"our":[79,211],"previous":[80],"work":[81],"utilizes":[82],"quad-tree":[83,186],"(oct-tree":[84],"for":[85,188,196],"3D":[86,197],"data)":[87],"and,":[88],"this":[90],"paper,":[91],"we":[92,137],"study":[93],"kd-tree-based":[95,156],"solution.":[96],"Although":[97],"it":[98],"easy":[100],"see":[102],"both":[104],"implementations":[105],"same":[108],"time":[109,129,147],"complexity":[110],"O(N2d\u22121d)\u2060,":[111],"where":[112],"d":[113],"number":[116],"dimensions":[118],"dataset,":[121],"thorough":[123],"comparison":[124],"their":[126],"actual":[127],"running":[128,146],"under":[130,162],"different":[131],"scenarios":[132],"conducted.":[134],"In":[135],"particular,":[136],"present":[138],"an":[139],"analytical":[140],"model":[141],"rigorously":[143],"quantify":[144],"dual-tree":[149],"algorithms.":[150],"Our":[151],"analysis":[152],"suggests":[153],"implementation":[157],"outperforms":[158],"quad-/oct-tree":[160],"solution":[161],"wide":[164],"range":[165],"sizes":[168],"and":[169,191,207],"query":[170],"parameters.":[171],"Specifically,":[172],"performance":[174],"advantage":[175],"shown":[177],"as":[178],"speedup":[180],"up":[181],"1.23\u00d7":[183],"over":[184,193],"algorithm":[187],"2D":[189],"data,":[190,198],"1.39\u00d7":[192],"oct-tree":[195],"respectively.":[199],"Results":[200],"extensive":[202],"experiments":[203],"run":[204],"synthetic":[206],"real":[208],"datasets":[209],"confirm":[210],"findings.":[212]},"counts_by_year":[{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}