A global reduction method for multidimensional size graphs

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. © 2006 Elsevier B.V. All rights reserved.