Frameworks with Coordinated Edge Motions

DOI10.1137/20M1377539zbMATH Open1501.52013arXiv1807.05376OpenAlexW2885017432MaRDI QIDQ5048299FDOQ5048299

Authors: Bernd Schulze, Hattie Serocold, Louis Theran 

Publication date: 15 November 2022

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

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.

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

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

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)

Cites Work

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

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)