{"id":"https://openalex.org/W1510357465","doi":null,"title":"Algorithms for solving near point problems","display_name":"Algorithms for solving near point problems","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W1510357465","mag":"1510357465"},"language":"en","primary_location":{"id":"pmh:oai:diginole.lib.fsu.edu:fsu_181739","doi":null,"is_oa":false,"landing_page_url":"http://purl.flvc.org/fsu/fd/FSU_migr_etd-3440","pdf_url":null,"source":{"id":"https://openalex.org/S4306401638","display_name":"DigiNole (Florida State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I103163165","host_organization_name":"Florida State University","host_organization_lineage":["https://openalex.org/I103163165"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"volume":null,"type":"article","is_traditional":true,"indexed_in":[],"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/A5101585285","display_name":"Piyush Kumar","orcid":"https://orcid.org/0000-0002-7912-393X","observed_orcids":["https://orcid.org/0000-0002-7912-393X"]},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Piyush Kumar","raw_affiliation_strings":["The Florida State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Florida State University","institution_ids":["https://openalex.org/I103163165"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011894404","display_name":"Michael Connor","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I103163165","display_name":"Florida State University","ror":"https://ror.org/05g3dte14","country_code":"US","type":"education","lineage":["https://openalex.org/I103163165"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Connor","raw_affiliation_strings":["The Florida State University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"The Florida State University","institution_ids":["https://openalex.org/I103163165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I103163165"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"94","last_page":"94"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9804999828338623,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T11106","display_name":"Data Management and Algorithms","score":0.01119999960064888,"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"}},{"id":"https://openalex.org/T10720","display_name":"Complexity and Algorithms in Graphs","score":0.0010000000474974513,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/k-nearest-neighbor-graph-construction","display_name":"k-nearest neighbor graph construction","score":0.8569999933242798},{"id":"https://openalex.org/keywords/delaunay-triangulation","display_name":"Delaunay triangulation","score":0.8190000057220459},{"id":"https://openalex.org/keywords/voronoi-cells","display_name":"Voronoi cells","score":0.8960000276565552},{"id":"https://openalex.org/keywords/well-separated-pair-decomposition","display_name":"well-separated pair decomposition","score":0.8009999990463257},{"id":"https://openalex.org/keywords/principal-component-analysis","display_name":"principal component analysis","score":0.8479999899864197},{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.7369999885559082},{"id":"https://openalex.org/keywords/sift-descriptors","display_name":"SIFT descriptors","score":0.5740000009536743},{"id":"https://openalex.org/keywords/geographic-information-systems","display_name":"geographic information systems","score":0.640999972820282},{"id":"https://openalex.org/keywords/sensor-networks","display_name":"sensor networks","score":0.9509999752044678}],"concepts":[{"id":"https://openalex.org/C24881265","wikidata":"https://www.wikidata.org/wiki/Q757267","display_name":"Voronoi diagram","level":2,"score":0.6432330012321472},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5418771505355835},{"id":"https://openalex.org/C68010082","wikidata":"https://www.wikidata.org/wiki/Q192445","display_name":"Delaunay triangulation","level":2,"score":0.4980044364929199},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4583022892475128},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4504871070384979},{"id":"https://openalex.org/C73555534","wikidata":"https://www.wikidata.org/wiki/Q622825","display_name":"Cluster analysis","level":2,"score":0.43250972032546997},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.38493406772613525},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3067602515220642},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.1076122522354126},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:diginole.lib.fsu.edu:fsu_181739","doi":null,"is_oa":false,"landing_page_url":"http://purl.flvc.org/fsu/fd/FSU_migr_etd-3440","pdf_url":null,"source":{"id":"https://openalex.org/S4306401638","display_name":"DigiNole (Florida State University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I103163165","host_organization_name":"Florida State University","host_organization_lineage":["https://openalex.org/I103163165"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},{"id":"mag:1510357465","doi":null,"is_oa":false,"landing_page_url":"https://diginole.lib.fsu.edu/islandora/object/fsu%3A181739/","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":72,"referenced_works":["https://openalex.org/W64036904","https://openalex.org/W108314478","https://openalex.org/W139098497","https://openalex.org/W1534270800","https://openalex.org/W1541459201","https://openalex.org/W1546057970","https://openalex.org/W1550444125","https://openalex.org/W1573579329","https://openalex.org/W1627400044","https://openalex.org/W1779898155","https://openalex.org/W1784600267","https://openalex.org/W1965680834","https://openalex.org/W1967005434","https://openalex.org/W1972969203","https://openalex.org/W1988888548","https://openalex.org/W1992178764","https://openalex.org/W1998512964","https://openalex.org/W2003315870","https://openalex.org/W2007610503","https://openalex.org/W2008196645","https://openalex.org/W2009636660","https://openalex.org/W2011824743","https://openalex.org/W2024409132","https://openalex.org/W2024766881","https://openalex.org/W2030859021","https://openalex.org/W2033824339","https://openalex.org/W2053210693","https://openalex.org/W2054011861","https://openalex.org/W2056578260","https://openalex.org/W2056856902","https://openalex.org/W2063813642","https://openalex.org/W2064436582","https://openalex.org/W2075773495","https://openalex.org/W2081034786","https://openalex.org/W2083183567","https://openalex.org/W2084595284","https://openalex.org/W2087686013","https://openalex.org/W2088171019","https://openalex.org/W2091315626","https://openalex.org/W2092979316","https://openalex.org/W2093241092","https://openalex.org/W2094974501","https://openalex.org/W2097042476","https://openalex.org/W2097156247","https://openalex.org/W2097944783","https://openalex.org/W2099253838","https://openalex.org/W2107427524","https://openalex.org/W2108145958","https://openalex.org/W2114353529","https://openalex.org/W2118959368","https://openalex.org/W2124087378","https://openalex.org/W2124238918","https://openalex.org/W2124677557","https://openalex.org/W2126876121","https://openalex.org/W2128012088","https://openalex.org/W2128017662","https://openalex.org/W2129412583","https://openalex.org/W2132026455","https://openalex.org/W2133197415","https://openalex.org/W2147717514","https://openalex.org/W2149357475","https://openalex.org/W2149906774","https://openalex.org/W2150580945","https://openalex.org/W2151103935","https://openalex.org/W2151771061","https://openalex.org/W2153980854","https://openalex.org/W2161008043","https://openalex.org/W2165558283","https://openalex.org/W2165649407","https://openalex.org/W2169036209","https://openalex.org/W2295428206","https://openalex.org/W3145128584"],"related_works":["https://openalex.org/W2109157304","https://openalex.org/W1568119442","https://openalex.org/W2024766881","https://openalex.org/W6887847711","https://openalex.org/W2002322113","https://openalex.org/W7097591313","https://openalex.org/W2389800992","https://openalex.org/W168186809","https://openalex.org/W2605292489","https://openalex.org/W7095222765"],"abstract_inverted_index":{"Near":[0],"point":[1,24,183],"problems":[2,25],"are":[3,166],"widely":[4],"used":[5,287],"in":[6,56,84,89,102,105,161,218],"computational":[7],"geometry":[8],"as":[9,11,137,139],"well":[10,138,187],"a":[12,182,219,227,267],"variety":[13],"of":[14,107,152,169,181,211,270,278,315],"other":[15,92],"scientific":[16],"fields.":[17],"This":[18,113],"work":[19,114],"examines":[20],"four":[21],"common":[22,93,159],"near":[23,53],"and":[26,44,78,110,133,195,197],"presents":[27,115],"original":[28],"algorithms":[29,214],"that":[30,221],"solve":[31,52,124,257],"them.":[32],"Planar":[33],"nearest":[34,235],"neighbor":[35,54,98,236],"searching":[36,237],"is":[37,72,208,238,308],"highly":[38,310],"motivated":[39,311],"by":[40],"geographic":[41],"information":[42],"system":[43],"sensor":[45],"network":[46],"problems.":[47],"Efficient":[48],"data":[49,264],"structures":[50],"to":[51,81,123,177,215,224,243,256,312],"queries":[55,83],"the":[57,61,125,150,170,178,203,212,276],"plane":[58],"can":[59],"exploit":[60],"extreme":[62],"low":[63,134],"dimension":[64,248,298],"for":[65,143,284,295,302],"fast":[66],"results.":[67],"To":[68],"this":[69,258,306],"end,":[70],"DealaunayNN":[71],"an":[73,117,167,239,244],"algorithm":[74,119,129,148,307],"using":[75,120,186],"Delaunay":[76],"graphs":[77],"Voronoi":[79],"cells":[80],"answer":[82],"O(log":[85],"n)":[86],"time,":[87],"faster":[88],"practice":[90],"than":[91],"state-of-the":[94],"art":[95],"algorithms.":[96],"k-Nearest":[97],"graph":[99,174,180],"construction":[100],"arises":[101],"computer":[103],"graphics":[104],"areas":[106],"normal":[108],"estimation":[109],"surface":[111],"simplification.":[112],"knng,":[116],"efficient":[118],"Morton":[121],"ordering":[122],"problem.":[126],"The":[127,146],"knng":[128],"exploits":[130],"cache":[131],"coherence":[132],"storage":[135],"space,":[136],"being":[140],"extremely":[141],"optimize-able":[142],"parallel":[144,225,316],"processors.":[145],"GeoFilterKruskal":[147,200],"solves":[149],"problem":[151,259],"computing":[153,317],"geometric":[154],"minimum":[155,171],"spanning":[156,172],"trees.":[157],"A":[158],"tool":[160],"tackling":[162],"clustering":[163],"problems,":[164],"GMSTs":[165,217],"extension":[168],"tree":[173],"problem,":[175],"applied":[176],"complete":[179],"set.":[184],"By":[185],"separated":[188],"pair":[189,193],"decomposition,":[190],"bi-chromatic":[191],"closest":[192],"computation,":[194],"partitioning":[196],"filtering":[198],"techniques,":[199],"greatly":[201,296],"reduces":[202],"total":[204],"computation":[205],"required.":[206],"It":[207],"also":[209,309],"one":[210,280],"only":[213],"compute":[216],"manner":[220],"lends":[222],"itself":[223],"computation;":[226],"major":[228],"advantage":[229],"over":[230],"its":[231],"competitors.":[232],"High":[233],"dimensional":[234,252,272],"expensive":[240],"operation,":[241],"due":[242],"exponential":[245],"dependence":[246],"on":[247,288],"from":[249],"many":[250],"lower":[251,271],"solutions.":[253],"Modern":[254],"techniques":[255],"often":[260],"revolve":[261],"around":[262],"projecting":[263],"points":[265],"into":[266],"large":[268],"number":[269],"subspaces.":[273],"PCANN":[274],"explores":[275],"idea":[277],"picking":[279],"particularly":[281],"relevant":[282],"subspace":[283],"projection.":[285,304],"When":[286],"SIFT":[289],"data,":[290],"principal":[291],"component":[292],"analysis":[293],"allows":[294],"reduced":[297],"with":[299],"no":[300],"need":[301],"multiple":[303],"Additionally,":[305],"make":[313],"use":[314],"power.":[318]},"counts_by_year":[],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2016-06-24T00:00:00"}