@inproceedings{3a5dd933778d473ea78574326a46a159,

title = "Certified computation of planar Morse-Smale complexes",

abstract = "The Morse-Smale complex is an important tool for global topological analysis in various problems of computational geometry and topology. Algorithms for Morse-Smale complexes have been presented in case of piecewise linear manifolds [9]. However, previous research in this field does not provide certified methods in the case of smooth functions. In the current paper we use interval arithmetic to compute a topologically correct approximation of Morse-Smale complex of smooth functions of two variables. The algorithm can also compute geometrically close Morse-Smale complex.",

keywords = "Certified computing, Interval arithmetic, Morse-Smale complex",

author = "Amit Chattopadhyay and Gert Vegter and Yap, {Chee K.}",

note = "Funding Information: The work reported in this paper was funded by the Dutch National Science Foundation ( NWO ), project code 435038 and partially supported by the University of Groningen , project code 135170 . ; 28th Annual Symposuim on Computational Geometry, SCG 2012 ; Conference date: 17-06-2012 Through 20-06-2012",

year = "2012",

doi = "10.1145/2261250.2261288",

language = "English (US)",

isbn = "9781450312998",

series = "Proceedings of the Annual Symposium on Computational Geometry",

pages = "259--268",

booktitle = "Proceedings of the 28th Annual Symposuim on Computational Geometry, SCG 2012",

}