{"id":"https://openalex.org/W2069257535","doi":"https://doi.org/10.2312/egpgv/egpgv07/061-068","title":"Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling","display_name":"Work Stealing for Time-constrained Octree Exploration: Application to Real-time 3D Modeling","publication_year":2007,"publication_date":"2007-01-01","ids":{"openalex":"https://openalex.org/W2069257535","doi":"https://doi.org/10.2312/egpgv/egpgv07/061-068","mag":"2069257535"},"language":"en","primary_location":{"id":"pmh:oai:HAL:hal-01856374v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01856374","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eurographics 2008 Symposium on Parallel Graphics and Visualization (EGPGV'08), 2007, Lugano, Switzerland. pp.61--68","raw_type":"Conference papers"},"type":"preprint","indexed_in":["datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://hal.science/hal-01856374","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053721697","display_name":"Luciano Soares","orcid":"https://orcid.org/0000-0003-3187-4168"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Soares, Luciano","raw_affiliation_strings":["INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112018793","display_name":"Cl\u00e9ment Menier","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Menier, Clement","raw_affiliation_strings":["INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5074769385","display_name":"Bruno Raffin","orcid":"https://orcid.org/0000-0002-7980-4946"},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Raffin, Bruno","raw_affiliation_strings":["INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5031039633","display_name":"Jean-Louis Roch","orcid":null},"institutions":[{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en sciences et technologies du num\u00e9rique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Roch, Jean-Louis","raw_affiliation_strings":["INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"INRIA, Laboratoire d'Informatique de Grenoble, Grenoble, France#TAB#","institution_ids":["https://openalex.org/I1326498283"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"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/T10481","display_name":"Computer Graphics and Visualization Techniques","score":0.9987000226974487,"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.9987000226974487,"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/T10531","display_name":"Advanced Vision and Imaging","score":0.9980000257492065,"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"}},{"id":"https://openalex.org/T10719","display_name":"3D Shape Modeling and Analysis","score":0.996399998664856,"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/octree","display_name":"Octree","score":0.9670584201812744},{"id":"https://openalex.org/keywords/carving","display_name":"Carving","score":0.8302600383758545},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8137893676757812},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6572335958480835},{"id":"https://openalex.org/keywords/computer-graphics","display_name":"Computer graphics (images)","score":0.43955445289611816},{"id":"https://openalex.org/keywords/work","display_name":"Work (physics)","score":0.4319758713245392},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.42570269107818604},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37758731842041016},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.06203901767730713}],"concepts":[{"id":"https://openalex.org/C141297171","wikidata":"https://www.wikidata.org/wiki/Q1143237","display_name":"Octree","level":2,"score":0.9670584201812744},{"id":"https://openalex.org/C2777370761","wikidata":"https://www.wikidata.org/wiki/Q18448934","display_name":"Carving","level":2,"score":0.8302600383758545},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8137893676757812},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6572335958480835},{"id":"https://openalex.org/C121684516","wikidata":"https://www.wikidata.org/wiki/Q7600677","display_name":"Computer graphics (images)","level":1,"score":0.43955445289611816},{"id":"https://openalex.org/C18762648","wikidata":"https://www.wikidata.org/wiki/Q42213","display_name":"Work (physics)","level":2,"score":0.4319758713245392},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.42570269107818604},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37758731842041016},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.06203901767730713},{"id":"https://openalex.org/C78519656","wikidata":"https://www.wikidata.org/wiki/Q101333","display_name":"Mechanical engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:HAL:hal-01856374v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01856374","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eurographics 2008 Symposium on Parallel Graphics and Visualization (EGPGV'08), 2007, Lugano, Switzerland. pp.61--68","raw_type":"Conference papers"},{"id":"doi:10.2312/egpgv/egpgv07/061-068","is_oa":true,"landing_page_url":"https://doi.org/10.2312/egpgv/egpgv07/061-068","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":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:HAL:hal-01856374v1","is_oa":true,"landing_page_url":"https://hal.science/hal-01856374","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":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":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Eurographics 2008 Symposium on Parallel Graphics and Visualization (EGPGV'08), 2007, Lugano, Switzerland. pp.61--68","raw_type":"Conference papers"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":13,"referenced_works":["https://openalex.org/W1492116730","https://openalex.org/W1771787392","https://openalex.org/W1965708711","https://openalex.org/W2064073280","https://openalex.org/W2069177195","https://openalex.org/W2078000663","https://openalex.org/W2088228880","https://openalex.org/W2089269509","https://openalex.org/W2110073455","https://openalex.org/W2111160000","https://openalex.org/W2141070935","https://openalex.org/W2157968791","https://openalex.org/W3094885158"],"related_works":["https://openalex.org/W1598065702","https://openalex.org/W2990263010","https://openalex.org/W2361515432","https://openalex.org/W2389624439","https://openalex.org/W2364013810","https://openalex.org/W2362537113","https://openalex.org/W2393300588","https://openalex.org/W2352040052","https://openalex.org/W2368838745","https://openalex.org/W2364052864"],"abstract_inverted_index":{"This":[0],"paper":[1],"introduces":[2],"a":[3,35,52,67],"dynamic":[4],"work":[5,10,46],"balancing":[6],"algorithm,":[7],"based":[8],"on":[9],"stealing,":[11,47],"for":[12],"time-constrained":[13],"parallel":[14],"octree":[15,56],"carving.":[16,69],"The":[17],"performance":[18],"of":[19],"the":[20,30,48],"algorithm":[21,31,50],"is":[22,32],"proved":[23],"and":[24],"confirmed":[25],"by":[26],"experimental":[27],"results":[28],"where":[29],"applied":[33],"to":[34,44,60],"real-time":[36],"3D":[37],"modeling":[38],"from":[39],"multiple":[40],"video":[41],"streams.":[42],"Compared":[43],"classical":[45],"proposed":[49],"enforces":[51],"relaxed":[53],"width":[54],"first":[55],"carving":[57],"that":[58],"enables":[59],"stop":[61],"computations":[62],"at":[63],"anytime":[64],"while":[65],"ensuring":[66],"balanced":[68]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2014,"cited_by_count":1},{"year":2012,"cited_by_count":4}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}