{"id":"https://openalex.org/W2981880597","doi":"https://doi.org/10.1137/20m1383033","title":"An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes","display_name":"An Optimized, Parallel Computation of the Ghost Layer for Adaptive Hybrid Forest Meshes","publication_year":2021,"publication_date":"2021-01-01","ids":{"openalex":"https://openalex.org/W2981880597","doi":"https://doi.org/10.1137/20m1383033","mag":"2981880597"},"language":"en","primary_location":{"id":"doi:10.1137/20m1383033","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1383033","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1910.10641","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5056712379","display_name":"Johannes Holke","orcid":"https://orcid.org/0000-0002-2783-3286"},"institutions":[],"countries":[],"is_corresponding":true,"raw_author_name":"Johannes Holke","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0002-2783-3286","affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090756421","display_name":"David Knapp","orcid":"https://orcid.org/0000-0002-6305-1572"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"David Knapp","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5086592919","display_name":"Carsten Burstedde","orcid":"https://orcid.org/0000-0001-9843-1041"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Carsten Burstedde","raw_affiliation_strings":[],"raw_orcid":"https://orcid.org/0000-0001-9843-1041","affiliations":[]}],"institutions":[],"countries_distinct_count":0,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5056712379"],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00850399,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"43","issue":"6","first_page":"C359","last_page":"C385"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9991999864578247,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9991999864578247,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9980999827384949,"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/T10719","display_name":"3D Shape Modeling and Analysis","score":0.988099992275238,"subfield":{"id":"https://openalex.org/subfields/2206","display_name":"Computational Mechanics"},"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/polygon-mesh","display_name":"Polygon mesh","score":0.7851964831352234},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7135840654373169},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.6674612164497375},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6189439296722412},{"id":"https://openalex.org/keywords/modularity","display_name":"Modularity (biology)","score":0.5218454599380493},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5034129023551941},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4697589874267578},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4432949125766754},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.42800015211105347},{"id":"https://openalex.org/keywords/tree-structure","display_name":"Tree structure","score":0.41462892293930054},{"id":"https://openalex.org/keywords/layer","display_name":"Layer (electronics)","score":0.4123607575893402},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.34732240438461304},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.21032264828681946},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.13542455434799194},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.124614417552948}],"concepts":[{"id":"https://openalex.org/C31487907","wikidata":"https://www.wikidata.org/wiki/Q1154597","display_name":"Polygon mesh","level":2,"score":0.7851964831352234},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7135840654373169},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.6674612164497375},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6189439296722412},{"id":"https://openalex.org/C2779478453","wikidata":"https://www.wikidata.org/wiki/Q6889748","display_name":"Modularity (biology)","level":2,"score":0.5218454599380493},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5034129023551941},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4697589874267578},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4432949125766754},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.42800015211105347},{"id":"https://openalex.org/C163797641","wikidata":"https://www.wikidata.org/wiki/Q2067937","display_name":"Tree structure","level":3,"score":0.41462892293930054},{"id":"https://openalex.org/C2779227376","wikidata":"https://www.wikidata.org/wiki/Q6505497","display_name":"Layer (electronics)","level":2,"score":0.4123607575893402},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.34732240438461304},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.21032264828681946},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.13542455434799194},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.124614417552948},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0},{"id":"https://openalex.org/C178790620","wikidata":"https://www.wikidata.org/wiki/Q11351","display_name":"Organic chemistry","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/C54355233","wikidata":"https://www.wikidata.org/wiki/Q7162","display_name":"Genetics","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1137/20m1383033","is_oa":false,"landing_page_url":"https://doi.org/10.1137/20m1383033","pdf_url":null,"source":{"id":"https://openalex.org/S165512578","display_name":"SIAM Journal on Scientific Computing","issn_l":"1064-8275","issn":["1064-8275","1095-7197"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"SIAM Journal on Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:elib.dlr.de:130166","is_oa":false,"landing_page_url":"https://elib.dlr.de/130166/2/1910.10641.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4377196266","display_name":"elib (German Aerospace Center)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I2898391981","host_organization_name":"Deutsches Zentrum f\u00fcr Luft- und Raumfahrt e. V. (DLR)","host_organization_lineage":["https://openalex.org/I2898391981"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":null,"raw_type":"PeerReviewed"},{"id":"pmh:oai:arXiv.org:1910.10641","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.10641","pdf_url":"https://arxiv.org/pdf/1910.10641","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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:2981880597","is_oa":true,"landing_page_url":"http://arxiv.org/pdf/1910.10641.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"doi:10.48550/arxiv.1910.10641","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.1910.10641","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1910.10641","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1910.10641","pdf_url":"https://arxiv.org/pdf/1910.10641","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"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"},"sustainable_development_goals":[{"score":0.7099999785423279,"display_name":"Life in Land","id":"https://metadata.un.org/sdg/15"}],"awards":[{"id":"https://openalex.org/G1521016025","display_name":null,"funder_award_id":"390685813","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":35,"referenced_works":["https://openalex.org/W1190410299","https://openalex.org/W1944619174","https://openalex.org/W1975464357","https://openalex.org/W1979313559","https://openalex.org/W1983575728","https://openalex.org/W1987127706","https://openalex.org/W2012867959","https://openalex.org/W2031149877","https://openalex.org/W2040476229","https://openalex.org/W2040879131","https://openalex.org/W2042940420","https://openalex.org/W2048007344","https://openalex.org/W2087354108","https://openalex.org/W2102295719","https://openalex.org/W2121253712","https://openalex.org/W2143131337","https://openalex.org/W2143777453","https://openalex.org/W2169449347","https://openalex.org/W2245853462","https://openalex.org/W2272758157","https://openalex.org/W2398703634","https://openalex.org/W2408550414","https://openalex.org/W2444582403","https://openalex.org/W2470714084","https://openalex.org/W2576017481","https://openalex.org/W2793131797","https://openalex.org/W2794132143","https://openalex.org/W2911583375","https://openalex.org/W2912343678","https://openalex.org/W2949666040","https://openalex.org/W3098342588","https://openalex.org/W3100235104","https://openalex.org/W3104646831","https://openalex.org/W3120681047","https://openalex.org/W4246962530"],"related_works":["https://openalex.org/W3121104049","https://openalex.org/W2126035949","https://openalex.org/W2244788189","https://openalex.org/W1499840399","https://openalex.org/W2271738862","https://openalex.org/W2766833245","https://openalex.org/W2227630426","https://openalex.org/W131761265","https://openalex.org/W1622727108","https://openalex.org/W2900346471","https://openalex.org/W3200978056","https://openalex.org/W2965868507","https://openalex.org/W183491912","https://openalex.org/W98838278","https://openalex.org/W2772759520","https://openalex.org/W2129362048","https://openalex.org/W2393814476","https://openalex.org/W3096094006","https://openalex.org/W2566242334","https://openalex.org/W2624073320"],"abstract_inverted_index":{"We":[0,87,129],"discuss":[1],"parallel":[2],"algorithms":[3,83],"to":[4,107,120],"gather":[5],"topological":[6],"information":[7,14],"about":[8],"off-process":[9],"mesh":[10,49],"neighbor":[11],"elements.":[12],"This":[13],"is":[15,23,53],"commonly":[16],"called":[17],"the":[18,39,48,73],"ghost":[19,40],"layer,":[20],"whose":[21],"creation":[22],"a":[24],"fundamental,":[25],"necessary":[26],"task":[27],"in":[28,37],"executing":[29],"most":[30],"parallel,":[31],"element-based":[32],"computer":[33],"simulations.":[34],"Approaches":[35],"differ":[36],"that":[38,52,124],"layer":[41],"may":[42],"either":[43],"be":[44,126],"inherently":[45],"part":[46],"of":[47,82,94],"data":[50,85],"structure":[51],"maintained":[54],"and":[55,60,84,102,104,114,137,145],"modified,":[56],"or":[57],"kept":[58],"separate":[59],"constructed/deleted":[61],"as":[62,99,134],"needed.":[63],"In":[64],"this":[65],"work,":[66],"we":[67,77,117],"present":[68],"an":[69],"updated":[70],"design":[71],"following":[72],"latter":[74],"approach,":[75],"which":[76],"favor":[78],"for":[79],"its":[80],"modularity":[81],"structures.":[86],"target":[88],"arbitrary":[89],"adaptive,":[90],"non-conforming":[91],"forest-of-(oc)trees":[92],"meshes":[93],"mixed":[95],"element":[96],"shapes,":[97],"such":[98],"cubes,":[100],"prisms,":[101],"tetrahedra,":[103],"restrict":[105],"ourselves":[106],"face-ghosts.":[108],"Our":[109],"algorithm":[110],"has":[111],"low":[112],"complexity":[113],"redundancy":[115],"since":[116],"reduce":[118],"it":[119],"generic":[121],"codimension-1":[122],"subalgorithms":[123],"can":[125],"flexibly":[127],"combined.":[128],"cover":[130],"several":[131],"existing":[132],"solutions":[133],"special":[135],"cases":[136],"optimize":[138],"further":[139],"using":[140],"recursive,":[141],"amortized":[142],"tree":[143],"searches":[144],"traversals.":[146]},"counts_by_year":[],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}