{"id":"https://openalex.org/W2991098626","doi":"https://doi.org/10.1007/s10208-021-09520-0","title":"The Topological Correctness of PL Approximations of Isomanifolds","display_name":"The Topological Correctness of PL Approximations of Isomanifolds","publication_year":2021,"publication_date":"2021-07-13","ids":{"openalex":"https://openalex.org/W2991098626","doi":"https://doi.org/10.1007/s10208-021-09520-0","mag":"2991098626"},"language":"lv","primary_location":{"id":"doi:10.1007/s10208-021-09520-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-021-09520-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-021-09520-0.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","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/s10208-021-09520-0.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5105370783","display_name":"Jean\u2010Daniel Boissonnat","orcid":null},"institutions":[{"id":"https://openalex.org/I4210117840","display_name":"Institut de Biologie Valrose","ror":"https://ror.org/03bnma344","country_code":"FR","type":"facility","lineage":["https://openalex.org/I1294671590","https://openalex.org/I1294671590","https://openalex.org/I154526488","https://openalex.org/I201841394","https://openalex.org/I4210096427","https://openalex.org/I4210117840"]},{"id":"https://openalex.org/I4210126360","display_name":"Inria Saclay - \u00cele de France","ror":"https://ror.org/0315e5x55","country_code":"FR","type":"government","lineage":["https://openalex.org/I1326498283","https://openalex.org/I4210126360"]},{"id":"https://openalex.org/I1326498283","display_name":"Institut national de recherche en informatique et en automatique","ror":"https://ror.org/02kvxyf05","country_code":"FR","type":"funder","lineage":["https://openalex.org/I1326498283"]},{"id":"https://openalex.org/I201841394","display_name":"Universit\u00e9 C\u00f4te d'Azur","ror":"https://ror.org/019tgvf94","country_code":"FR","type":"education","lineage":["https://openalex.org/I201841394"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Jean-Daniel Boissonnat","raw_affiliation_strings":["Universit Cte d'Azur, Inria, Sophia-Antipolis, France","DATASHAPE - Understanding the Shape of Data (Inria Saclay\r\n1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves\r\n91120 Palaiseau - France)","UniCA - Universit\u00e9 C\u00f4te d'Azur (Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2 - France)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Universit Cte d'Azur, Inria, Sophia-Antipolis, France","institution_ids":["https://openalex.org/I1326498283"]},{"raw_affiliation_string":"DATASHAPE - Understanding the Shape of Data (Inria Saclay\r\n1, rue Honor\u00e9 d\u2019Estienne d\u2019Orves\r\n91120 Palaiseau - France)","institution_ids":["https://openalex.org/I4210126360"]},{"raw_affiliation_string":"UniCA - Universit\u00e9 C\u00f4te d'Azur (Parc Valrose, 28, avenue Valrose 06108 Nice Cedex 2 - France)","institution_ids":["https://openalex.org/I4210117840","https://openalex.org/I201841394"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5003460394","display_name":"Mathijs Wintraecken","orcid":"https://orcid.org/0000-0002-7472-2220"},"institutions":[{"id":"https://openalex.org/I157556583","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541","country_code":"AT","type":"education","lineage":["https://openalex.org/I157556583"]}],"countries":["AT"],"is_corresponding":false,"raw_author_name":"Mathijs Wintraecken","raw_affiliation_strings":["IST, Austria, Klosterneuburg, Austria","IST Austria - Institute of Science and Technology [Klosterneuburg, Austria] (IST Austria Am Campus 1 3400 Klosterneuburg Austria - Austria)"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"IST, Austria, Klosterneuburg, Austria","institution_ids":["https://openalex.org/I157556583"]},{"raw_affiliation_string":"IST Austria - Institute of Science and Technology [Klosterneuburg, Austria] (IST Austria Am Campus 1 3400 Klosterneuburg Austria - Austria)","institution_ids":["https://openalex.org/I157556583"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5105370783"],"corresponding_institution_ids":["https://openalex.org/I1326498283","https://openalex.org/I201841394","https://openalex.org/I4210117840","https://openalex.org/I4210126360"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.7124,"has_fulltext":true,"cited_by_count":7,"citation_normalized_percentile":{"value":0.63399091,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"22","issue":"4","first_page":"967","last_page":"1012"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9984999895095825,"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"}},"topics":[{"id":"https://openalex.org/T11245","display_name":"Advanced Numerical Analysis Techniques","score":0.9984999895095825,"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"}},{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.996399998664856,"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9934999942779541,"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/algorithm","display_name":"Algorithm","score":0.6444438695907593},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4255714416503906},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.3812704384326935}],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.6444438695907593},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4255714416503906},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.3812704384326935}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1007/s10208-021-09520-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-021-09520-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-021-09520-0.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02386193v2","is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02386193","pdf_url":null,"source":{"id":"https://openalex.org/S4406922276","display_name":"INRIA a CCSD electronic archive server","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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"https://hal.inria.fr/hal-02386193","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:HAL:hal-02386193v3","is_oa":false,"landing_page_url":"https://inria.hal.science/hal-02386193","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"2020","raw_type":"Preprints, Working Papers, ..."},{"id":"pmh:oai:HAL:hal-02874720v2","is_oa":true,"landing_page_url":"https://hal.inria.fr/hal-02874720","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":"https://hal.inria.fr/hal-02874720","raw_type":"info:eu-repo/semantics/preprint"},{"id":"pmh:oai:HAL:hal-03760378v1","is_oa":true,"landing_page_url":"https://inria.hal.science/hal-03760378","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":"Foundations of Computational Mathematics, 2021, 22, pp.967 - 1012. &#x27E8;10.1007/s10208-021-09520-0&#x27E9;","raw_type":"Journal articles"}],"best_oa_location":{"id":"doi:10.1007/s10208-021-09520-0","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s10208-021-09520-0","pdf_url":"https://link.springer.com/content/pdf/10.1007/s10208-021-09520-0.pdf","source":{"id":"https://openalex.org/S151639445","display_name":"Foundations of Computational Mathematics","issn_l":"1615-3375","issn":["1615-3375","1615-3383"],"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":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Foundations of Computational Mathematics","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2113015678","display_name":null,"funder_award_id":"ANR-19-P3IA-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G4470488369","display_name":null,"funder_award_id":"754411","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6309856603","display_name":"Algorithmic Foundations of Geometry Understanding in Higher Dimensions","funder_award_id":"339025","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G8049466214","display_name":null,"funder_award_id":"754411","funder_id":"https://openalex.org/F4320315473","funder_display_name":"Institute of Science and Technology Austria"},{"id":"https://openalex.org/G8202435710","display_name":null,"funder_award_id":"19-P3IA-0002","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"},{"id":"https://openalex.org/G8318455765","display_name":null,"funder_award_id":"ANR-19","funder_id":"https://openalex.org/F4320320883","funder_display_name":"Agence Nationale de la Recherche"}],"funders":[{"id":"https://openalex.org/F4320315473","display_name":"Institute of Science and Technology Austria","ror":"https://ror.org/03gnh5541"},{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320883","display_name":"Agence Nationale de la Recherche","ror":"https://ror.org/00rbzpz17"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2991098626.pdf","grobid_xml":"https://content.openalex.org/works/W2991098626.grobid-xml"},"referenced_works_count":52,"referenced_works":["https://openalex.org/W120774042","https://openalex.org/W582625930","https://openalex.org/W644128581","https://openalex.org/W1484996622","https://openalex.org/W1487295121","https://openalex.org/W1522382323","https://openalex.org/W1551360398","https://openalex.org/W1557259823","https://openalex.org/W1585667180","https://openalex.org/W1602555042","https://openalex.org/W1921997421","https://openalex.org/W1949813140","https://openalex.org/W1955705852","https://openalex.org/W1965285142","https://openalex.org/W1968786458","https://openalex.org/W1982800991","https://openalex.org/W1984789074","https://openalex.org/W2021414830","https://openalex.org/W2027621512","https://openalex.org/W2029041800","https://openalex.org/W2037032585","https://openalex.org/W2050984357","https://openalex.org/W2057552417","https://openalex.org/W2073329594","https://openalex.org/W2080769825","https://openalex.org/W2086463110","https://openalex.org/W2087313454","https://openalex.org/W2098031450","https://openalex.org/W2120694921","https://openalex.org/W2126439213","https://openalex.org/W2135118883","https://openalex.org/W2137630416","https://openalex.org/W2155328970","https://openalex.org/W2186590998","https://openalex.org/W2229412420","https://openalex.org/W2265449668","https://openalex.org/W2325955172","https://openalex.org/W2327138680","https://openalex.org/W2604059087","https://openalex.org/W2779909232","https://openalex.org/W2780746711","https://openalex.org/W2964704623","https://openalex.org/W3014879286","https://openalex.org/W3098705070","https://openalex.org/W3101870792","https://openalex.org/W3103851348","https://openalex.org/W4211264793","https://openalex.org/W4231135337","https://openalex.org/W4231866574","https://openalex.org/W4235840289","https://openalex.org/W4249413533","https://openalex.org/W6671164174"],"related_works":["https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W2382290278","https://openalex.org/W2478288626","https://openalex.org/W4391913857"],"abstract_inverted_index":{"Abstract":[0],"Isomanifolds":[1],"are":[2,119,163],"the":[3,16,82,105,115,124,153,182,186,199],"generalization":[4],"of":[5,19,81,108,155,202],"isosurfaces":[6],"to":[7,60,65,114,121,165,171],"arbitrary":[8,159],"dimension":[9],"and":[10,137,189],"codimension,":[11],"i.e.":[12],"manifolds":[13,156],"defined":[14],"as":[15],"zero":[17],"set":[18],"some":[20],"multivariate":[21],"multivalued":[22],"smooth":[23],"function":[24],"$$f:":[25],"{\\mathbb":[26,28],"{R}}^d\\rightarrow":[27],"{R}}^{d-n}$$":[29],"<mml:math":[30,77,87,142],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[31,78,88,143],"<mml:mrow>":[32,36,43,46,90],"<mml:mi>f</mml:mi>":[33],"<mml:mo>:</mml:mo>":[34],"<mml:msup>":[35,42,89],"<mml:mi>R</mml:mi>":[37,44,91],"</mml:mrow>":[38,45,50,52,92],"<mml:mi>d</mml:mi>":[39,47,93],"</mml:msup>":[40,51,94],"<mml:mo>\u2192</mml:mo>":[41],"<mml:mo>-</mml:mo>":[48],"<mml:mi>n</mml:mi>":[49],"</mml:math>":[53,80,95,145],".":[54,96,146],"A":[55],"natural":[56],"(and":[57],"efficient)":[58],"way":[59],"approximate":[61],"an":[62,109,203],"isomanifold":[63,110,188,204],"is":[64,111],"consider":[66],"its":[67,190],"piecewise-linear":[68],"(PL)":[69],"approximation":[70,107,201],"based":[71],"on":[72,152,181],"a":[73,134,179],"triangulation":[74,139,154],"$$\\mathcal":[75,140],"{T}$$":[76,141],"<mml:mi>T</mml:mi>":[79,144],"ambient":[83],"space":[84],"$${\\mathbb":[85],"{R}}^d$$":[86],"In":[97],"this":[98],"paper,":[99],"we":[100,194],"give":[101,178],"conditions":[102,118],"under":[103],"which":[104,169],"PL":[106,191,200],"topologically":[112],"equivalent":[113],"isomanifold.":[116],"The":[117],"easy":[120],"satisfy":[122],"in":[123,158,174],"sense":[125],"that":[126],"they":[127],"can":[128],"always":[129],"be":[130],"met":[131],"by":[132],"taking":[133],"sufficiently":[135],"fine":[136],"thick":[138],"This":[147],"contrasts":[148],"with":[149,205],"previous":[150],"results":[151,197],"where,":[157],"dimensions,":[160],"delicate":[161],"perturbations":[162],"needed":[164],"guarantee":[166],"topological":[167],"correctness,":[168],"leads":[170],"strong":[172],"limitations":[173],"practice.":[175],"We":[176],"further":[177],"bound":[180],"Fr\u00e9chet":[183],"distance":[184],"between":[185],"original":[187],"approximation.":[192],"Finally,":[193],"show":[195],"analogous":[196],"for":[198],"boundary.":[206]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2020,"cited_by_count":2}],"updated_date":"2026-05-13T08:25:38.343686","created_date":"2025-10-10T00:00:00"}