Approximating the 2-dimensional matching distance

Biasotti, Silvia ; Cerri, Andrea ; Frosini, Patrizio ; Giorgi, Daniela Approximating the 2-dimensional matching distance. [Preprint]

There is another version of this document. Click here to view it.

Full text available as:
[thumbnail of techrep-02-10.pdf]
License: Creative Commons: Attribution-Noncommercial 3.0 (CC BY-NC 3.0)

Download (1MB) | Preview


Some new approximation results about the 2-dimensional matching distance are presented, leading to the formulation of an algorithm for its computation (up to an arbitrary input error).

Document type
Biasotti, Silvia
Cerri, Andrea
Frosini, Patrizio
Giorgi, Daniela
Deposit date
05 May 2010 10:13
Last modified
22 Oct 2013 09:15

Other metadata

Available versions of this document

This work may be freely consulted and used, may be reproduced on a permanent basis in a digital format (i.e. saving) and can be printed on paper with own personal equipment (without availing of third -parties services), for strictly and exclusively personal, research or teaching purposes, with express exclusion of any direct or indirect commercial use, unless otherwise expressly agreed between the user and the author or the right holder. It is also allowed, for the same purposes mentioned above, the retransmission via telecommunication network, the distribution or sending in any form of the work, including the personal redirection (e-mail), provided it is always clearly indicated the complete link to the page of the Alma DL Site in which the work is displayed. All other rights are reserved.



Staff only: View the document