{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,11]],"date-time":"2026-03-11T16:29:32Z","timestamp":1773246572813,"version":"3.50.1"},"reference-count":36,"publisher":"Springer Science and Business Media LLC","issue":"2","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2012,3]]},"DOI":"10.1007\/s00454-011-9350-z","type":"journal-article","created":{"date-parts":[[2011,4,26]],"date-time":"2011-04-26T11:28:03Z","timestamp":1303817283000},"page":"347-377","source":"Crossref","is-referenced-by-count":45,"title":["Optimal Topological Simplification of Discrete Functions on Surfaces"],"prefix":"10.1007","volume":"47","author":[{"given":"Ulrich","family":"Bauer","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Carsten","family":"Lange","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Max","family":"Wardetzky","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,4,27]]},"reference":[{"key":"9350_CR1","doi-asserted-by":"crossref","first-page":"167","DOI":"10.1145\/1137856.1137884","volume-title":"SCG\u00a0\u201906: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry","author":"P.K. Agarwal","year":"2006","unstructured":"Agarwal, P.K., Arge, L., Yi, K.: I\/O-efficient batched union-find and its applications to terrain analysis. In: SCG\u00a0\u201906: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry, pp.\u00a0167\u2013176. ACM, New York (2006)"},{"key":"9350_CR2","unstructured":"Attali, D., Glisse, M., Hornus, S., Lazarus, F., Morozov, D.: Persistence-sensitive simplification of functions on surfaces in linear time. Preprint (2008)"},{"issue":"3\u20134","key":"9350_CR3","doi-asserted-by":"crossref","first-page":"245","DOI":"10.4310\/jdg\/1214428092","volume":"1","author":"T. Banchoff","year":"1967","unstructured":"Banchoff, T.: Critical points and curvature for embedded polyhedra. J. Differ. Geom. 1(3\u20134), 245\u2013256 (1967)","journal-title":"J. Differ. Geom."},{"key":"9350_CR4","unstructured":"Bauer, U.: Persistence in discrete Morse theory. PhD thesis, University of G\u00f6ttingen (2011)"},{"issue":"1\u20133","key":"9350_CR5","doi-asserted-by":"crossref","first-page":"101","DOI":"10.1016\/S0012-365X(99)00258-7","volume":"217","author":"M.K. Chari","year":"2000","unstructured":"Chari, M.K.: On discrete Morse functions and combinatorial decompositions. Discrete Math. 217(1\u20133), 101\u2013113 (2000)","journal-title":"Discrete Math."},{"issue":"1","key":"9350_CR6","doi-asserted-by":"crossref","first-page":"103","DOI":"10.1007\/s00454-006-1276-5","volume":"37","author":"D. Cohen-Steiner","year":"2007","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Stability of persistence diagrams. Discrete Comput. Geom. 37(1), 103\u2013120 (2007)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9350_CR7","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1007\/s10208-008-9027-z","volume":"9","author":"D. Cohen-Steiner","year":"2008","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Harer, J.: Extending persistence using Poincar\u00e9 and Lefschetz duality. Found. Comput. Math. 9(1), 79\u2013103 (2008)","journal-title":"Found. Comput. Math."},{"key":"9350_CR8","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L., Stein, C.: Introduction to Algorithms, 3rd\u00a0edn. MIT Press, Cambridge (2009)","edition":"3"},{"key":"9350_CR9","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1341012.1341049","volume-title":"GIS\u00a0\u201907: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems","author":"A. Danner","year":"2007","unstructured":"Danner, A., M\u00f8lhave, T., Yi, K., Agarwal, P.K., Arge, L., Mitasova, H.: Terra-Stream: from elevation data to watershed hierarchies. In: GIS\u00a0\u201907: Proceedings of the 15th Annual ACM International Symposium on Advances in Geographic Information Systems, pp.\u00a01\u20138. ACM, New York (2007)"},{"key":"9350_CR10","doi-asserted-by":"crossref","unstructured":"de Silva, V., Morozov, D., Vejdemo-Johansson, M.: Dualities in persistent (co)homology. Unpublished manuscript (2010)","DOI":"10.1088\/0266-5611\/27\/12\/124003"},{"issue":"4","key":"9350_CR11","doi-asserted-by":"crossref","first-page":"511","DOI":"10.1007\/s00454-002-2885-2","volume":"28","author":"H. Edelsbrunner","year":"2002","unstructured":"Edelsbrunner, H., Letscher, D., Zomorodian, A.: Topological persistence and simplification. Discrete Comput. Geom. 28(4), 511\u2013533 (2002)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9350_CR12","doi-asserted-by":"crossref","first-page":"87","DOI":"10.1007\/s00454-003-2926-5","volume":"30","author":"H. Edelsbrunner","year":"2003","unstructured":"Edelsbrunner, H., Harer, J., Zomorodian, A.: Hierarchical Morse\u2013Smale complexes for piecewise linear 2-manifolds. Discrete Comput. Geom. 30(1), 87\u2013107 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"9350_CR13","doi-asserted-by":"crossref","first-page":"127","DOI":"10.1145\/1137856.1137878","volume-title":"SCG\u00a0\u201906: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry","author":"H. Edelsbrunner","year":"2006","unstructured":"Edelsbrunner, H., Morozov, D., Pascucci, V.: Persistence-sensitive simplification functions on 2-manifolds. In: SCG\u00a0\u201906: Proceedings of the Twenty-Second Annual Symposium on Computational Geometry, pp.\u00a0127\u2013134. ACM, New York (2006)"},{"issue":"1","key":"9350_CR14","doi-asserted-by":"crossref","first-page":"5","DOI":"10.1007\/BF02684323","volume":"14","author":"J. Eells","year":"1962","unstructured":"Eells, J., Kuiper, N.: Manifolds which are like projective planes. Publ. Math. Inst. Hautes \u00c9tudes Sci. 14(1), 5\u201346 (1962)","journal-title":"Publ. Math. Inst. Hautes \u00c9tudes Sci."},{"issue":"1","key":"9350_CR15","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1006\/aima.1997.1650","volume":"134","author":"R. Forman","year":"1998","unstructured":"Forman, R.: Morse theory for cell complexes. Adv. Math. 134(1), 90\u2013145 (1998)","journal-title":"Adv. Math."},{"key":"9350_CR16","first-page":"1","volume":"B48c","author":"R. Forman","year":"2002","unstructured":"Forman, R.: A user\u2019s guide to discrete Morse theory. S\u00e9min. Lothar. Comb. B48c, 1\u201335 (2002)","journal-title":"S\u00e9min. Lothar. Comb."},{"key":"9350_CR17","unstructured":"Gray, C., Kammer, F., L\u00f6ffler, M., Silveira, R.I.: Removing local extrema from imprecise terrains. Preprint (2010). arXiv:1002.2580"},{"issue":"6","key":"9350_CR18","doi-asserted-by":"crossref","first-page":"1440","DOI":"10.1109\/TVCG.2007.70552","volume":"13","author":"A. Gyulassy","year":"2007","unstructured":"Gyulassy, A., Natarajan, V., Pascucci, V., Hamann, B.: Efficient computation of Morse\u2013Smale complexes for three-dimensional scalar functions. IEEE Trans. Vis. Comput. Graph. 13(6), 1440\u20131447 (2007)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"9350_CR19","volume-title":"Algebraic Topology","author":"A. Hatcher","year":"2002","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge University Press, Cambridge (2002)"},{"issue":"11","key":"9350_CR20","first-page":"1593","volume":"54","author":"S.K. Jenson","year":"1988","unstructured":"Jenson, S.K., Domingue, J.O.: Extracting topographic structure from digital elevation data for geographic information system analysis. Photogramm. Eng. Remote Sens. 54(11), 1593\u20131600 (1988)","journal-title":"Photogramm. Eng. Remote Sens."},{"issue":"1","key":"9350_CR21","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1137\/S0895480104445885","volume":"20","author":"M. Joswig","year":"2006","unstructured":"Joswig, M., Pfetsch, M.E.: Computing optimal Morse matchings. SIAM J. Discrete Math. 20(1), 11\u201325 (2006)","journal-title":"SIAM J. Discrete Math."},{"key":"9350_CR22","series-title":"Applied Mathematical Sciences","doi-asserted-by":"crossref","DOI":"10.1007\/b97315","volume-title":"Computational Homology","author":"T. Kaczynski","year":"2004","unstructured":"Kaczynski, T., Mischaikow, K., Mrozek, M.: Computational Homology, 1st\u00a0edn. Applied Mathematical Sciences, vol.\u00a0157. Springer, Berlin (2004)","edition":"1"},{"issue":"4","key":"9350_CR23","doi-asserted-by":"crossref","first-page":"435","DOI":"10.1080\/10586458.2005.10128941","volume":"14","author":"H. King","year":"2005","unstructured":"King, H., Knudson, K., Mramor, N.: Generating discrete Morse functions from point data. Exp. Math. 14(4), 435\u2013444 (2005)","journal-title":"Exp. Math."},{"issue":"2","key":"9350_CR24","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1090\/S0002-9904-1962-10744-7","volume":"68","author":"A. Kosinski","year":"1962","unstructured":"Kosinski, A.: Singularities of piecewise linear mappings. I Mappings into the real line. Bull. Am. Math. Soc. 68(2), 110\u2013114 (1962)","journal-title":"Bull. Am. Math. Soc."},{"issue":"1","key":"9350_CR25","doi-asserted-by":"crossref","first-page":"48","DOI":"10.1090\/S0002-9939-1956-0078686-7","volume":"7","author":"J.B. Kruskal","year":"1956","unstructured":"Kruskal, J.B.: On the shortest spanning subtree of a graph and the traveling salesman problem. Proc. Am. Math. Soc. 7(1), 48\u201350 (1956)","journal-title":"Proc. Am. Math. Soc."},{"key":"9350_CR26","doi-asserted-by":"crossref","first-page":"59","DOI":"10.1142\/9789814439381_0004","volume-title":"Advances in Differential Geometry and Topology","author":"W. K\u00fchnel","year":"1990","unstructured":"K\u00fchnel, W.: Triangulations of manifolds with few vertices. In: Tricerri, F. (ed.) Advances in Differential Geometry and Topology, pp.\u00a059\u2013114. World Scientific, Singapore (1990)"},{"key":"9350_CR27","unstructured":"Large Geometric Models Archive. Georgia Institute of Technology. Available from: http:\/\/www.cc.gatech.edu\/projects\/large_models\/"},{"issue":"3","key":"9350_CR28","doi-asserted-by":"crossref","first-page":"221","DOI":"10.1016\/S0925-7721(03)00014-2","volume":"26","author":"T. Lewiner","year":"2003","unstructured":"Lewiner, T., Lopes, H., Tavares, G.: Optimal discrete Morse functions for 2-manifolds. Comput. Geom. 26(3), 221\u2013233 (2003)","journal-title":"Comput. Geom."},{"key":"9350_CR29","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4684-6254-8","volume-title":"The Topology of CW Complexes","author":"A.T. Lundell","year":"1969","unstructured":"Lundell, A.T., Weingram, S.: The Topology of CW Complexes. Van Nostrand-Reinhold, New York (1969)"},{"key":"9350_CR30","series-title":"Annals of Mathematics Studies","doi-asserted-by":"crossref","DOI":"10.1515\/9781400881802","volume-title":"Morse Theory","author":"J. Milnor","year":"1963","unstructured":"Milnor, J.: Morse Theory. Annals of Mathematics Studies, vol.\u00a051. Princeton University Press, Princeton (1963)"},{"key":"9350_CR31","unstructured":"Morozov, D.: Homological illusions of persistence and stability. PhD thesis, Duke University (2008)"},{"issue":"1","key":"9350_CR32","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1007\/BF02786621","volume":"13","author":"M. Morse","year":"1964","unstructured":"Morse, M.: The elimination of critical points of a non-degenerate function on a differentiable manifold. J. Anal. Math. 13(1), 257\u2013316 (1964)","journal-title":"J. Anal. Math."},{"issue":"5","key":"9350_CR33","doi-asserted-by":"crossref","first-page":"543","DOI":"10.1016\/j.patrec.2003.12.007","volume":"25","author":"P. Soille","year":"2004","unstructured":"Soille, P.: Morphological carving. Pattern Recognit. Lett. 25(5), 543\u2013550 (2004)","journal-title":"Pattern Recognit. Lett."},{"issue":"12","key":"9350_CR34","doi-asserted-by":"crossref","DOI":"10.1029\/2004WR003060","volume":"40","author":"P. Soille","year":"2004","unstructured":"Soille, P.: Optimal removal of spurious pits in grid digital elevation models. Water Resour. Res. 40(12), W12509+ (2004)","journal-title":"Water Resour. Res."},{"issue":"1","key":"9350_CR35","doi-asserted-by":"crossref","first-page":"25","DOI":"10.1007\/s10107-004-0559-y","volume":"106","author":"A. W\u00e4chter","year":"2006","unstructured":"W\u00e4chter, A., Biegler, L.T.: On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming. Math. Program. 106(1), 25\u201357 (2006)","journal-title":"Math. Program."},{"issue":"2","key":"9350_CR36","doi-asserted-by":"crossref","first-page":"249","DOI":"10.1007\/s00454-004-1146-y","volume":"33","author":"A. Zomorodian","year":"2005","unstructured":"Zomorodian, A., Carlsson, G.: Computing persistent homology. Discrete Comput. Geom. 33(2), 249\u2013274 (2005)","journal-title":"Discrete Comput. Geom."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.springerlink.com\/index\/pdf\/10.1007\/s00454-011-9350-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,10]],"date-time":"2019-06-10T05:53:25Z","timestamp":1560146005000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-011-9350-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,4,27]]},"references-count":36,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2012,3]]}},"alternative-id":["9350"],"URL":"https:\/\/doi.org\/10.1007\/s00454-011-9350-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,4,27]]}}}