{"id":"https://openalex.org/W2985978875","doi":"https://doi.org/10.1515/mathm-2019-0001","title":"Correspondence between Topological and Discrete Connectivities in Hausdorff Discretization","display_name":"Correspondence between Topological and Discrete Connectivities in Hausdorff Discretization","publication_year":2019,"publication_date":"2019-01-01","ids":{"openalex":"https://openalex.org/W2985978875","doi":"https://doi.org/10.1515/mathm-2019-0001","mag":"2985978875"},"language":"en","primary_location":{"id":"doi:10.1515/mathm-2019-0001","is_oa":true,"landing_page_url":"https://doi.org/10.1515/mathm-2019-0001","pdf_url":"https://www.degruyter.com/downloadpdf/journals/mathm/3/1/article-p1.pdf","source":{"id":"https://openalex.org/S4210194781","display_name":"Mathematical Morphology - Theory and Applications","issn_l":"2353-3390","issn":["2353-3390"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Morphology - Theory and Applications","raw_type":"journal-article"},"type":"letter","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://www.degruyter.com/downloadpdf/journals/mathm/3/1/article-p1.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024971334","display_name":"Christian Ronse","orcid":"https://orcid.org/0000-0001-8319-2615"},"institutions":[{"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"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Christian Ronse","raw_affiliation_strings":["ICube, Universit\u00e9 de Strasbourg , CNRS, 300 Bd S\u00e9bastien Brant, CS 10413, 67412 Illkirch Cedex France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICube, Universit\u00e9 de Strasbourg , CNRS, 300 Bd S\u00e9bastien Brant, CS 10413, 67412 Illkirch Cedex France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I68947357"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5084845975","display_name":"Lo\u00efc Mazo","orcid":"https://orcid.org/0000-0001-7937-781X"},"institutions":[{"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"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Loic Mazo","raw_affiliation_strings":["ICube, Universit\u00e9 de Strasbourg , CNRS, 300 Bd S\u00e9bastien Brant, CS 10413, 67412 Illkirch Cedex France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICube, Universit\u00e9 de Strasbourg , CNRS, 300 Bd S\u00e9bastien Brant, CS 10413, 67412 Illkirch Cedex France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I68947357"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5039448568","display_name":"Mohamed Tajine","orcid":null},"institutions":[{"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"]},{"id":"https://openalex.org/I68947357","display_name":"Universit\u00e9 de Strasbourg","ror":"https://ror.org/00pg6eq24","country_code":"FR","type":"education","lineage":["https://openalex.org/I68947357"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Mohamed Tajine","raw_affiliation_strings":["ICube, Universit\u00e9 de Strasbourg , CNRS, 300 Bd S\u00e9bastien Brant, CS 10413, 67412 Illkirch Cedex France"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ICube, Universit\u00e9 de Strasbourg , CNRS, 300 Bd S\u00e9bastien Brant, CS 10413, 67412 Illkirch Cedex France","institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I68947357"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5024971334"],"corresponding_institution_ids":["https://openalex.org/I1294671590","https://openalex.org/I68947357"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"1","first_page":"1","last_page":"28"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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"}},"topics":[{"id":"https://openalex.org/T12923","display_name":"Digital Image Processing Techniques","score":1.0,"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/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9901999831199646,"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.9169999957084656,"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/mathematics","display_name":"Mathematics","score":0.8197321891784668},{"id":"https://openalex.org/keywords/urysohn-and-completely-hausdorff-spaces","display_name":"Urysohn and completely Hausdorff spaces","score":0.7073334455490112},{"id":"https://openalex.org/keywords/hausdorff-dimension","display_name":"Hausdorff dimension","score":0.6932696104049683},{"id":"https://openalex.org/keywords/hausdorff-distance","display_name":"Hausdorff distance","score":0.6530547142028809},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.6514819860458374},{"id":"https://openalex.org/keywords/hausdorff-space","display_name":"Hausdorff space","score":0.5654726028442383},{"id":"https://openalex.org/keywords/hausdorff-measure","display_name":"Hausdorff measure","score":0.5451201796531677},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.46857190132141113},{"id":"https://openalex.org/keywords/closed-set","display_name":"Closed set","score":0.42801812291145325},{"id":"https://openalex.org/keywords/discretization","display_name":"Discretization","score":0.42612943053245544},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35977041721343994},{"id":"https://openalex.org/keywords/mathematical-analysis","display_name":"Mathematical analysis","score":0.23311880230903625}],"concepts":[{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.8197321891784668},{"id":"https://openalex.org/C84496893","wikidata":"https://www.wikidata.org/wiki/Q1135782","display_name":"Urysohn and completely Hausdorff spaces","level":4,"score":0.7073334455490112},{"id":"https://openalex.org/C194198291","wikidata":"https://www.wikidata.org/wiki/Q565186","display_name":"Hausdorff dimension","level":2,"score":0.6932696104049683},{"id":"https://openalex.org/C141898687","wikidata":"https://www.wikidata.org/wiki/Q1501997","display_name":"Hausdorff distance","level":2,"score":0.6530547142028809},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.6514819860458374},{"id":"https://openalex.org/C191399826","wikidata":"https://www.wikidata.org/wiki/Q326908","display_name":"Hausdorff space","level":2,"score":0.5654726028442383},{"id":"https://openalex.org/C73225184","wikidata":"https://www.wikidata.org/wiki/Q1591095","display_name":"Hausdorff measure","level":3,"score":0.5451201796531677},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.46857190132141113},{"id":"https://openalex.org/C164953516","wikidata":"https://www.wikidata.org/wiki/Q320357","display_name":"Closed set","level":2,"score":0.42801812291145325},{"id":"https://openalex.org/C73000952","wikidata":"https://www.wikidata.org/wiki/Q17007827","display_name":"Discretization","level":2,"score":0.42612943053245544},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35977041721343994},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.23311880230903625}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1515/mathm-2019-0001","is_oa":true,"landing_page_url":"https://doi.org/10.1515/mathm-2019-0001","pdf_url":"https://www.degruyter.com/downloadpdf/journals/mathm/3/1/article-p1.pdf","source":{"id":"https://openalex.org/S4210194781","display_name":"Mathematical Morphology - Theory and Applications","issn_l":"2353-3390","issn":["2353-3390"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Morphology - Theory and Applications","raw_type":"journal-article"},{"id":"pmh:oai:HAL:hal-02309344v1","is_oa":true,"landing_page_url":"https://hal.science/hal-02309344","pdf_url":"https://hal.science/hal-02309344/document","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":"Mathematical Morphology - Theory and Applications, 2019, 3, pp.1-28. ⟨10.1515/mathm-2019-0001⟩","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:doaj.org/article:478a7014ebc1446cb957b8b3f7582199","is_oa":false,"landing_page_url":"https://doaj.org/article/478a7014ebc1446cb957b8b3f7582199","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Mathematical Morphology, Vol 3, Iss 1, Pp 1-28 (2019)","raw_type":"article"},{"id":"pmh:oai:univoak.eu:islandora_136648","is_oa":false,"landing_page_url":"https://univoak.eu/islandora/object/islandora%3A136648","pdf_url":null,"source":{"id":"https://openalex.org/S4306402449","display_name":"univOAK (4 institutions : Universit\u00e9 de Strasbourg, Universit\u00e9 de Haute Alsace, INSA Strasbourg, Biblioth\u00e8que Nationale et Universitaire de Strasbourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210100283","host_organization_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","host_organization_lineage":["https://openalex.org/I4210100283"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/article"},{"id":"pmh:oai:univoak.eu:islandora_84790","is_oa":true,"landing_page_url":"https://univoak.eu/islandora/object/islandora%3A84790","pdf_url":null,"source":{"id":"https://openalex.org/S4306402449","display_name":"univOAK (4 institutions : Universit\u00e9 de Strasbourg, Universit\u00e9 de Haute Alsace, INSA Strasbourg, Biblioth\u00e8que Nationale et Universitaire de Strasbourg)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210100283","host_organization_name":"Laboratoire des Sciences de l'Ing\u00e9nieur, de l'Informatique et de l'Imagerie","host_organization_lineage":["https://openalex.org/I4210100283"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc","license_id":"https://openalex.org/licenses/cc-by-nc","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"}],"best_oa_location":{"id":"doi:10.1515/mathm-2019-0001","is_oa":true,"landing_page_url":"https://doi.org/10.1515/mathm-2019-0001","pdf_url":"https://www.degruyter.com/downloadpdf/journals/mathm/3/1/article-p1.pdf","source":{"id":"https://openalex.org/S4210194781","display_name":"Mathematical Morphology - Theory and Applications","issn_l":"2353-3390","issn":["2353-3390"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Mathematical Morphology - Theory and Applications","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2985978875.pdf","grobid_xml":"https://content.openalex.org/works/W2985978875.grobid-xml"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W411317129","https://openalex.org/W1508596486","https://openalex.org/W1539667703","https://openalex.org/W1562542118","https://openalex.org/W1577179536","https://openalex.org/W1977257110","https://openalex.org/W1981802834","https://openalex.org/W1995262416","https://openalex.org/W2053568854","https://openalex.org/W2065924766","https://openalex.org/W2071112987","https://openalex.org/W2078022114","https://openalex.org/W2078221657","https://openalex.org/W2101716776","https://openalex.org/W2119724464","https://openalex.org/W2232380858","https://openalex.org/W2886423564","https://openalex.org/W2973564832","https://openalex.org/W3188072430","https://openalex.org/W4210602482"],"related_works":["https://openalex.org/W2379390434","https://openalex.org/W2368976343","https://openalex.org/W2370474301","https://openalex.org/W4294437888","https://openalex.org/W2372633393","https://openalex.org/W2490938183","https://openalex.org/W2027427655","https://openalex.org/W2397516911","https://openalex.org/W2140982806","https://openalex.org/W2353468107"],"abstract_inverted_index":{"Abstract":[0],"We":[1,63],"consider":[2],"Hausdorff":[3,32,44,133,174,206,256,285],"discretization":[4,134,175,257],"from":[5],"a":[6,11,19,65,89,115,245,259,288],"metric":[7],"space":[8],"E":[9,24,100,121,223],"to":[10,18,177],"discrete":[12],"subspace":[13],"D":[14,29,61,102,149,186,214,228],",":[15,122],"which":[16,271,283],"associates":[17],"closed":[20,66,78,117,200,261,290],"subset":[21,26,118],"F":[22,35,47,53,68,80,83,119,130,136,158,169,195,202],"of":[23,28,46,60,99,120,135,146,148,187,190,213,250,252,258,287],"any":[25,124],"S":[27,37],"minimizing":[30],"the":[31,43,58,140,178,183,188,199,205,211,219,254,267,273],"distance":[33,151],"between":[34],"and":[36,48,82,101,107,171,227],";":[38],"this":[39,161],"minimum":[40],"distance,":[41],"called":[42],"radius":[45,191],"written":[49],"r":[50,125,127,155,164,166,192],"H":[51,128,167,193],"(":[52,129,168,194],"),":[54,110,131,170],"is":[55,137,159,203,215,263],"bounded":[56],"by":[57,182],"resolution":[59,212],".":[62,156],"call":[64],"set":[67,201,262,291],"separated":[69],"if":[70],"it":[71],"can":[72],"be":[73],"partitioned":[74],"into":[75],"two":[76],"non-empty":[77],"subsets":[79],"1":[81],"2":[84,154],"whose":[85],"mutual":[86],"distances":[87],"have":[88],"strictly":[90],"positive":[91],"lower":[92],"bound.":[93],"Assuming":[94],"some":[95],"minimal":[96],"topological":[97],"properties":[98],"(satisfied":[103],"in":[104],"\u211d":[105,225],"n":[106,109,226,231,241],"\u2124":[108,230],"we":[111,235,277],"show":[112],"that":[113],"given":[114],"non-separated":[116],"for":[123,139,163,240,282],">":[126],"every":[132],"connected":[138,260,289],"graph":[141,281],"with":[142,232],"edges":[143],"linking":[144],"pairs":[145],"points":[147],"at":[150,152],"most":[153],"When":[157],"connected,":[160],"holds":[162],"=":[165,224,229,242],"its":[172],"greatest":[173,255],"belongs":[176],"partial":[179],"connection":[180],"generated":[181],"traces":[184],"on":[185],"balls":[189],").":[196],"However,":[197],"when":[198],"separated,":[204],"discretizations":[207,286],"are":[208,292],"disconnected":[209],"whenever":[210],"small":[216],"enough.":[217],"In":[218],"particular":[220],"case":[221],"where":[222],"norm-based":[233],"distances,":[234],"generalize":[236],"our":[237],"previous":[238],"results":[239],"2.":[243],"For":[244,266],"norm":[246],"invariant":[247],"under":[248],"changes":[249],"signs":[251],"coordinates,":[253],"axially":[264],"connected.":[265,293],"so-called":[268],"coordinate-homogeneous":[269],"norms,":[270,276],"include":[272],"L":[274],"p":[275],"give":[278],"an":[279],"adjacency":[280],"all":[284]},"counts_by_year":[{"year":2022,"cited_by_count":1}],"updated_date":"2026-07-22T07:51:19.307946","created_date":"2025-10-10T00:00:00"}