How to Make a Square Grid Framework with Cables Rigid

DOI10.1137/S0097539798347189MaRDI QIDQ4507368zbMATH OpenFDO

Authors Harold N. Gabow, Tibor Jordán

Publication date 18 October 2000

Published in SIAM Journal on Computing (Search for Journal in Brave)

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

zbMATH Keywords

connectivity augmentationgraph algorithmlinear timemin-max theoremrigid frameworksquare gridstrongly connected

Mathematics Subject Classification ID

Connectivity (05C40) Graph algorithms (graph-theoretic aspects) (05C85) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25) Combinatorial optimization (90C27) Minimax problems in mathematical programming (90C47)

Recommendations

• scientific article; zbMATH DE number 1305425
• Square grids with long “diagonals”
• Bracing cubic grids - a necessary condition
• scientific article; zbMATH DE number 1488808
• Optimally bracing grid frameworks with holes

Cited in

(4)

• scientific article; zbMATH DE number 1305425 (Why is no real title available?)
• Algorithms for (0, 1,d)-graphs withdconstrains
• Bipartition constrained edge-splitting in directed graphs
• Graph connectivity and its augmentation: Applications of MA orderings

This page was built for publication: How to Make a Square Grid Framework with Cables Rigid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4507368)