{"id":"https://openalex.org/W71000211","doi":"https://doi.org/10.1349/ddlp.1799","title":"Efficient parallel algorithms for closest point problems.","display_name":"Efficient parallel algorithms for closest point problems.","publication_year":1994,"publication_date":"1994-01-01","ids":{"openalex":"https://openalex.org/W71000211","doi":"https://doi.org/10.1349/ddlp.1799","mag":"71000211"},"language":"en","primary_location":{"id":"doi:10.1349/ddlp.1799","doi":"https://doi.org/10.1349/ddlp.1799","is_oa":false,"landing_page_url":"https://doi.org/10.1349/ddlp.1799","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dartmouth College","raw_type":"dissertation"},"volume":null,"type":"dissertation","is_traditional":true,"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/A5056885138","display_name":"Peter Su","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Peter. Su","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":0,"corresponding_author_ids":["https://openalex.org/A5056885138"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":14,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"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.5443999767303467,"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.5443999767303467,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.358599990606308,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.024299999698996544,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/parallel-algorithms","display_name":"parallel algorithms","score":0.847000002861023},{"id":"https://openalex.org/keywords/voronoi-diagram","display_name":"Voronoi tessellation","score":0.9549999833106995},{"id":"https://openalex.org/keywords/spatial-locality","display_name":"spatial locality","score":0.9210000038146973},{"id":"https://openalex.org/keywords/random-sampling","display_name":"random sampling","score":0.9829999804496765},{"id":"https://openalex.org/keywords/spatial-decomposition","display_name":"spatial decomposition","score":0.9950000047683716},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.7490000128746033},{"id":"https://openalex.org/keywords/geometric-algorithms","display_name":"geometric algorithms","score":0.5049999952316284},{"id":"https://openalex.org/keywords/statistical-classification","display_name":"statistical classification","score":0.6510000228881836},{"id":"https://openalex.org/keywords/crystallography","display_name":"crystallography","score":0.9110000133514404},{"id":"https://openalex.org/keywords/data-compression","display_name":"data compression","score":0.8349999785423279},{"id":"https://openalex.org/keywords/finite-element-analysis","display_name":"finite element analysis","score":0.9959999918937683}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7556144595146179},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.48812398314476013},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.45908963680267334}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1349/ddlp.1799","doi":"https://doi.org/10.1349/ddlp.1799","is_oa":false,"landing_page_url":"https://doi.org/10.1349/ddlp.1799","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Dartmouth College","raw_type":"dissertation"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.133.426","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.133.426","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/~jrs/meshpapers/SuThesis.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.28.222","doi":null,"is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.28.222","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.berkeley.edu/~jrs/mesh/../meshpapers/SuThesis.ps.gz","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G8876996369","display_name":null,"funder_award_id":"N00014","funder_id":"https://openalex.org/F4320337345","funder_display_name":"Office of Naval Research"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332815","display_name":"Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320337345","display_name":"Office of Naval Research","ror":"https://ror.org/00rk2pe57"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":109,"referenced_works":["https://openalex.org/W40150423","https://openalex.org/W147877725","https://openalex.org/W241684218","https://openalex.org/W1481123453","https://openalex.org/W1481606711","https://openalex.org/W1498880772","https://openalex.org/W1500566749","https://openalex.org/W1507635610","https://openalex.org/W1528437110","https://openalex.org/W1531884914","https://openalex.org/W1536051636","https://openalex.org/W1542829861","https://openalex.org/W1545155892","https://openalex.org/W1551316954","https://openalex.org/W1559533846","https://openalex.org/W1565283590","https://openalex.org/W1584086289","https://openalex.org/W1605715232","https://openalex.org/W1814185998","https://openalex.org/W1816021846","https://openalex.org/W1843774033","https://openalex.org/W1967321130","https://openalex.org/W1967810725","https://openalex.org/W1967960741","https://openalex.org/W1969568644","https://openalex.org/W1971262016","https://openalex.org/W1976915153","https://openalex.org/W1977041160","https://openalex.org/W1982483258","https://openalex.org/W1982855589","https://openalex.org/W1984777596","https://openalex.org/W1988425770","https://openalex.org/W1989373517","https://openalex.org/W1991064236","https://openalex.org/W1996931690","https://openalex.org/W2001393946","https://openalex.org/W2001738739","https://openalex.org/W2002827932","https://openalex.org/W2004138302","https://openalex.org/W2005314985","https://openalex.org/W2007610503","https://openalex.org/W2011681029","https://openalex.org/W2015326607","https://openalex.org/W2018076478","https://openalex.org/W2024766881","https://openalex.org/W2030999197","https://openalex.org/W2039207168","https://openalex.org/W2039981060","https://openalex.org/W2040826409","https://openalex.org/W2041645051","https://openalex.org/W2042587503","https://openalex.org/W2042607215","https://openalex.org/W2045271686","https://openalex.org/W2048401959","https://openalex.org/W2052165970","https://openalex.org/W2056501879","https://openalex.org/W2057399436","https://openalex.org/W2057512681","https://openalex.org/W2058432138","https://openalex.org/W2065231486","https://openalex.org/W2070164574","https://openalex.org/W2074863496","https://openalex.org/W2076866884","https://openalex.org/W2083734282","https://openalex.org/W2092200806","https://openalex.org/W2092924973","https://openalex.org/W2097944783","https://openalex.org/W2099293709","https://openalex.org/W2102061396","https://openalex.org/W2103772475","https://openalex.org/W2104717694","https://openalex.org/W2112708371","https://openalex.org/W2113751407","https://openalex.org/W2116425892","https://openalex.org/W2122026921","https://openalex.org/W2125269219","https://openalex.org/W2128703518","https://openalex.org/W2136572251","https://openalex.org/W2139442605","https://openalex.org/W2142820603","https://openalex.org/W2143022779","https://openalex.org/W2144793572","https://openalex.org/W2147235907","https://openalex.org/W2152706734","https://openalex.org/W2156440470","https://openalex.org/W2161449253","https://openalex.org/W2162941536","https://openalex.org/W2163593447","https://openalex.org/W2166034599","https://openalex.org/W2733827376","https://openalex.org/W2752885492","https://openalex.org/W2795869619","https://openalex.org/W2801307951","https://openalex.org/W2998589874","https://openalex.org/W3138391603","https://openalex.org/W3161121673","https://openalex.org/W4205722354","https://openalex.org/W4205898532","https://openalex.org/W4229502151","https://openalex.org/W4234097294","https://openalex.org/W4236154547","https://openalex.org/W4238870994","https://openalex.org/W4244583165","https://openalex.org/W4246858309","https://openalex.org/W4250447793","https://openalex.org/W4251681643","https://openalex.org/W4252459277","https://openalex.org/W4254977685","https://openalex.org/W4256237394"],"related_works":["https://openalex.org/W116289743","https://openalex.org/W1768380245","https://openalex.org/W2499563566","https://openalex.org/W1600195236","https://openalex.org/W1568987073","https://openalex.org/W2132422928","https://openalex.org/W2080228175","https://openalex.org/W1510357465","https://openalex.org/W7096043228","https://openalex.org/W44048792"],"abstract_inverted_index":{"This":[0],"dissertation":[1],"develops":[2],"and":[3,27,54,60,65,78,110],"studies":[4],"fast":[5,72],"algorithms":[6,46,74,87],"for":[7,13,47,63,75],"solving":[8],"closest":[9],"point":[10],"problems.":[11],"Algorithms":[12],"such":[14],"problems":[15,49],"have":[16],"applications":[17],"in":[18,126],"many":[19,117],"areas":[20,128],"including":[21],"statistical":[22],"classification,":[23],"crystallography,":[24],"data":[25,132],"compression,":[26],"finite":[28],"element":[29],"analysis.":[30],"In":[31],"addition":[32],"to":[33,120],"a":[34,58,93,130],"comprehensive":[35],"empirical":[36],"study":[37],"of":[38,96,123,129],"known":[39],"sequential":[40],"methods,":[41],"I":[42,56,70,83,104],"introduce":[43],"new":[44],"parallel":[45,67,73],"these":[48],"that":[50,85,103],"are":[51,106],"both":[52],"efficient":[53],"practical.":[55],"present":[57],"simple":[59],"flexible":[61],"programmingmodel":[62],"designing":[64],"analyzing":[66],"algorithms.":[68],"Also,":[69],"describe":[71],"nearest-neighbor":[76],"searching":[77],"constructing":[79],"Voronoi":[80],"diagrams.":[81],"Finally,":[82],"demonstrate":[84],"my":[86],"actually":[88],"obtain":[89],"good":[90],"performance":[91],"on":[92],"wide":[94],"variety":[95],"machine":[97],"architectures.":[98],"The":[99],"key":[100],"algorithmic":[101],"ideas":[102],"examine":[105],"exploiting":[107],"spatial":[108],"locality,":[109],"random":[111],"sampling.":[112],"Spatial":[113],"decomposition":[114],"provides":[115],"allows":[116],"concurrent":[118],"threads":[119],"work":[121],"independently":[122],"one":[124],"another":[125],"local":[127],"shared":[131],"structure...":[133]},"counts_by_year":[{"year":2012,"cited_by_count":1}],"updated_date":"2026-11-12T12:28:57.059296","created_date":"2016-06-24T00:00:00"}