{"id":"https://openalex.org/W6888879307","doi":"https://doi.org/10.2312/vmv.20221202","title":"Relaxed Parallel Priority Queue with Filter Levels for Parallel Mesh Decimation","display_name":"Relaxed Parallel Priority Queue with Filter Levels for Parallel Mesh Decimation","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W6888879307","doi":"https://doi.org/10.2312/vmv.20221202"},"language":"en","primary_location":{"id":"doi:10.2312/vmv.20221202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vmv.20221202","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":""},"type":"article","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://doi.org/10.2312/vmv.20221202","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"St\u00fcmmel, Marvin","orcid":null},"institutions":[{"id":"https://openalex.org/I43980791","display_name":"Clausthal University of Technology","ror":"https://ror.org/04qb8nc58","country_code":"DE","type":"education","lineage":["https://openalex.org/I43980791"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"St\u00fcmmel, Marvin","raw_affiliation_strings":["TU Clausthal, Germany"],"affiliations":[{"raw_affiliation_string":"TU Clausthal, Germany","institution_ids":["https://openalex.org/I43980791"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Br\u00fcll, Felix","orcid":"https://orcid.org/0000-0001-6353-127X"},"institutions":[{"id":"https://openalex.org/I43980791","display_name":"Clausthal University of Technology","ror":"https://ror.org/04qb8nc58","country_code":"DE","type":"education","lineage":["https://openalex.org/I43980791"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Br\u00fcll, Felix","raw_affiliation_strings":["TU Clausthal, Germany"],"affiliations":[{"raw_affiliation_string":"TU Clausthal, Germany","institution_ids":["https://openalex.org/I43980791"]}]},{"author_position":"last","author":{"id":null,"display_name":"Grosch, Thorsten","orcid":null},"institutions":[{"id":"https://openalex.org/I43980791","display_name":"Clausthal University of Technology","ror":"https://ror.org/04qb8nc58","country_code":"DE","type":"education","lineage":["https://openalex.org/I43980791"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Grosch, Thorsten","raw_affiliation_strings":["TU Clausthal"],"affiliations":[{"raw_affiliation_string":"TU Clausthal","institution_ids":["https://openalex.org/I43980791"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I43980791"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.24705882,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":true,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.3720000088214874,"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.3720000088214874,"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/T10829","display_name":"Interconnection Networks and Systems","score":0.23520000278949738,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.07280000299215317,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/priority-queue","display_name":"Priority queue","score":0.6789000034332275},{"id":"https://openalex.org/keywords/queue","display_name":"Queue","score":0.6345999836921692},{"id":"https://openalex.org/keywords/decimation","display_name":"Decimation","score":0.6315000057220459},{"id":"https://openalex.org/keywords/bottleneck","display_name":"Bottleneck","score":0.5809999704360962},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.5611000061035156},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4932999908924103},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.4449999928474426}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7329000234603882},{"id":"https://openalex.org/C26951474","wikidata":"https://www.wikidata.org/wiki/Q629283","display_name":"Priority queue","level":3,"score":0.6789000034332275},{"id":"https://openalex.org/C160403385","wikidata":"https://www.wikidata.org/wiki/Q220543","display_name":"Queue","level":2,"score":0.6345999836921692},{"id":"https://openalex.org/C173642442","wikidata":"https://www.wikidata.org/wiki/Q1253346","display_name":"Decimation","level":3,"score":0.6315000057220459},{"id":"https://openalex.org/C2780513914","wikidata":"https://www.wikidata.org/wiki/Q18210350","display_name":"Bottleneck","level":2,"score":0.5809999704360962},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.5611000061035156},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4943000078201294},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4932999908924103},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.4449999928474426},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.426800012588501},{"id":"https://openalex.org/C22684755","wikidata":"https://www.wikidata.org/wiki/Q847526","display_name":"Queueing theory","level":2,"score":0.3246999979019165},{"id":"https://openalex.org/C201511382","wikidata":"https://www.wikidata.org/wiki/Q16801758","display_name":"Multilevel queue","level":4,"score":0.3018999993801117},{"id":"https://openalex.org/C165323707","wikidata":"https://www.wikidata.org/wiki/Q7659102","display_name":"Switched mesh","level":5,"score":0.298799991607666},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C61032513","wikidata":"https://www.wikidata.org/wiki/Q3456890","display_name":"Optical mesh network","level":5,"score":0.29269999265670776},{"id":"https://openalex.org/C123691950","wikidata":"https://www.wikidata.org/wiki/Q25552104","display_name":"Mesh networking","level":3,"score":0.28700000047683716},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.2840000092983246},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.27709999680519104},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2667999863624573},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.26269999146461487}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.2312/vmv.20221202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vmv.20221202","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":""}],"best_oa_location":{"id":"doi:10.2312/vmv.20221202","is_oa":true,"landing_page_url":"https://doi.org/10.2312/vmv.20221202","pdf_url":null,"source":{"id":"https://openalex.org/S7407052899","display_name":"Eurographics","issn_l":null,"issn":[],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":""},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":[],"abstract_inverted_index":{"We":[0,82],"propose":[1],"a":[2,6,23,115],"novel":[3],"implementation":[4],"of":[5,13,51,65,89],"parallel":[7,18,90,117],"priority":[8,19,69,118],"queue":[9,119],"in":[10,86],"the":[11,35,49,56,63,67,78,87],"context":[12,88],"multithreaded":[14],"mesh":[15,43,91,98,106],"decimation.":[16,44],"Previous":[17],"queues":[20],"either":[21],"have":[22],"major":[24],"bottleneck":[25],"when":[26],"extracting":[27],"nodes,":[28,37],"cannot":[29,39],"guarantee":[30],"reasonable":[31],"node":[32],"quality":[33],"for":[34,42],"extracted":[36],"or":[38],"be":[40],"used":[41],"Our":[45],"data":[46],"structure":[47],"allows":[48],"extraction":[50],"multiple":[52],"high-priority":[53],"elements":[54],"at":[55],"same":[57],"time.":[58],"For":[59],"this,":[60],"we":[61],"relax":[62],"requirement":[64],"returning":[66,72],"highest":[68],"element":[70,74],"to":[71,77,110],"an":[73,103],"that":[75,95],"belongs":[76],"top":[79],"k":[80],"elements.":[81],"demonstrate":[83],"its":[84],"use":[85],"decimation":[92],"and":[93],"show":[94],"our":[96],"decimated":[97,105],"is":[99],"almost":[100],"indistinguishable":[101],"from":[102],"optimally":[104],"while":[107],"being":[108],"2":[109],"2.6":[111],"times":[112],"faster":[113],"than":[114],"naive":[116],"implementation.":[120]},"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}