{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T15:36:06Z","timestamp":1759073766178,"version":"3.37.3"},"reference-count":16,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2021,1,13]],"date-time":"2021-01-13T00:00:00Z","timestamp":1610496000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,13]],"date-time":"2021-01-13T00:00:00Z","timestamp":1610496000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100004281","name":"Narodowe Centrum Nauki","doi-asserted-by":"publisher","award":["UMO-2015\/19\/B\/ST1\/01458","UMO-2018\/30\/Q\/ST1\/00228"],"award-info":[{"award-number":["UMO-2015\/19\/B\/ST1\/01458","UMO-2018\/30\/Q\/ST1\/00228"]}],"id":[{"id":"10.13039\/501100004281","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s00454-020-00260-6","type":"journal-article","created":{"date-parts":[[2021,1,14]],"date-time":"2021-01-14T06:29:03Z","timestamp":1610605743000},"page":"1038-1060","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Combinatorial Modifications of Reeb Graphs and the Realization Problem"],"prefix":"10.1007","volume":"65","author":[{"given":"\u0141ukasz Patryk","family":"Michalak","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2021,1,13]]},"reference":[{"issue":"1\u20133","key":"260_CR1","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1016\/j.tcs.2007.10.018","volume":"392","author":"S Biasotti","year":"2008","unstructured":"Biasotti, S., Giorgi, D., Spagnuolo, M., Falcidieno, B.: Reeb graphs for shape analysis and applications. Theor. Comput. Sci. 392(1\u20133), 5\u201322 (2008)","journal-title":"Theor. Comput. Sci."},{"issue":"2","key":"260_CR2","doi-asserted-by":"publisher","first-page":"231","DOI":"10.1007\/s00454-004-1122-6","volume":"32","author":"K Cole-McLaughlin","year":"2004","unstructured":"Cole-McLaughlin, K., Edelsbrunner, H., Harer, J., Natarajan, V., Pascucci, V.: Loops in Reeb graphs of $$2$$-manifolds. Discrete Comput. Geom. 32(2), 231\u2013244 (2004)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"260_CR3","first-page":"169","volume":"41","author":"O Cornea","year":"1989","unstructured":"Cornea, O.: The genus and the fundamental group of high-dimensional manifolds. Stud. Cerc. Mat. 41(3), 169\u2013178 (1989)","journal-title":"Stud. Cerc. Mat."},{"issue":"2","key":"260_CR4","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/s00454-016-9758-6","volume":"55","author":"B Di Fabio","year":"2016","unstructured":"Di Fabio, B., Landi, C.: The edit distance for Reeb graphs of surfaces. Discrete Comput. Geom. 55(2), 423\u2013461 (2016)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"260_CR5","doi-asserted-by":"publisher","first-page":"645","DOI":"10.1515\/ms-2016-0298","volume":"67","author":"I Gelbukh","year":"2017","unstructured":"Gelbukh, I.: The co-rank of the fundamental group: the direct product, the first Betti number, and the topology of foliations. Math. Slovaca 67(3), 645\u2013656 (2017)","journal-title":"Math. Slovaca"},{"issue":"4","key":"260_CR6","doi-asserted-by":"publisher","first-page":"843","DOI":"10.1007\/s00454-017-9957-9","volume":"59","author":"I Gelbukh","year":"2018","unstructured":"Gelbukh, I.: Loops in Reeb graphs of $$n$$-manifolds. Discrete Comput. Geom. 59(4), 843\u2013863 (2018)","journal-title":"Discrete Comput. Geom."},{"issue":"7","key":"260_CR7","doi-asserted-by":"publisher","first-page":"2031","DOI":"10.2298\/FIL1907031G","volume":"33","author":"I Gelbukh","year":"2019","unstructured":"Gelbukh, I.: Approximation of metric spaces by Reeb graphs: cycle rank of a Reeb graph, the co-rank of the fundamental group, and large components of level sets on Riemannian manifolds. Filomat 33(7), 2031\u20132049 (2019)","journal-title":"Filomat"},{"issue":"4","key":"260_CR8","doi-asserted-by":"publisher","first-page":"411","DOI":"10.1017\/S1446788700011034","volume":"14","author":"W Jaco","year":"1972","unstructured":"Jaco, W.: Geometric realizations for free quotients. J. Aust. Math. Soc. 14(4), 411\u2013418 (1972)","journal-title":"J. Aust. Math. Soc."},{"issue":"1","key":"260_CR9","doi-asserted-by":"publisher","first-page":"287","DOI":"10.12775\/TMNA.2015.015","volume":"45","author":"M Kaluba","year":"2015","unstructured":"Kaluba, M., Marzantowicz, W., Silva, N.: On representation of the Reeb graph as a sub-complex of manifold. Topol. Methods Nonlinear Anal. 45(1), 287\u2013307 (2015)","journal-title":"Topol. Methods Nonlinear Anal."},{"issue":"3","key":"260_CR10","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1070\/rd1999v004n03ABEH000116","volume":"4","author":"EA Kudryavtseva","year":"1999","unstructured":"Kudryavtseva, E.A.: Reduction of Morse functions on surfaces to canonical form by smooth deformation. Regul. Chaotic Dyn. 4(3), 53\u201360 (1999)","journal-title":"Regul. Chaotic Dyn."},{"key":"260_CR11","doi-asserted-by":"crossref","unstructured":"Mart\u00ednez-Alfaro, J., Meza-Sarmiento, I.S., Oliveira, R.: Topological classification of simple Morse Bott functions on surfaces. In: Real and Complex Singularities (S\u00e3o Carlos 2014). Contemp. Math., vol.\u00a0675, pp. 165\u2013179. Amer. Math. Soc., Providence (2016)","DOI":"10.1090\/conm\/675\/13590"},{"issue":"1","key":"260_CR12","doi-asserted-by":"publisher","first-page":"75","DOI":"10.2206\/kyushujm.65.75","volume":"65","author":"Y Masumoto","year":"2011","unstructured":"Masumoto, Y., Saeki, O.: A smooth function on a manifold with given Reeb graph. Kyushu J. Math. 65(1), 75\u201384 (2011)","journal-title":"Kyushu J. Math."},{"issue":"2","key":"260_CR13","first-page":"749","volume":"52","author":"\u0141P Michalak","year":"2018","unstructured":"Michalak, \u0141.P.: Realization of a graph as the Reeb graph of a Morse function on a manifold. Topol. Methods Nonlinear Anal. 52(2), 749\u2013762 (2018)","journal-title":"Topol. Methods Nonlinear Anal."},{"key":"260_CR14","doi-asserted-by":"publisher","DOI":"10.1515\/9781400878055","volume-title":"Lectures on the $$h$$-Cobordism Theorem","author":"J Milnor","year":"1965","unstructured":"Milnor, J.: Lectures on the $$h$$-Cobordism Theorem. Princeton University Press, Princeton (1965)"},{"key":"260_CR15","first-page":"847","volume":"222","author":"G Reeb","year":"1946","unstructured":"Reeb, G.: Sur les points singuliers d\u2019une forme de Pfaff compl\u00e8tement int\u00e9grable ou d\u2019une fonction num\u00e9rique. C. R. Acad. Sci. Paris 222, 847\u2013849 (1946)","journal-title":"C. R. Acad. Sci. Paris"},{"issue":"4","key":"260_CR16","first-page":"389","volume":"12","author":"VV Sharko","year":"2006","unstructured":"Sharko, V.V.: About Kronrod\u2013Reeb graph of a function on a manifold. Methods Funct. Anal. Topol. 12(4), 389\u2013396 (2006)","journal-title":"Methods Funct. Anal. Topol."}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00260-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-020-00260-6\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-020-00260-6.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,4,27]],"date-time":"2021-04-27T15:39:36Z","timestamp":1619537976000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-020-00260-6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,1,13]]},"references-count":16,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["260"],"URL":"https:\/\/doi.org\/10.1007\/s00454-020-00260-6","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2021,1,13]]},"assertion":[{"value":"17 November 2018","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 July 2020","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 August 2020","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"13 January 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}