Combinatorial Rigidity

Bibliography

AR78

L. Asimow and B. Roth, The rigidity of graphs, Transactions of the American Mathematical Society 245 (1978), 279–289.

BBR85

Marilena Barnabei, Andrea Brini, and Gian-Carlo Rota, On the exterior calculus of invariant theory, Journal of Algebra 96 (1985), no. 1, 120–160.

CW82

Henry Crapo and Walter Whiteley, Statics of frameworks and motions of panel structures: a projective geometric introduction, Structural Topology 6 (1982), 43–82.

Edm65

J. Edmonds, Minimum partition of a matroid into independent subsets, Journal of Research of the National Bureau of Standards, Section B 69B (1965), no. 1&2, 67–72.

Edm70

to3em, Submodular functions, matroids, and certain polyhedra, Combinatorial Structures and Their Applications (Proc. Calgary Internat. Conf., 1969) (R. Guy, H. Hanani, N. Sauer, and J. Schönheim, eds.), Gordon and Breach, New York, 1970, pp. 69–87.

Fra00

Deborah S. Franzblau, Generic rigidity of molecular graphs via ear decomposition, Discrete Applied Mathematics 101 (2000), 131–155.

GSS93

J. Graver, B. Servatius, and H. Servatius, Combinatorial rigidity, Graduate Studies in Mathematics, vol. 2, American Mathematical Society, Providence, RI, 1993.

Hen11

L. Henneberg, Die graphische statik der starren systeme, B. G. Teubner, Leipzig, 1911.

Jac98

Donald J. Jacobs, Generic rigidity in three-dimensional bond-bending networks, Journal of Physics A: Mathematical and General 31 (1998), 6653–6668.

JH97

D. J. Jacobs and B. Hendrickson, An algorithm for two-dimensional rigidity percolation: the pebble game, Journal of Computational Physics 137 (1997), no. 2, 346–365.

JJ08a

Bill Jackson and Tibor Jordán, On the rigidity of molecular graphs, Combinatorica 28 (2008), 645–658.

JJ08b

to3em, Pin-collinear body-and-pin frameworks and the molecular conjecture, Discrete & Computational Geometry 40 (2008), no. 2, 258–278.

JJ10

to3em, The generic rank of body–bar-and-hinge frameworks, European Journal of Combinatorics 31 (2010), no. 2, 574–588.

Jor16

T. Jordán, Combinatorial rigidity: Graphs and matroids in the theory of rigid frameworks, Discrete Geometric Analysis, MSJ Memoirs, vol. 34, Mathematical Society of Japan, 2016, pp. 33–112.

KT11

Naoki Katoh and Shin-ichi Tanigawa, A proof of the molecular conjecture, Discrete & Computational Geometry 45 (2011), no. 4, 647–700.

Lam70

G. Laman, On graphs and rigidity of plane skeletal structures, Journal of Engineering Mathematics 4 (1970), no. 4, 331–340.

LS08

A. Lee and I. Streinu, Pebble game algorithms and sparse graphs, Discrete Mathematics 308 (2008), no. 8, 1425–1437.

LST05

A. Lee, I. Streinu, and L. Theran, Finding and maintaining rigid components, Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG’05) (Windsor, Ontario, Canada), 2005, pp. 219–222.

Max64

J. Clerk Maxwell, On the calculation of the equilibrium and stiffness of frames, The London, Edinburgh, and Dublin Philosophical Magazine and Journal of Science 27 (1864), no. 182, 294–299.

NW61

C. St. J. A. Nash-Williams, Edge-disjoint spanning trees of finite graphs, Journal of the London Mathematical Society s1-36 (1961), no. 1, 445–450.

NW64

to3em, Decomposition of finite graphs into forests, Journal of the London Mathematical Society s1-39 (1964), no. 1, 12.

NW67

to3em, An application of matroids to graph theory, Theory of Graphs (Internat. Sympos., Rome, 1966), Gordon and Breach, New York; Dunod, Paris, 1967, pp. 263–265.

Oxl11

J. G. Oxley, Matroid theory, 2 ed., Oxford Graduate Texts in Mathematics, vol. 21, Oxford University Press, Oxford, 2011.

PG27

H. Pollaczek-Geiringer, Über die Gliederung ebener Fachwerke, Zeitschrift für Angewandte Mathematik und Mechanik 7 (1927), no. 1, 58–72.

Tay84

T.-S. Tay, Rigidity of multi-graphs. I. Linking rigid bodies in \(n\)-space, Journal of Combinatorial Theory, Series B 36 (1984), no. 1, 95–112.

Tay89

to3em, Linking \((n-2)\)-dimensional panels in \(n\)-space II: \((n-2,2)\)-frameworks and body and hinge structures, Graphs and Combinatorics 5 (1989), no. 1, 245–273.

Tut61

W. T. Tutte, On the problem of decomposing a graph into \(n\) connected factors, Journal of the London Mathematical Society s1-36 (1961), no. 1, 221–230.

TW84

T.-S. Tay and W. Whiteley, Recent advances in the generic rigidity of structures, Structural Topology 9 (1984), 31–38.

TW85

to3em, Generating isostatic frameworks, Structural Topology 11 (1985), 21–69.

Whi88

W. Whiteley, The union of matroids and the rigidity of frameworks, SIAM Journal on Discrete Mathematics 1 (1988), no. 2, 237–255.

Whi94

Neil L. White, Grassmann–Cayley algebra and robotics, Journal of Intelligent and Robotic Systems 11 (1994), no. 1–2, 91–107.

Whi96

W. Whiteley, Some matroids from discrete applied geometry, Matroid theory (Seattle, WA, 1995) (J. E. Bonin, J. G. Oxley, and B. Servatius, eds.), Contemporary Mathematics, vol. 197, American Mathematical Society, Providence, RI, 1996, pp. 171–311.

Whi99

Walter Whiteley, Rigidity of molecular structures: geometric and generic analysis, Rigidity Theory and Applications (M. F. Thorpe and P. M. Duxbury, eds.), Kluwer Academic/Plenum Publishers, New York, 1999, pp. 21–46.

WW87

Neil White and Walter Whiteley, The algebraic geometry of motions of bar-and-body frameworks, SIAM Journal on Algebraic and Discrete Methods 8 (1987), no. 1, 1–32.