Rigidity on Surfaces

[1]  Bill Jackson,et al.  Necessary Conditions for the Global Rigidity of Direction–Length Frameworks , 2011, Discret. Comput. Geom..

[2]  J. C. Owen,et al.  Frameworks Symmetry and Rigidity , 2008, Int. J. Comput. Geom. Appl..

[3]  Tibor Jordán,et al.  Egerváry Research Group on Combinatorial Optimization Operations Preserving the Global Rigidity of Graphs and Frameworks in the Plane Operations Preserving the Global Rigidity of Graphs and Frameworks in the Plane , 2022 .

[4]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[5]  J. Maxwell,et al.  The Scientific Papers of James Clerk Maxwell: On the Calculation of the Equilibrium and Stiffness of Frames , 1864 .

[6]  C. Nash-Williams.  Decomposition of Finite Graphs Into Forests , 1964 .

[7]  Robert Connelly,et al.  Tensegrities and Global Rigidity , 2013 .

[8]  J. Edmonds.  Minimum partition of a matroid into independent subsets , 1965 .

[9]  B. Roth,et al.  The rigidity of graphs, II , 1979 .

[10]  Zsolt Fekete,et al.  A Note on [k, l]-sparse Graphs , 2006 .

[11]  Tiong-Seng Tay,et al.  Henneberg's Method for Bar and Body Frameworks , 1991 .

[12]  Bernd Schulze,et al.  COMBINATORIAL AND GEOMETRIC RIGIDITY WITH SYMMETRY CONSTRAINTS , 2009 .

[13]  András Recski,et al.  A network theory approach to the rigidity of skeletal structures part II. Laman's theorem and topological formulae , 1984, Discret. Appl. Math..

[14]  Ruth Haas,et al.  Characterizations of arboricity of graphs , 2002, Ars Comb..

[15]  Walter Whiteley,et al.  Constraining Plane Configurations in CAD: Circles, Lines, and Angles in the Plane , 2005, SIAM J. Discret. Math..

[16]  W. Whiteley,et al.  Generating Isostatic Frameworks , 1985 .

[17]  Ileana Streinu,et al.  Geometric constraint systems with applications in cad and biology , 2008 .

[18]  Bill Jackson,et al.  The generic rank of body-bar-and-hinge frameworks , 2010, Eur. J. Comb..

[19]  Robert Connelly,et al.  Global Rigidity: The Effect of Coning , 2010, Discret. Comput. Geom..

[20]  Harold N. Gabow,et al.  Forests, frames, and games: Algorithms for matroid sums and applications , 1992, STOC '88.

[21]  Victor Reiner,et al.  Rigidity theory for matroids , 2005 .

[22]  Louis Theran,et al.  Generic combinatorial rigidity of periodic frameworks , 2010, 1008.1837.

[23]  Walter Whiteley,et al.  Vertex Splitting in Isostatic Frameworks , 1990 .

[24]  Walter Whiteley,et al.  SOME NOTES ON THE EQUIVALENCE OF FIRST-ORDER RIGIDITY IN VARIOUS GEOMETRIES , 2007, 0709.3354.

[25]  L. Lovász,et al.  On Generic Rigidity in the Plane , 1982 .

[26]  Naoki Katoh,et al.  A Proof of the Molecular Conjecture , 2009, SCG '09.

[27]  P. Fowler,et al.  Symmetry and states of self-stress in triangulated toroidal frames , 2002 .

[28]  Lebrecht Henneberg,et al.  Die graphische Statik der Starren Systeme , 1911 .

[29]  J. C. Owen,et al.  Algebraic solution for geometry from dimensional constraints , 1991, SMA '91.

[30]  Richard H. Byrd,et al.  Continuity of the null space basis and constrained optimization , 1986, Math. Program..

[31]  Robert Connelly,et al.  When is a symmetric pin-jointed framework isostatic? , 2008, 0803.2325.

[32]  Walter Whiteley,et al.  Rigidity and scene analysis , 2004, Handbook of Discrete and Computational Geometry, 2nd Ed..

[33]  A. Kempe.  On a General Method of describing Plane Curves of the nth degree by Linkwork , 1875 .

[34]  András Frank,et al.  Egerváry Research Group on Combinatorial Optimization Constructive Characterizations for Packing and Covering with Trees Constructive Characterizations for Packing and Covering with Trees , 2022 .

[35]  M. Lorea,et al.  On matroidal families , 1979, Discret. Math..

[36]  B. Roth,et al.  The rigidity of graphs , 1978 .

[37]  Tibor Jordán,et al.  Algorithms for Graph Rigidity and Scene Analysis , 2003, ESA.

[38]  C. Nash-Williams.  Edge-disjoint spanning trees of finite graphs , 1961 .

[39]  Walter Whiteley.  Matroid Applications: Matroids and Rigid Structures , 1992 .

[40]  Ileana Streinu,et al.  Minimally rigid periodic graphs , 2011 .

[41]  Offer Shai,et al.  Geometric properties of Assur graphs , 2008, Eur. J. Comb..

[42]  Walter Whiteley,et al.  The Union of Matroids and the Rigidity of Frameworks , 1988, SIAM J. Discret. Math..

[43]  J. Hopcroft,et al.  Efficient algorithms for graph manipulation , 1971 .

[44]  M. Thorpe,et al.  Rigidity theory and applications , 2002 .

[45]  F. Dunstan.  MATROIDS AND SUBMODULAR FUNCTIONS , 1976 .

[46]  Bill Jackson,et al.  Egerváry Research Group on Combinatorial Optimization Globally Linked Pairs of Vertices in Equivalent Realizations of Graphs Globally Linked Pairs of Vertices in Equivalent Realizations of Graphs , 2022 .

[47]  Tibor Jordán,et al.  A proof of Connelly's conjecture on 3-connected circuits of the rigidity matroid , 2003, J. Comb. Theory, Ser. B.

[48]  Anthony Nixon,et al.  Rigidity of Frameworks Supported on Surfaces , 2010, SIAM J. Discret. Math..

[49]  G. Laman.  On graphs and rigidity of plane skeletal structures , 1970 .

[50]  Walter Whiteley,et al.  Cones, infinity and one-story buildings , 1983 .

[51]  Bill Jackson,et al.  Egerváry Research Group on Combinatorial Optimization Connected Rigidity Matroids and Unique Realizations of Graphs Connected Rigidity Matroids and Unique Realizations of Graphs , 2022 .

[52]  Robert Connelly,et al.  Generic Global Rigidity , 2005, Discret. Comput. Geom..

[53]  H. Gluck.  Almost all simply connected closed surfaces are rigid , 1975 .

[54]  W. T. Tutte.  On the Problem of Decomposing a Graph into n Connected Factors , 1961 .

[55]  Xiuxiong Chen,et al.  A note on K , 2008 .

[56]  Audrey Lee-St. John,et al.  Pebble game algorithms and sparse graphs , 2007, Discret. Math..

[57]  Walter Whiteley,et al.  Finite motions from periodic frameworks with added symmetry , 2010, 1010.5440.

[58]  B. Roth.  Rigid and Flexible Frameworks , 1981 .

[59]  Characterizing generic global rigidity , 2010, 0710.0926.

[60]  B. Hendrickson,et al.  An Algorithm for Two-Dimensional Rigidity Percolation , 1997 .

[61]  B. Jackson.  Notes on the Rigidity of Graphs , 2007 .

[62]  J. C. Owen,et al.  The non-solvability by radicals of generic 3-connected planar Laman graphs , 2006 .

[63]  W. Whiteley.  INFINITESIMAL MOTIONS OF A BIPARTITE FRAMEWORK , 1984 .