An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs
From MaRDI portal
Publication:2867117
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
combinatorial rigidity; body-hinge framework; body-hinge graph; panel-hinge framework; rigid realization
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