{"id":"https://openalex.org/W2113063229","doi":"https://doi.org/10.1007/s10915-010-9399-5","title":"A Memory and Computation Efficient Sparse Level-Set\u00a0Method","display_name":"A Memory and Computation Efficient Sparse Level-Set\u00a0Method","publication_year":2010,"publication_date":"2010-07-11","ids":{"openalex":"https://openalex.org/W2113063229","doi":"https://doi.org/10.1007/s10915-010-9399-5","mag":"2113063229"},"language":"en","primary_location":{"id":"doi:10.1007/s10915-010-9399-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-010-9399-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-010-9399-5.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s10915-010-9399-5.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5081627085","display_name":"Wladimir J. van der Laan","orcid":null},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Wladimir J. van\u00a0der Laan","raw_affiliation_strings":["Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands 9700 AK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands 9700 AK","institution_ids":["https://openalex.org/I169381384"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5040717536","display_name":"Andrei C. Jalba","orcid":"https://orcid.org/0000-0001-9821-0767"},"institutions":[{"id":"https://openalex.org/I83019370","display_name":"Eindhoven University of Technology","ror":"https://ror.org/02c2kyt77","country_code":"NL","type":"education","lineage":["https://openalex.org/I83019370"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Andrei C. Jalba","raw_affiliation_strings":["Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands 5600 MB"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands","institution_ids":["https://openalex.org/I83019370"]},{"raw_affiliation_string":"Department of Mathematics and Computer Science, Eindhoven University of Technology, Eindhoven, The Netherlands 5600 MB","institution_ids":["https://openalex.org/I83019370"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5073784823","display_name":"Jos B. T. M. Roerdink","orcid":"https://orcid.org/0000-0003-1092-9633"},"institutions":[{"id":"https://openalex.org/I169381384","display_name":"University of Groningen","ror":"https://ror.org/012p63287","country_code":"NL","type":"education","lineage":["https://openalex.org/I169381384"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Jos B. T. M. Roerdink","raw_affiliation_strings":["Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands 9700 AK"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, P.O. Box 407, 9700 AK, Groningen, The Netherlands","institution_ids":["https://openalex.org/I169381384"]},{"raw_affiliation_string":"Johann Bernoulli Institute for Mathematics and Computer Science, University of Groningen, Groningen, The Netherlands 9700 AK","institution_ids":["https://openalex.org/I169381384"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":2.1633,"has_fulltext":true,"cited_by_count":3,"citation_normalized_percentile":{"value":0.89146441,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"46","issue":"2","first_page":"243","last_page":"264"},"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.9995999932289124,"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.9995999932289124,"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.9994000196456909,"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/T11382","display_name":"Fluid Dynamics and Heat Transfer","score":0.9890999794006348,"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/simd","display_name":"SIMD","score":0.7367194294929504},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7291232943534851},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.6638590097427368},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6316127181053162},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.6278362274169922},{"id":"https://openalex.org/keywords/tracking","display_name":"Tracking (education)","score":0.5067928433418274},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.4810464680194855},{"id":"https://openalex.org/keywords/computational-science","display_name":"Computational science","score":0.47512608766555786},{"id":"https://openalex.org/keywords/multi-core-processor","display_name":"Multi-core processor","score":0.41514426469802856},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.4066199064254761},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3900083899497986},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.14695701003074646},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.07690709829330444}],"concepts":[{"id":"https://openalex.org/C150552126","wikidata":"https://www.wikidata.org/wiki/Q339387","display_name":"SIMD","level":2,"score":0.7367194294929504},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7291232943534851},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.6638590097427368},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6316127181053162},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.6278362274169922},{"id":"https://openalex.org/C2775936607","wikidata":"https://www.wikidata.org/wiki/Q466845","display_name":"Tracking (education)","level":2,"score":0.5067928433418274},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.4810464680194855},{"id":"https://openalex.org/C459310","wikidata":"https://www.wikidata.org/wiki/Q117801","display_name":"Computational science","level":1,"score":0.47512608766555786},{"id":"https://openalex.org/C78766204","wikidata":"https://www.wikidata.org/wiki/Q555032","display_name":"Multi-core processor","level":2,"score":0.41514426469802856},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4066199064254761},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3900083899497986},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.14695701003074646},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.07690709829330444},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C19417346","wikidata":"https://www.wikidata.org/wiki/Q7922","display_name":"Pedagogy","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1007/s10915-010-9399-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-010-9399-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-010-9399-5.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},{"id":"pmh:oai:pure.tue.nl:openaire_cris_publications/8c135a10-84f8-433a-b0b1-b6075f082e6c","is_oa":false,"landing_page_url":"https://research.tue.nl/en/publications/8c135a10-84f8-433a-b0b1-b6075f082e6c","pdf_url":null,"source":{"id":"https://openalex.org/S4406922641","display_name":"TU/e Research Portal","issn_l":null,"issn":null,"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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Laan, van der, W J, Jalba, A C & Roerdink, J B T M 2011, 'A memory and computation efficient sparse level-set method', Journal of Scientific Computing, vol. 46, no. 2, pp. 243-264. https://doi.org/10.1007/s10915-010-9399-5","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:rug:oai:pure.rug.nl:publications/54c3dbfe-d691-4ae3-b2df-e979aa250b25","is_oa":true,"landing_page_url":"https://research.rug.nl/en/publications/54c3dbfe-d691-4ae3-b2df-e979aa250b25","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"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":"Journal of scientific computing, 46(2), 243 - 264. SPRINGER/PLENUM PUBLISHERS","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:tue:oai:pure.tue.nl:publications/8c135a10-84f8-433a-b0b1-b6075f082e6c","is_oa":false,"landing_page_url":"https://research.tue.nl/nl/publications/8c135a10-84f8-433a-b0b1-b6075f082e6c","pdf_url":null,"source":{"id":"https://openalex.org/S4306401843","display_name":"Data Archiving and Networked Services (DANS)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1322597698","host_organization_name":"Royal Netherlands Academy of Arts and Sciences","host_organization_lineage":["https://openalex.org/I1322597698"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Journal of Scientific Computing, 46(2), 243 - 264. Springer","raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1007/s10915-010-9399-5","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10915-010-9399-5","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10915-010-9399-5.pdf","source":{"id":"https://openalex.org/S151550017","display_name":"Journal of Scientific Computing","issn_l":"0885-7474","issn":["0885-7474","1573-7691"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Scientific Computing","raw_type":"journal-article"},"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2113063229.pdf","grobid_xml":"https://content.openalex.org/works/W2113063229.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1238092070","https://openalex.org/W1530617312","https://openalex.org/W1660067060","https://openalex.org/W1973481688","https://openalex.org/W1977946246","https://openalex.org/W1981382127","https://openalex.org/W1991113069","https://openalex.org/W1994875376","https://openalex.org/W2018548362","https://openalex.org/W2045849310","https://openalex.org/W2056543912","https://openalex.org/W2060003021","https://openalex.org/W2060863649","https://openalex.org/W2066326804","https://openalex.org/W2093834886","https://openalex.org/W2099342750","https://openalex.org/W2101560656","https://openalex.org/W2110065373","https://openalex.org/W2116737017","https://openalex.org/W2142054519","https://openalex.org/W2164741953","https://openalex.org/W2170421049","https://openalex.org/W2208332410","https://openalex.org/W2331108513","https://openalex.org/W2998023265","https://openalex.org/W3010292040","https://openalex.org/W4230982142","https://openalex.org/W4247287728","https://openalex.org/W4285719527"],"related_works":["https://openalex.org/W4301454513","https://openalex.org/W2074226157","https://openalex.org/W2109404949","https://openalex.org/W2002601993","https://openalex.org/W2095850241","https://openalex.org/W2548906624","https://openalex.org/W2153237593","https://openalex.org/W2071117721","https://openalex.org/W2068258741","https://openalex.org/W3208135814"],"abstract_inverted_index":{"Since":[0],"its":[1],"introduction,":[2],"the":[3,9,43],"level":[4,44],"set":[5,45],"method":[6,65],"has":[7],"become":[8],"favorite":[10],"technique":[11],"for":[12,38],"capturing":[13],"and":[14,18,36,53,86],"tracking":[15,39],"moving":[16],"interfaces,":[17],"found":[19],"applications":[20],"in":[21],"a":[22],"wide":[23],"variety":[24],"of":[25],"scientific":[26],"fields.":[27],"In":[28],"this":[29],"paper":[30],"we":[31],"present":[32],"efficient":[33],"data":[34],"structures":[35],"algorithms":[37],"dynamic":[40],"interfaces":[41],"through":[42],"method.":[46],"Several":[47],"approaches":[48],"which":[49],"address":[50],"both":[51,84],"computational":[52],"memory":[54],"requirements":[55],"have":[56],"been":[57],"very":[58],"recently":[59],"introduced.":[60],"We":[61],"show":[62],"that":[63],"our":[64,78],"is":[66],"up":[67],"to":[68],"8.5":[69],"times":[70],"faster":[71],"than":[72],"these":[73],"recent":[74],"approaches.":[75],"More":[76],"importantly,":[77],"algorithm":[79],"can":[80],"greatly":[81],"benefit":[82],"from":[83],"fine-":[85],"coarse-grain":[87],"parallelization":[88],"by":[89],"leveraging":[90],"SIMD":[91],"and/or":[92],"multi-core":[93],"parallel":[94],"architectures.":[95]},"counts_by_year":[{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}