{"id":"https://openalex.org/W2081963949","doi":"https://doi.org/10.1137/080735722","title":"Verified Homology Computations for Nodal Domains","display_name":"Verified Homology Computations for Nodal Domains","publication_year":2009,"publication_date":"2009-01-01","ids":{"openalex":"https://openalex.org/W2081963949","doi":"https://doi.org/10.1137/080735722","mag":"2081963949"},"language":"en","primary_location":{"id":"doi:10.1137/080735722","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080735722","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5015531958","display_name":"Sarah Day","orcid":null},"institutions":[{"id":"https://openalex.org/I16285277","display_name":"William & Mary","ror":"https://ror.org/03hsf0573","country_code":"US","type":"education","lineage":["https://openalex.org/I16285277"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sarah Day","raw_affiliation_strings":["college of william and mary"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"college of william and mary","institution_ids":["https://openalex.org/I16285277"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004040775","display_name":"William D. Kalies","orcid":"https://orcid.org/0000-0002-8228-3598"},"institutions":[{"id":"https://openalex.org/I63772739","display_name":"Florida Atlantic University","ror":"https://ror.org/05p8w6387","country_code":"US","type":"education","lineage":["https://openalex.org/I63772739"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"William D. Kalies","raw_affiliation_strings":["Florida Atlantic University #TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Florida Atlantic University #TAB#","institution_ids":["https://openalex.org/I63772739"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5065530810","display_name":"Thomas Wanner","orcid":"https://orcid.org/0000-0003-3294-0366"},"institutions":[{"id":"https://openalex.org/I162714631","display_name":"George Mason University","ror":"https://ror.org/02jqj7156","country_code":"US","type":"education","lineage":["https://openalex.org/I162714631"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Thomas Wanner","raw_affiliation_strings":["George Mason University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"George Mason University","institution_ids":["https://openalex.org/I162714631"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.3887,"has_fulltext":false,"cited_by_count":19,"citation_normalized_percentile":{"value":0.81419079,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"7","issue":"4","first_page":"1695","last_page":"1726"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12536","display_name":"Topological and Geometric Data Analysis","score":0.9984999895095825,"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.9984999895095825,"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/T12100","display_name":"Advanced Mathematical Modeling in Engineering","score":0.9656999707221985,"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/T10399","display_name":"Hydrocarbon exploration and reservoir analysis","score":0.9609000086784363,"subfield":{"id":"https://openalex.org/subfields/2211","display_name":"Mechanics of Materials"},"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/homology","display_name":"Homology (biology)","score":0.7092211246490479},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.6234366297721863},{"id":"https://openalex.org/keywords/persistent-homology","display_name":"Persistent homology","score":0.5833653807640076},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5777456760406494},{"id":"https://openalex.org/keywords/betti-number","display_name":"Betti number","score":0.53764808177948},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4693630337715149},{"id":"https://openalex.org/keywords/cellular-homology","display_name":"Cellular homology","score":0.4453417658805847},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.35307610034942627},{"id":"https://openalex.org/keywords/pure-mathematics","display_name":"Pure mathematics","score":0.3021770715713501},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2895919680595398},{"id":"https://openalex.org/keywords/algebra-over-a-field","display_name":"Algebra over a field","score":0.27359768748283386},{"id":"https://openalex.org/keywords/geometry","display_name":"Geometry","score":0.1385294795036316}],"concepts":[{"id":"https://openalex.org/C165525559","wikidata":"https://www.wikidata.org/wiki/Q224180","display_name":"Homology (biology)","level":3,"score":0.7092211246490479},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.6234366297721863},{"id":"https://openalex.org/C2874115","wikidata":"https://www.wikidata.org/wiki/Q17099562","display_name":"Persistent homology","level":2,"score":0.5833653807640076},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5777456760406494},{"id":"https://openalex.org/C129621563","wikidata":"https://www.wikidata.org/wiki/Q429593","display_name":"Betti number","level":2,"score":0.53764808177948},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4693630337715149},{"id":"https://openalex.org/C55537702","wikidata":"https://www.wikidata.org/wiki/Q3139849","display_name":"Cellular homology","level":3,"score":0.4453417658805847},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.35307610034942627},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.3021770715713501},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2895919680595398},{"id":"https://openalex.org/C136119220","wikidata":"https://www.wikidata.org/wiki/Q1000660","display_name":"Algebra over a field","level":2,"score":0.27359768748283386},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.1385294795036316},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1137/080735722","is_oa":false,"landing_page_url":"https://doi.org/10.1137/080735722","pdf_url":null,"source":{"id":"https://openalex.org/S4357572","display_name":"Multiscale Modeling and Simulation","issn_l":"1540-3459","issn":["1540-3459","1540-3467"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320508","host_organization_name":"Society for Industrial and Applied Mathematics","host_organization_lineage":["https://openalex.org/P4310320508"],"host_organization_lineage_names":["Society for Industrial and Applied Mathematics"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Multiscale Modeling & Simulation","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.139.8357","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.139.8357","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.wm.edu/~sday/hvcomp.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.145.3139","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.145.3139","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.math.fau.edu/kalies/papers/vhcnd.pdf","raw_type":"text"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.157.8072","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.157.8072","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://math.fau.edu/kalies/papers/vhcnd.pdf","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":42,"referenced_works":["https://openalex.org/W1481280447","https://openalex.org/W1483874187","https://openalex.org/W1496383623","https://openalex.org/W1506963538","https://openalex.org/W1513877123","https://openalex.org/W1531907813","https://openalex.org/W1545211435","https://openalex.org/W1580809199","https://openalex.org/W1738066432","https://openalex.org/W1966291642","https://openalex.org/W1970288529","https://openalex.org/W1972931004","https://openalex.org/W1978999143","https://openalex.org/W2003113793","https://openalex.org/W2004302513","https://openalex.org/W2006214482","https://openalex.org/W2010338632","https://openalex.org/W2014114925","https://openalex.org/W2019950972","https://openalex.org/W2021024312","https://openalex.org/W2029041800","https://openalex.org/W2031698575","https://openalex.org/W2034549893","https://openalex.org/W2043829759","https://openalex.org/W2046528357","https://openalex.org/W2048209332","https://openalex.org/W2054618457","https://openalex.org/W2061444804","https://openalex.org/W2065874007","https://openalex.org/W2093834886","https://openalex.org/W2097973750","https://openalex.org/W2106209520","https://openalex.org/W2107746395","https://openalex.org/W2110579332","https://openalex.org/W2121896898","https://openalex.org/W2157878484","https://openalex.org/W2357114303","https://openalex.org/W2593708767","https://openalex.org/W2608871841","https://openalex.org/W2983836991","https://openalex.org/W2998023265","https://openalex.org/W3103469108"],"related_works":["https://openalex.org/W4286971133","https://openalex.org/W3199064261","https://openalex.org/W4386275707","https://openalex.org/W4323927027","https://openalex.org/W4213087886","https://openalex.org/W2963684499","https://openalex.org/W2745914844","https://openalex.org/W2958601279","https://openalex.org/W2770791287","https://openalex.org/W3143913977"],"abstract_inverted_index":{"Homology":[0,132],"has":[1],"long":[2],"been":[3],"accepted":[4],"as":[5,20,198],"an":[6,40,60,78],"important":[7],"computational":[8],"tool":[9],"for":[10,62,82,103,179],"quantifying":[11],"complex":[12],"structures.":[13],"In":[14,55],"many":[15],"applications":[16],"these":[17,104,184],"structures":[18],"arise":[19],"nodal":[21,71,84,151,168],"domains":[22],"of":[23,46,67,90,97,167,190],"real-valued":[24],"functions":[25],"and":[26,69,115,128,153,222,234,242],"are":[27,107],"therefore":[28,154],"amenable":[29],"only":[30],"to":[31,141,149,186,200],"a":[32,98,139],"numerical":[33],"study":[34],"based":[35,86],"on":[36,76,87],"suitable":[37],"discretizations.":[38],"Such":[39],"approach":[41,74,160],"immediately":[42],"raises":[43],"the":[44,49,65,83,88,91,95,144,150,171,176,188,201],"question":[45],"how":[47],"accurately":[48],"resulting":[50],"homology":[51,66,192],"can":[52],"be":[53],"computed.":[54],"this":[56,159],"paper":[57],"we":[58,137,161],"present":[59,138],"algorithm":[61],"correctly":[63],"computing":[64],"one-":[68],"two-dimensional":[70],"domains.":[72],"The":[73],"relies":[75],"constructing":[77],"appropriate":[79],"cubical":[80,105,145],"approximation":[81],"domain":[85,152],"behavior":[89],"defining":[92],"function":[93],"at":[94],"vertices":[96],"fixed":[99],"grid.":[100],"Betti":[101],"numbers":[102],"sets":[106],"readily":[108],"computable":[109],"using":[110],"[T.":[111],"Kaczynski,":[112],"K.":[113,220,232],"Mischaikow,":[114],"M.":[116,126],"Mrozek,":[117,127],"Computational":[118,131],"Homology,":[119],"Springer-Verlag,":[120],"New":[121],"York,":[122],"2004;":[123],"W.":[124],"Kalies,":[125],"P.":[129,238],"Pilarczyk,":[130],"Project,":[133],"http://chomp.rutgers.edu/":[134],"(2006)].":[135],"Here,":[136],"technique":[140],"verify":[142],"that":[143],"representation":[146],"is":[147],"homeomorphic":[148],"preserves":[155],"homology.":[156],"To":[157],"illustrate":[158],"consider":[162],"examples":[163],"from":[164],"three":[165],"classes":[166],"domains,":[169],"including":[170],"time-dependent":[172],"patterns":[173],"generated":[174],"by":[175],"Cahn\u2013Hilliard":[177],"model":[178],"spinodal":[180],"decomposition.":[181],"We":[182],"use":[183],"results":[185],"examine":[187],"probability":[189],"correct":[191],"computations":[193],"given":[194],"specific":[195],"grid":[196],"sizes":[197],"related":[199],"analytic":[202],"estimates":[203],"presented":[204],"in":[205],"[S.":[206],"Day":[207],"et":[208],"al.,":[209],"Electron.":[210],"Res.":[211],"Announc.":[212],"Amer.":[213],"Math.":[214],"Soc.,":[215],"13":[216],"(2007),":[217,229],"pp.":[218,230,250],"60\u201373;":[219],"Mischaikow":[221,233],"T.":[223,235],"Wanner,":[224,236],"Ann.":[225],"Appl.":[226],"Probab.,":[227],"17":[228],"980\u20131018;":[231],"submitted;":[237],"Niyogi,":[239],"S.":[240,243],"Smale,":[241],"Weinberger,":[244],"Discrete":[245],"Comput.":[246],"Geom.,":[247],"39":[248],"(2008),":[249],"419\u2013441].":[251]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":4},{"year":2016,"cited_by_count":3},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":2},{"year":2013,"cited_by_count":1},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}