Combinatorial Algorithm for a Lower Bound on Frame Rigidity

DOI10.1137/S0895480191202558zbMath0829.73076OpenAlexW2072636075MaRDI QIDQ4847363

D. S. Franzblau

Publication date: 8 January 1996

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480191202558

zbMATH Keywords

ear decompositiondegrees of freedomdynamical matrixamorphous solidnetwork models of glasseszero-frequency mode

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Thin bodies, structures (74K99) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (2)

Generic rigidity of molecular graphs via ear decomposition ⋮ On the rigidity of molecular graphs

This page was built for publication: Combinatorial Algorithm for a Lower Bound on Frame Rigidity