Frameworks with Coordinated Edge Motions

DOI10.1137/20M1377539MaRDI QIDQ5048299zbMATH OpenOpenAlexFDO

Authors Bernd Schulze, Hattie Serocold, Louis Theran

Publication date 15 November 2022

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

Full work available at URL https://arxiv.org/abs/1807.05376

zbMATH Keywords

rigidityinfinitesimal rigidityrigidity matroidbar-joint frameworkscoordinated constraint relaxation

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Combinatorial aspects of matroids and geometric lattices (05B35) Rigidity and flexibility of structures (aspects of discrete geometry) (52C25)

Abstract: We develop a rigidity theory for bar-joint frameworks in Euclidean $d$-space in which specified classes of edges are allowed to change length in a coordinated fashion that requires differences of lengths to be preserved within each class. Rigidity for these coordinated frameworks is a generic property, and we characterize the rigid graphs in terms of redundant rigidity in the standard $d$-dimensional rigidity matroid. We also interpret our main results in terms of matroid unions.

Recommendations

• Motions of grid-like reflection frameworks
• scientific article; zbMATH DE number 1640192
• Coordination and mobility in CoreLime
• A computational framework for incremental motion
• scientific article; zbMATH DE number 3846998
• Moving coframes. I: A practical algorithm
• Coordinated Motion Design on Lie Groups
• Motion coordination algorithms resulting from classical geometric optimization problems
• A correspondence between scene analysis and motions of frameworks

Cites work

• scientific article; zbMATH DE number 6084400 (Why is no real title available?)
• scientific article; zbMATH DE number 3868113 (Why is no real title available?)
• scientific article; zbMATH DE number 952952 (Why is no real title available?)
• Algorithms for graph rigidity and scene analysis
• Characterizing generic global rigidity
• Conditions for Unique Graph Realizations
• Generic global rigidity
• Minimum partition of a matroid into independent subsets
• On Generic Rigidity in the Plane
• On graphs and rigidity of plane skeletal structures
• One brick at a time: a survey of inductive constructions in rigidity theory
• Pebble game algorithms and sparse graphs
• Rigidity and energy
• Rigidity of frameworks on expanding spheres
• Singular Points of Complex Hypersurfaces. (AM-61)
• The Algebraic Geometry of Stresses in Frameworks
• The Rigidity of Graphs
• Theory of Matroids

Cited in

(2)

• Computing maximum likelihood thresholds using graph rigidity
• Rigid frameworks with dilation constraints

This page was built for publication: Frameworks with Coordinated Edge Motions

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