• Title of article

    A global reduction method for multidimensional size graphs

  • Author/Authors

    Cerri، نويسنده , , Andrea and Frosini، نويسنده , , Patrizio and Landi، نويسنده , , Claudia، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2006
  • Pages
    8
  • From page
    21
  • To page
    28
  • 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.
  • Keywords
    multidimensional size functions , graph reduction
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Serial Year
    2006
  • Journal title
    Electronic Notes in Discrete Mathematics
  • Record number

    1454399