Rigidity and persistence of directed graphs

Proceedings of the 44th IEEE Conference on Decision and Control, and the European Control Conference, CDC-ECC '05

Volumn 2005, Issue , 2005, Pages 2176-2181

  Hendrickx, Julien M ^b,c   Anderson, Brian D O ^a   Blondel, Vincent D ^b  

^a CSIRO   (Australia)

^b UNIVERSITÉ CATHOLIQUE DE LOUVAIN   (Belgium)

^c FNRS Fellowship (Belgian Fund for Scientific Research)   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

DIRECTED GRAPHS; PERSISTENCE; PERSISTENT GRAPHS;

COMBINATORIAL MATHEMATICS; INTELLIGENT AGENTS; OPTIMIZATION; PROBLEM SOLVING;

GRAPH THEORY;

EID: 33847192140     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2005.1582484     Document Type: Conference Paper

References (9)

1. T. Eren, B.D.O. Anderson, A.S. Morse, and P.N. Belhumeur. Information structures to secure control of rigid formations with leader-follower structure. In Proc. of the American Control Conference, pages 2966-2971, Portland, Oregon, June 2005
2. J. Baillieul and A. Suri. Information patterns and hedging brockett's theorem in controlling vehicle formations. In Proc. of the 42nd IEEE Conf. on Decision and Control, volume 1, pages 556-563, Hawaii, december 2003.
3. A. Das, J. Spletzer, V. Kumar, and C. Taylor. Ad hoc networks for localization and control. In Proc. of the 41st IEEE Conf. on Decision and Control, Las Vegas, NV, 2002.
4. T. Tay and W. Whiteley. Generating isostatic frameworks. Structural Topology, (11):21-69, 1985.
5. J.M. Hendrickx, B.D.O. Anderson, V.D. Blondel and J.-C. Delvenne Rigidity and Persistence of directed graphs Preprint, 2005.
6. G. Laman. On graphs and rigidity of plane skeletal structures. J. Engrg. Math., 4:331-340, 1970.
7. L. Henneberg. Die graphische Statik der starren Systeme. Leipzig, 1911.
8. W. Whiteley. Some matroids from discrete applied geometry. In Matroid theory (Seattle, WA, 1995), volume 197 of Contemp. Math., pages 171-311. Amer. Math. Soc., Providence, RI, 1996.
9. D.J. Jacobs and B. Hendrickson. An algorithm for two-dimensional rigidity percolation: the pebble game. J. Comput. Phys., 137(2):346-365, 1997.