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.

A global reduction method for multidimensional size graphs

Cerri Andrea;
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. © 2006 Elsevier B.V. All rights reserved.
2006
graph reduction
multidimensional size functions
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/285558
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 4
  • ???jsp.display-item.citation.isi??? ND
social impact