EnglishReeb graphs are very popular shape descriptors in computational frameworks as they capture both geometrical properties of the shape, and its topological features. Some different methodologies have been proposed in the literature to estimate the similarity of shapes through the comparison of the associated Reeb graphs. In this context, one of the most important open questions is whether Reeb graphs are robust against function perturbations. In fact, it is clear that any data acquisition is subject to perturbations, noise and approximation errors and, if Reeb graphs were not stable, then distinct computational investigations of the same object could produce completely different results. In this paper we present an initial contribution to establishing stability properties for Reeb graphs. More precisely, focusing our attention on 1-dimensional manifolds, we define an editing distance between Reeb graphs, in terms of the cost necessary to transform one graph into another. Our main result is that changes in Morse functions imply smaller changes in the editing distance between Reeb graphs.
| Data di pubblicazione: | 2012 |
| Titolo: | Stability of Reeb Graphs of Closed Curves |
| Autore/i: | B. Di Fabio; C. Landi |
| Autore/i UNIMORE: | |
| Digital Object Identifier (DOI): | 10.1016/j.entcs.2012.05.006 |
| Nome del convegno: | Geometric and Topological Methods in Computer Science (GETCO) |
| Luogo del convegno: | Aalborg (Danimarca) |
| Data del convegno: | 11-15 gennaio 2010 |
| Citazione: | Stability of Reeb Graphs of Closed Curves / B. Di Fabio; C. Landi. - In: ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE. - ISSN 1571-0661. - ELETTRONICO. - 283(2012), pp. 71-76. ((Intervento presentato al convegno Geometric and Topological Methods in Computer Science (GETCO) tenutosi a Aalborg (Danimarca) nel 11-15 gennaio 2010. |
| Tipologia | Relazione in Atti di Convegno |
File in questo prodotto:
| File | Descrizione | Tipologia | |
|---|---|---|---|
| GETCODiFabio.pdf | Articolo principale | Versione editoriale | Administrator Richiedi una copia |
I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris
Copyright © 2019