{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T06:43:39Z","timestamp":1740120219696,"version":"3.37.3"},"reference-count":26,"publisher":"World Scientific Pub Co Pte Ltd","issue":"01","funder":[{"DOI":"10.13039\/100006192","name":"Advanced Scientific Computing Research","doi-asserted-by":"publisher","award":["DE-AC02-05CH11231"],"award-info":[{"award-number":["DE-AC02-05CH11231"]}],"id":[{"id":"10.13039\/100006192","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Ministry of Education and Science of the Republic of Kazakhstan (KZ)"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2018,3]]},"abstract":"<jats:p> This paper studies the influence of the definition of neighborhoods and methods used for creating point connectivity on topological analysis of scalar functions. It is assumed that a scalar function is known only at a finite set of points with associated function values. In order to utilize topological approaches to analyze the scalar-valued point set, it is necessary to choose point neighborhoods and, usually, point connectivity to meaningfully determine critical-point behavior for the point set. Two distances are used to measure the difference in topology when different point neighborhoods and means to define connectivity are used: (i) the bottleneck distance for persistence diagrams and (ii) the distance between merge trees. Usually, these distances define how different scalar functions are with respect to their topology. These measures, when properly adapted to point sets coupled with a definition of neighborhood and connectivity, make it possible to understand how topological characteristics depend on connectivity. Noise is another aspect considered. Five types of neighborhoods and connectivity are discussed: (i) the Delaunay triangulation; (ii) the relative neighborhood graph; (iii) the Gabriel graph; (iv) the [Formula: see text]-nearest-neighbor (KNN) neighborhood; and (v) the Vietoris\u2013Rips complex. It is discussed in detail how topological characterizations depend on the chosen connectivity. <\/jats:p>","DOI":"10.1142\/s0218195918500036","type":"journal-article","created":{"date-parts":[[2018,4,2]],"date-time":"2018-04-02T02:52:29Z","timestamp":1522637549000},"page":"57-77","source":"Crossref","is-referenced-by-count":0,"title":["Measuring the Error in Approximating the Sub-Level Set Topology of Sampled Scalar Data"],"prefix":"10.1142","volume":"28","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-8452-9854","authenticated-orcid":false,"given":"Kenes","family":"Beketayev","sequence":"first","affiliation":[{"name":"Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, California 94720, USA"},{"name":"National Laboratory Astana, 53 Kabanbay Batyr Ave, Astana, 010000, Kazakhstan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Damir","family":"Yeliussizov","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of California, 405 Hilgard Ave, Los Angeles, CA 90095, USA"},{"name":"Kazakh-British Technical University, 59 Tole Bi St, Almaty, 050000, Kazakhstan"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Dmitriy","family":"Morozov","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, California 94720, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1794-1398","authenticated-orcid":false,"given":"Gunther H.","family":"Weber","sequence":"additional","affiliation":[{"name":"Lawrence Berkeley National Laboratory, 1 Cyclotron Road, Berkeley, California 94720, USA"},{"name":"Department of Computer Science, University of California, 1 Shields Ave, Davis, California 95616, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Bernd","family":"Hamann","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of California, 1 Shields Ave, Davis, California 95616, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2018,4]]},"reference":[{"volume":"17","journal-title":"IEEE Trans. Visualization and Computer Graphics","author":"Correa C.","key":"S0218195918500036BIB001"},{"key":"S0218195918500036BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-04099-8_10"},{"key":"S0218195918500036BIB005","doi-asserted-by":"publisher","DOI":"10.1515\/9781400881802"},{"key":"S0218195918500036BIB007","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00093-7"},{"key":"S0218195918500036BIB008","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2009.119"},{"key":"S0218195918500036BIB009","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2007.70601"},{"key":"S0218195918500036BIB010","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2009.01706.x"},{"key":"S0218195918500036BIB011","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.27"},{"key":"S0218195918500036BIB012","first-page":"847","volume":"222","author":"Reeb G.","year":"1946","journal-title":"Comptes Rendus Acad. Science Paris"},{"key":"S0218195918500036BIB013","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-003-2926-5"},{"volume":"16","journal-title":"IEEE Trans. Visualization and Computer Graphics","author":"Gerber S.","key":"S0218195918500036BIB015"},{"volume-title":"Elements of Algebraic Topology","year":"1984","author":"Munkres J. R.","key":"S0218195918500036BIB016"},{"key":"S0218195918500036BIB017","first-page":"155","volume":"216","author":"Flamm C.","year":"2002","journal-title":"Phys. Chem."},{"key":"S0218195918500036BIB018","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2006.196"},{"key":"S0218195918500036BIB019","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391731"},{"key":"S0218195918500036BIB020","doi-asserted-by":"publisher","DOI":"10.1016\/j.cag.2013.04.009"},{"journal-title":"Topology-Based Methods in Visualization","year":"2013","author":"Morozov D.","key":"S0218195918500036BIB023"},{"key":"S0218195918500036BIB026","first-page":"1831","author":"Jisu K.","year":"2016","journal-title":"Adv. Neural Inform. Process. Syst."},{"volume-title":"Sampling: Design and Analysis","year":"2010","author":"Lohr S.","key":"S0218195918500036BIB027"},{"key":"S0218195918500036BIB028","doi-asserted-by":"publisher","DOI":"10.1016\/j.jspi.2004.08.007"},{"key":"S0218195918500036BIB029","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2008.09.003"},{"key":"S0218195918500036BIB030","doi-asserted-by":"publisher","DOI":"10.1007\/BF01447877"},{"key":"S0218195918500036BIB031","series-title":"Mathematics and Visualization","volume-title":"Topological Methods in Data Analysis and Visualization III","author":"Maljovec D.","year":"2013"},{"key":"S0218195918500036BIB033","doi-asserted-by":"publisher","DOI":"10.1109\/TVCG.2011.159"},{"key":"S0218195918500036BIB034","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-8659.2012.03222.x"},{"key":"S0218195918500036BIB035","doi-asserted-by":"publisher","DOI":"10.1016\/0263-7855(96)00040-9"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195918500036","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,20]],"date-time":"2019-09-20T18:40:49Z","timestamp":1569004849000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195918500036"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,3]]},"references-count":26,"journal-issue":{"issue":"01","published-online":{"date-parts":[[2018,4]]},"published-print":{"date-parts":[[2018,3]]}},"alternative-id":["10.1142\/S0218195918500036"],"URL":"https:\/\/doi.org\/10.1142\/s0218195918500036","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"type":"print","value":"0218-1959"},{"type":"electronic","value":"1793-6357"}],"subject":[],"published":{"date-parts":[[2018,3]]}}}