乐胖代购免代理版

{"id":"https://openalex.org/W2766114206","doi":"https://doi.org/10.1109/ldav.2017.8231846","title":"Task-based augmented merge trees with Fibonacci heaps","display_name":"Task-based augmented merge trees with Fibonacci heaps","publication_year":2017,"publication_date":"2017-10-01","ids":{"openalex":"https://openalex.org/W2766114206","doi":"https://doi.org/10.1109/ldav.2017.8231846","mag":"2766114206"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ldav.2017.8231846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"preprint","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01575019/document","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5063064518","display_name":"Charles Gueunet","orcid":"https://orcid.org/0000-0001-6288-4540"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"funder","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Charles Gueunet","raw_affiliation_strings":["CNRS, UPMC Univ Paris 06, France"],"affiliations":[{"raw_affiliation_string":"CNRS, UPMC Univ Paris 06, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060046643","display_name":"Pierre Fortin","orcid":"https://orcid.org/0000-0003-3117-9122"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"funder","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Pierre Fortin","raw_affiliation_strings":["CNRS, UPMC Univ Paris 06, France"],"affiliations":[{"raw_affiliation_string":"CNRS, UPMC Univ Paris 06, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024770277","display_name":"Julien Jomier","orcid":"https://orcid.org/0000-0002-9020-3770"},"institutions":[],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Jomier","raw_affiliation_strings":["Kitware SAS, France"],"affiliations":[{"raw_affiliation_string":"Kitware SAS, France","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074734666","display_name":"Julien Tierny","orcid":"https://orcid.org/0000-0003-0056-2831"},"institutions":[{"id":"https://openalex.org/I39804081","display_name":"Sorbonne Universit\u00e9","ror":"https://ror.org/02en5vm52","country_code":"FR","type":"funder","lineage":["https://openalex.org/I39804081"]},{"id":"https://openalex.org/I1294671590","display_name":"Centre National de la Recherche Scientifique","ror":"https://ror.org/02feahw73","country_code":"FR","type":"government","lineage":["https://openalex.org/I1294671590"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Julien Tierny","raw_affiliation_strings":["CNRS, UPMC Univ Paris 06, France"],"affiliations":[{"raw_affiliation_string":"CNRS, UPMC Univ Paris 06, France","institution_ids":["https://openalex.org/I39804081","https://openalex.org/I1294671590"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":40,"citation_normalized_percentile":{"value":0.982822,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":null,"issue":null,"first_page":"6","last_page":"15"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9995,"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"}},"topics":[{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9995,"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"}},{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9873,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.9834,"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/merge","display_name":"Merge (version control)","score":0.66931015},{"id":"https://openalex.org/keywords/merge-algorithm","display_name":"Merge algorithm","score":0.6140369},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.4415919}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8451028},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.66931015},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.64940906},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.63750386},{"id":"https://openalex.org/C140086265","wikidata":"https://www.wikidata.org/wiki/Q11341754","display_name":"Merge algorithm","level":4,"score":0.6140369},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.54142684},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.4415919},{"id":"https://openalex.org/C89600930","wikidata":"https://www.wikidata.org/wiki/Q1423946","display_name":"Segmentation","level":2,"score":0.4255698},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.37188637},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.31814063},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19167835},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07994896},{"id":"https://openalex.org/C108094655","wikidata":"https://www.wikidata.org/wiki/Q181593","display_name":"Sorting algorithm","level":3,"score":0.0},{"id":"https://openalex.org/C111696304","wikidata":"https://www.wikidata.org/wiki/Q2303697","display_name":"Sorting","level":2,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/ldav.2017.8231846","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01575019","pdf_url":"https://hal.science/hal-01575019/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01575019/file/gueunet_ldav17.pdf","pdf_url":"https://hal.archives-ouvertes.fr/hal-01575019/file/gueunet_ldav17.pdf","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01575019/document","pdf_url":"https://hal.archives-ouvertes.fr/hal-01575019/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hal.archives-ouvertes.fr/hal-01575019","pdf_url":"https://hal.science/hal-01575019/document","source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":["Centre National de la Recherche Scientifique"],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":58,"referenced_works":["https://openalex.org/W1509634142","https://openalex.org/W1579510772","https://openalex.org/W1600748172","https://openalex.org/W1920826835","https://openalex.org/W1927021626","https://openalex.org/W1930589737","https://openalex.org/W1975944031","https://openalex.org/W1983948426","https://openalex.org/W1985873182","https://openalex.org/W1993239100","https://openalex.org/W1995372349","https://openalex.org/W2001088180","https://openalex.org/W2002211861","https://openalex.org/W2003860334","https://openalex.org/W2008581147","https://openalex.org/W2017128277","https://openalex.org/W2018326905","https://openalex.org/W2036022226","https://openalex.org/W2038809843","https://openalex.org/W2070784608","https://openalex.org/W2075608792","https://openalex.org/W2077891293","https://openalex.org/W2084224084","https://openalex.org/W2095326847","https://openalex.org/W2096510084","https://openalex.org/W2104284394","https://openalex.org/W2106275081","https://openalex.org/W2109354433","https://openalex.org/W2110228172","https://openalex.org/W2131493622","https://openalex.org/W2134430772","https://openalex.org/W2135609792","https://openalex.org/W2145347746","https://openalex.org/W2146019744","https://openalex.org/W2150372924","https://openalex.org/W2153617705","https://openalex.org/W2157514509","https://openalex.org/W2157701289","https://openalex.org/W2165939338","https://openalex.org/W2475195788","https://openalex.org/W2510065794","https://openalex.org/W2541190230","https://openalex.org/W2613617574","https://openalex.org/W2614596590","https://openalex.org/W2615040935","https://openalex.org/W2970737652","https://openalex.org/W3013843370","https://openalex.org/W3113202345","https://openalex.org/W3123536599","https://openalex.org/W3138205514","https://openalex.org/W3140579943","https://openalex.org/W3145128584","https://openalex.org/W4213199372","https://openalex.org/W4246003206","https://openalex.org/W4246219036","https://openalex.org/W4255383393","https://openalex.org/W4297803085","https://openalex.org/W4387063481"],"related_works":["https://openalex.org/W4237134732","https://openalex.org/W3138386522","https://openalex.org/W2499279132","https://openalex.org/W2356015003","https://openalex.org/W2156833550","https://openalex.org/W2074050947","https://openalex.org/W2049427966","https://openalex.org/W2006931095","https://openalex.org/W1997715509","https://openalex.org/W1838431648"],"abstract_inverted_index":{"This":[0,31,73],"paper":[1],"presents":[2],"a":[3,63,105,179],"new":[4],"algorithm":[5,57],"for":[6,139,187],"the":[7,37,52,60,90,95,140,151,167],"fast,":[8],"shared":[9],"memory":[10],"multi-core":[11],"computation":[12,61,141],"of":[13,40,65,97,108,142,154,169,184],"augmented":[14,29,98,143],"merge":[15,41,55,110,144],"trees":[16],"on":[17,70,162],"triangulations.":[18],"In":[19,94],"contrast":[20],"to":[21,35,58,89,133],"most":[22],"existing":[23],"parallel":[24,87],"algorithms,":[25],"our":[26,109,131,155,170,185],"technique":[27],"computes":[28],"trees.":[30,147],"augmentation":[32],"is":[33],"required":[34],"enable":[36],"full":[38],"extent":[39],"tree":[42,56,100,111],"based":[43,69],"applications,":[44],"including":[45],"data":[46,173],"segmentation.":[47],"Our":[48],"approach":[49,132,156,171,186],"completely":[50],"revisits":[51],"traditional,":[53],"sequential":[54,82,122,135],"re-formulate":[59],"as":[62,83,85,157,159],"set":[64],"independent":[66],"local":[67],"tasks":[68],"Fibonacci":[71],"heaps.":[72],"results":[74,114],"in":[75,79,81,86,115,121,172],"superior":[76,116],"time":[77,117],"performance":[78,118,127],"practice,":[80],"well":[84,158],"thanks":[88],"OpenMP":[91],"task":[92],"runtime.":[93],"context":[96],"contour":[99,146],"computation,":[101],"we":[102],"show":[103],"that":[104,129],"direct":[106],"usage":[107],"procedure":[112],"also":[113,177],"overall,":[119],"both":[120],"and":[123,136,145],"parallel.":[124],"We":[125,165,176],"report":[126],"numbers":[128],"compare":[130],"reference":[134],"multi-threaded":[137],"implementations":[138],"These":[148],"experiments":[149],"demonstrate":[150,166],"runtime":[152],"efficiency":[153],"its":[160],"scalability":[161],"common":[163],"workstations.":[164],"utility":[168],"segmentation":[174],"applications.":[175],"provide":[178],"lightweight":[180],"VTK-based":[181],"C++":[182],"implementation":[183],"reproduction":[188],"purposes.":[189]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W2766114206","counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":10},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":11},{"year":2018,"cited_by_count":9}],"updated_date":"2025-04-24T15:21:43.064995","created_date":"2017-11-10"}