An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs

DOI10.1007/978-3-319-03780-6_15zbMath1339.05334MaRDI QIDQ2867117

Yuya Higashikawa, Yuki Kobayashi, Naoki Katoh, Naoyuki Kamiyama

Publication date: 10 December 2013

Published in: Combinatorial Optimization and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-319-03780-6_15

zbMATH Keywords

combinatorial rigidity; body-hinge framework; body-hinge graph; panel-hinge framework; rigid realization

Mathematics Subject Classification ID

05C75: Structural characterization of families of graphs

05C85: Graph algorithms (graph-theoretic aspects)

05C62: Graph representations (geometric and intersection representations, etc.)

05C76: Graph operations (line graphs, products, etc.)

Cites Work

• Unnamed Item
• A proof of the molecular conjecture
• Constructive characterizations for packing and covering with trees
• Combinatorial optimization. Polyhedra and efficiency (3 volumes)
• Reverse search for enumeration
• Pebble game algorithms and sparse graphs
• On graphs and rigidity of plane skeletal structures
• Linking (n-2)-dimensional panels in n-space. II: (n-2,2)-frameworks and body and Hinge structures
• On the Problem of Decomposing a Graph into n Connected Factors
• Edge-Disjoint Spanning Trees of Finite Graphs
• The Union of Matroids and the Rigidity of Frameworks
• The Rigidity of Graphs