@inproceedings{72eed770131e4e73a5d20dd39e2b8670,
title = "An edit distance for Reeb graphs",
abstract = "We consider the problem of assessing the similarity of 3D shapes using Reeb graphs from the standpoint of robustness under perturbations. For this purpose, 3D objects are viewed as spaces endowed with real-valued functions, while the similarity between the resulting Reeb graphs is addressed through a graph edit distance. The cases of smooth functions on manifolds and piecewise linear functions on polyhedra stand out as the most interesting ones. The main contribution of this paper is the introduction of a general edit distance suitable for comparing Reeb graphs in these settings. This edit distance promises to be useful for applications in 3D object retrieval because of its stability properties in the presence of noise.",
author = "U. Bauer and {Di Fabio}, B. and C. Landi",
note = "Publisher Copyright: {\textcopyright} 2016 The Eurographics Association.; 9th Eurographics Workshop on 3D Object Retrieval, 3DOR 2016 ; Conference date: 08-05-2016",
year = "2016",
doi = "10.2312/3dor.20161084",
language = "English",
series = "Eurographics Workshop on 3D Object Retrieval, EG 3DOR",
publisher = "Eurographics Association",
pages = "27--34",
editor = "Alfredo Ferreira and Daniela Giorgi and Andrea Giachetti",
booktitle = "EG 3DOR 2016 - Eurographics 2016 Workshop on 3D Object Retrieval",
}