Paraboschi, L.Biasotti, S.Falcidieno, B.Raffaele De Amicis and Giuseppe Conti2014-01-272014-01-272007978-3905673-62-3http://dx.doi.org/10.2312/LocalChapterEvents/ItalChap/ItalianChapConf2007/087-093New technologies for shape acquisition and rendering of digital shapes have simplified the process of creating virtual scenes; nonetheless, shape annotation, recognition and manipulation of both the complete virtual scenes and even of subparts of them are still open problems. In this paper we deal with the problem of comparing two (or more) object sets, where each model is represented by an attributed graph. We will define a new distance to estimate the possible similarities among the sets of graphs and will validate our work using the shape graph [BGSF06].Categories and Subject Descriptors (according to ACM CCS): I.3.3 [Computer Graphics]: Line and Curve Generation