This paper introduces the concept of discrete multidimensional size function, a mathematical tool that studies particular graphs called size graphs, aimed at applications in shape analysis. A global method for reducing size graphs and a theorem, stating that discrete multidimensional size functions are invariant with respect to this reduction method, are shown. This result allows us to easily and fast compute discrete multidimensional size functions for applications.
A. Cerri, P. Frosini, C. Landi (2006). A global reduction method for multidimensional size graphs. ELECTRONIC NOTES IN DISCRETE MATHEMATICS, 26, 21-28 [10.1016/j.endm.2006.08.004].
A global reduction method for multidimensional size graphs
CERRI, ANDREA;FROSINI, PATRIZIO;
2006
Abstract
This paper introduces the concept of discrete multidimensional size function, a mathematical tool that studies particular graphs called size graphs, aimed at applications in shape analysis. A global method for reducing size graphs and a theorem, stating that discrete multidimensional size functions are invariant with respect to this reduction method, are shown. This result allows us to easily and fast compute discrete multidimensional size functions for applications.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.