{"id":"https://openalex.org/W2090775678","doi":"https://doi.org/10.1142/s0218001494000218","title":"MANIPULATIONS OF OCTREES AND QUADTREES ON MULTIPROCESSORS","display_name":"MANIPULATIONS OF OCTREES AND QUADTREES ON MULTIPROCESSORS","publication_year":1994,"publication_date":"1994-04-01","ids":{"openalex":"https://openalex.org/W2090775678","doi":"https://doi.org/10.1142/s0218001494000218","mag":"2090775678"},"language":"en","primary_location":{"id":"doi:10.1142/s0218001494000218","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001494000218","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","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/A5004523290","display_name":"Vipin Chaudhary","orcid":"https://orcid.org/0000-0001-9672-6225"},"institutions":[{"id":"https://openalex.org/I185443292","display_name":"Wayne State University","ror":"https://ror.org/01070mq45","country_code":"US","type":"education","lineage":["https://openalex.org/I185443292"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"VIPIN CHAUDHARY","raw_affiliation_strings":["Parallel and Distributed Computing Laboratory Department of Electrical and Computer Engineering Wayne State University, Detroit, MI 48202, USA","Parallel and Distributed Computing Laboratory, Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI 48202, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"Parallel and Distributed Computing Laboratory Department of Electrical and Computer Engineering Wayne State University, Detroit, MI 48202, USA","institution_ids":["https://openalex.org/I185443292"]},{"raw_affiliation_string":"Parallel and Distributed Computing Laboratory, Department of Electrical and Computer Engineering, Wayne State University, Detroit, MI 48202, USA#TAB#","institution_ids":["https://openalex.org/I185443292"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039697774","display_name":"Kalpana Kumari","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"K. KUMARI","raw_affiliation_strings":["Sun Microsystems, 2820 Orchard Parkway, San Jose, CA 95134, USA"],"affiliations":[{"raw_affiliation_string":"Sun Microsystems, 2820 Orchard Parkway, San Jose, CA 95134, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035553725","display_name":"P. Arunachalam","orcid":"https://orcid.org/0000-0001-9881-5037"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"P. ARUNACHALAM","raw_affiliation_strings":["Computer and Vision Research Center, Department of Electrical and Computer Engineering University of Texas at Austin, Austin, Texas 78712\u20131084, USA"],"affiliations":[{"raw_affiliation_string":"Computer and Vision Research Center, Department of Electrical and Computer Engineering University of Texas at Austin, Austin, Texas 78712\u20131084, USA","institution_ids":["https://openalex.org/I86519309"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111924253","display_name":"J.K. Aggarwal","orcid":null},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"J.K. AGGARWAL","raw_affiliation_strings":["Computer and Vision Research Center, Department of Electrical and Computer Engineering University of Texas at Austin, Austin, Texas 78712\u20131084, USA"],"affiliations":[{"raw_affiliation_string":"Computer and Vision Research Center, Department of Electrical and Computer Engineering University of Texas at Austin, Austin, Texas 78712\u20131084, USA","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5004523290"],"corresponding_institution_ids":["https://openalex.org/I185443292"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.18156268,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"08","issue":"02","first_page":"439","last_page":"455"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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"}},"topics":[{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9965999722480774,"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.9879000186920166,"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/T12784","display_name":"Modular Robots and Swarm Intelligence","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/2210","display_name":"Mechanical Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.9000566005706787},{"id":"https://openalex.org/keywords/octree","display_name":"Octree","score":0.8543768525123596},{"id":"https://openalex.org/keywords/multiprocessing","display_name":"Multiprocessing","score":0.5817723274230957},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5796204805374146},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.5165518522262573},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5118169188499451},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4767768681049347},{"id":"https://openalex.org/keywords/sequent","display_name":"Sequent","score":0.435912549495697},{"id":"https://openalex.org/keywords/intersection","display_name":"Intersection (aeronautics)","score":0.42579665780067444},{"id":"https://openalex.org/keywords/complement","display_name":"Complement (music)","score":0.4245862662792206},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4175453782081604},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4138088524341583},{"id":"https://openalex.org/keywords/architecture","display_name":"Architecture","score":0.41213545203208923},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1943420171737671},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.15079963207244873}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.9000566005706787},{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.8543768525123596},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.5817723274230957},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5796204805374146},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.5165518522262573},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5118169188499451},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4767768681049347},{"id":"https://openalex.org/C89421646","wikidata":"https://www.wikidata.org/wiki/Q843632","display_name":"Sequent","level":2,"score":0.435912549495697},{"id":"https://openalex.org/C64543145","wikidata":"https://www.wikidata.org/wiki/Q162942","display_name":"Intersection (aeronautics)","level":2,"score":0.42579665780067444},{"id":"https://openalex.org/C112313634","wikidata":"https://www.wikidata.org/wiki/Q7886648","display_name":"Complement (music)","level":5,"score":0.4245862662792206},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4175453782081604},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4138088524341583},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.41213545203208923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1943420171737671},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.15079963207244873},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C146978453","wikidata":"https://www.wikidata.org/wiki/Q3798668","display_name":"Aerospace engineering","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C142362112","wikidata":"https://www.wikidata.org/wiki/Q735","display_name":"Art","level":0,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","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},{"id":"https://openalex.org/C127716648","wikidata":"https://www.wikidata.org/wiki/Q104053","display_name":"Phenotype","level":3,"score":0.0},{"id":"https://openalex.org/C153349607","wikidata":"https://www.wikidata.org/wiki/Q36649","display_name":"Visual arts","level":1,"score":0.0},{"id":"https://openalex.org/C188082640","wikidata":"https://www.wikidata.org/wiki/Q1780899","display_name":"Complementation","level":4,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1142/s0218001494000218","is_oa":false,"landing_page_url":"https://doi.org/10.1142/s0218001494000218","pdf_url":null,"source":{"id":"https://openalex.org/S41486457","display_name":"International Journal of Pattern Recognition and Artificial Intelligence","issn_l":"0218-0014","issn":["0218-0014","1793-6381"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319815","host_organization_name":"World Scientific","host_organization_lineage":["https://openalex.org/P4310319815"],"host_organization_lineage_names":["World Scientific"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Pattern Recognition and Artificial Intelligence","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W1829769596","https://openalex.org/W2544617286","https://openalex.org/W4248699882","https://openalex.org/W1981792202","https://openalex.org/W4205566295","https://openalex.org/W1883792959","https://openalex.org/W2133841619"],"abstract_inverted_index":{"Octrees":[0,28,54],"offer":[1],"a":[2,20,24,90,99,101,136],"powerful":[3],"means":[4],"for":[5,159,167],"representing":[6],"and":[7,87,105,113],"manipulating":[8],"3-D":[9,36,69],"objects.":[10,37],"This":[11],"paper":[12,117],"presents":[13],"an":[14,103],"implementation":[15],"of":[16,40,51,64,149,170],"octree":[17],"manipulations":[18,74],"using":[19],"new":[21],"approach":[22,128],"on":[23,48,121],"shared":[25,160],"memory":[26,161],"architecture.":[27],"are":[29,55,75,80,119,131],"hierarchical":[30],"data":[31,42],"structures":[32,43],"used":[33,66],"to":[34,58,67],"model":[35,68],"The":[38,142],"manipulation":[39],"these":[41,78],"involves":[44],"performing":[45],"independent":[46],"computations":[47],"each":[49],"node":[50],"the":[52,111,122,129,147,150,168],"octree.":[53],"much":[56],"easier":[57],"deal":[59],"with":[60],"than":[61],"other":[62,106,171],"forms":[63],"representations":[65],"objects":[70],"especially":[71],"where":[72],"extensive":[73],"involved.":[76],"When":[77],"operations":[79,107],"distributed":[81],"among":[82,140],"multiple":[83],"processing":[84],"elements":[85],"(PEs)":[86],"executed":[88],"simultaneously,":[89],"significant":[91],"speedup":[92],"may":[93],"be":[94],"achieved.":[95],"Manipulations":[96],"such":[97,108],"as":[98,109],"complement,":[100],"union,":[102],"intersection":[104],"finding":[110],"volume":[112],"centroid":[114],"which":[115],"this":[116,127,153],"describes":[118],"implemented":[120],"Sequent":[123],"Balance":[124],"multiprocessor.":[125],"In":[126],"PEs":[130],"allocated":[132],"dynamically,":[133],"resulting":[134],"in":[135],"uniform":[137],"load":[138],"balancing":[139],"them.":[141],"experimental":[143],"results":[144],"presented":[145],"illustrate":[146],"feasibility":[148],"approach.":[151],"Although":[152],"evaluation":[154,169],"has":[155],"been":[156],"originally":[157],"done":[158],"machines,":[162],"it":[163],"will":[164],"provide":[165],"insight":[166],"architectures.":[172]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}