{"id":"https://openalex.org/W2133558373","doi":"https://doi.org/10.1007/s00778-010-0205-7","title":"Performance analysis of a dual-tree algorithm for computing spatial distance histograms","display_name":"Performance analysis of a dual-tree algorithm for computing spatial distance histograms","publication_year":2010,"publication_date":"2010-10-27","ids":{"openalex":"https://openalex.org/W2133558373","doi":"https://doi.org/10.1007/s00778-010-0205-7","mag":"2133558373","pmid":"https://pubmed.ncbi.nlm.nih.gov/21804753"},"language":"en","primary_location":{"id":"doi:10.1007/s00778-010-0205-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-010-0205-7","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3145372","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","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":true,"raw_author_name":"Shaoping Chen","raw_affiliation_strings":["Department of Mathematics, Wuhan University of Technology, 122 Luosi Road, 430070 Wuhan, Hubei, People's Republic of China chensp@whut.edu.cn","Department of Mathematics, Wuhan University of Technology, Wuhan, People's Republic of China 430070#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, Wuhan University of Technology, 122 Luosi Road, 430070 Wuhan, Hubei, People's Republic of China chensp@whut.edu.cn","institution_ids":[]},{"raw_affiliation_string":"Department of Mathematics, Wuhan University of Technology, Wuhan, People's Republic of China 430070#TAB#","institution_ids":["https://openalex.org/I196699116"]}]},{"author_position":"middle","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":false,"raw_author_name":"Yi-Cheng Tu","raw_affiliation_strings":["Department of Computer Science and Engineering, The University of South Florida, 4202 E. Fowler Ave., ENB118, Tampa, FL, 33620, USA","Department of Computer Science and Engineering, The University of South Florida, Tampa, USA 33620#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, The University of South Florida, 4202 E. Fowler Ave., ENB118, Tampa, FL, 33620, USA","institution_ids":["https://openalex.org/I2613432"]},{"raw_affiliation_string":"Department of Computer Science and Engineering, The University of South Florida, Tampa, USA 33620#TAB#","institution_ids":["https://openalex.org/I2613432"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050333023","display_name":"Yuni Xia","orcid":"https://orcid.org/0000-0002-9569-1355"},"institutions":[{"id":"https://openalex.org/I135191193","display_name":"University of Indianapolis","ror":"https://ror.org/052133d12","country_code":"US","type":"education","lineage":["https://openalex.org/I135191193"]},{"id":"https://openalex.org/I55769427","display_name":"Indiana University \u2013 Purdue University Indianapolis","ror":"https://ror.org/05gxnyn08","country_code":"US","type":"education","lineage":["https://openalex.org/I55769427","https://openalex.org/I592451"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yuni Xia","raw_affiliation_strings":["Computer and Information Science Department, Indiana University-Purdue University Indianapolis, 723 W. Michigan St., SL280, Indianapolis, IN, 46202, USA","Computer and Information Science Department, Indiana University-Purdue University Indianapolis, Indianapolis, USA 46202"],"affiliations":[{"raw_affiliation_string":"Computer and Information Science Department, Indiana University-Purdue University Indianapolis, 723 W. Michigan St., SL280, Indianapolis, IN, 46202, USA","institution_ids":["https://openalex.org/I135191193","https://openalex.org/I55769427"]},{"raw_affiliation_string":"Computer and Information Science Department, Indiana University-Purdue University Indianapolis, Indianapolis, USA 46202","institution_ids":["https://openalex.org/I55769427"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5081876745"],"corresponding_institution_ids":["https://openalex.org/I196699116"],"apc_list":{"value":2290,"currency":"EUR","value_usd":2890},"apc_paid":null,"fwci":1.7108,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.85261814,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"20","issue":"4","first_page":"471","last_page":"494"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9944999814033508,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9933000206947327,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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.663166344165802},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.6581165194511414},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.544833779335022},{"id":"https://openalex.org/keywords/pairwise-comparison","display_name":"Pairwise comparison","score":0.5443903207778931},{"id":"https://openalex.org/keywords/range","display_name":"Range (aeronautics)","score":0.47557511925697327},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.45895370841026306},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.444352388381958},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.4272494614124298},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24665099382400513},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17293301224708557},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1357317864894867}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.663166344165802},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.6581165194511414},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.544833779335022},{"id":"https://openalex.org/C184898388","wikidata":"https://www.wikidata.org/wiki/Q1435712","display_name":"Pairwise comparison","level":2,"score":0.5443903207778931},{"id":"https://openalex.org/C204323151","wikidata":"https://www.wikidata.org/wiki/Q905424","display_name":"Range (aeronautics)","level":2,"score":0.47557511925697327},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.45895370841026306},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.444352388381958},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.4272494614124298},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24665099382400513},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17293301224708557},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1357317864894867},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","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}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00778-010-0205-7","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s00778-010-0205-7","pdf_url":null,"source":{"id":"https://openalex.org/S78926909","display_name":"The VLDB Journal","issn_l":"0949-877X","issn":["0949-877X","1066-8888"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB Journal","raw_type":"journal-article"},{"id":"pmid:21804753","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/21804753","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"The VLDB journal : very large data bases : a publication of the VLDB Endowment","raw_type":null},{"id":"pmh:oai:pubmedcentral.nih.gov:3145372","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3145372","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLDB J","raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:pubmedcentral.nih.gov:3145372","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/3145372","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"VLDB J","raw_type":"Text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":48,"referenced_works":["https://openalex.org/W157967172","https://openalex.org/W1490253884","https://openalex.org/W1525509699","https://openalex.org/W1566001119","https://openalex.org/W1623895183","https://openalex.org/W1657092947","https://openalex.org/W1659659259","https://openalex.org/W1663272054","https://openalex.org/W1964404487","https://openalex.org/W1964941055","https://openalex.org/W1966078827","https://openalex.org/W1971119807","https://openalex.org/W2008199711","https://openalex.org/W2013979082","https://openalex.org/W2014830756","https://openalex.org/W2020165513","https://openalex.org/W2035720425","https://openalex.org/W2041902442","https://openalex.org/W2044012461","https://openalex.org/W2046446370","https://openalex.org/W2050576295","https://openalex.org/W2054011861","https://openalex.org/W2056657832","https://openalex.org/W2067986524","https://openalex.org/W2068306188","https://openalex.org/W2083206954","https://openalex.org/W2084961399","https://openalex.org/W2092354782","https://openalex.org/W2096707808","https://openalex.org/W2107110814","https://openalex.org/W2114096959","https://openalex.org/W2141709306","https://openalex.org/W2142902996","https://openalex.org/W2146558186","https://openalex.org/W2155254562","https://openalex.org/W2155898952","https://openalex.org/W2159768764","https://openalex.org/W2161001883","https://openalex.org/W2169884736","https://openalex.org/W2292760788","https://openalex.org/W2798404868","https://openalex.org/W2946046356","https://openalex.org/W3099575731","https://openalex.org/W3138135046","https://openalex.org/W3145128584","https://openalex.org/W3216100919","https://openalex.org/W4285719527","https://openalex.org/W6601339314"],"related_works":["https://openalex.org/W2487162673","https://openalex.org/W2942366970","https://openalex.org/W2793211469","https://openalex.org/W2949152769","https://openalex.org/W4372354731","https://openalex.org/W2562400057","https://openalex.org/W1692008701","https://openalex.org/W2597588799","https://openalex.org/W4360593462","https://openalex.org/W2194570607"],"abstract_inverted_index":null,"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":2},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":5},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":3}],"updated_date":"2026-01-13T01:12:25.745995","created_date":"2025-10-10T00:00:00"}