RT Journal Article
T1 On the atomic decomposition length of graphs and tensegrities
A1 Fernández-Rodríguez, Jose David
A1 Orden Martín, David
K1 Matemáticas computacionales
AB In this study, a complexity measure for graphs and tensegrities is proposed, based on the concept ofatomic decomposition.We state several results on the relationship between atomic decompositionsand spaces of self-stresses for generically rigid graphs, and study the computational complexity offinding atomic decompositions of minimal length.
YR 2013
FD 2013-12-03
LK http://hdl.handle.net/10630/6720
UL http://hdl.handle.net/10630/6720
LA eng
NO Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech.                      The present work was developed during a stay of Jose David Fernández Rodríguez at the Universidad deAlcalá, partially supported by the Departamento de Matemáticas de la Universidad de Alcalá. Jose DavidFernández Rodríguez is partially supported by the Ministerio de Educación del Gobierno de Españathrough a FPU grant (AP2007-03704). David Orden Martín is partially supported by grants MTM2008-04699-C03-02/MTM and MTM2011-22792.
DS RIUMA. Repositorio Institucional de la Universidad de Málaga
RD 19 ene 2026