TY - GEN
T1 - An inductive construction of minimally rigid body-hinge simple graphs
AU - Higashikawa, Yuya
AU - Kamiyama, Naoyuki
AU - Katoh, Naoki
AU - Kobayashi, Yuki
PY - 2013
Y1 - 2013
N2 - In this paper, we propose an inductive construction of minimally rigid body-hinge simple graphs. Inductive construction is one of well-studied topics in Combinatorics and Combinatorial Optimization. We develop an inductive construction for minimally rigid body-hinge simple graphs in d-dimension with d ≥ 3 by which we can develop a polynomial-time algorithm for enumerating all minimally rigid body-hinge simple graphs.
AB - In this paper, we propose an inductive construction of minimally rigid body-hinge simple graphs. Inductive construction is one of well-studied topics in Combinatorics and Combinatorial Optimization. We develop an inductive construction for minimally rigid body-hinge simple graphs in d-dimension with d ≥ 3 by which we can develop a polynomial-time algorithm for enumerating all minimally rigid body-hinge simple graphs.
UR - http://www.scopus.com/inward/record.url?scp=84893060597&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84893060597&partnerID=8YFLogxK
U2 - 10.1007/978-3-319-03780-6_15
DO - 10.1007/978-3-319-03780-6_15
M3 - Conference contribution
AN - SCOPUS:84893060597
SN - 9783319037790
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 165
EP - 177
BT - Combinatorial Optimization and Applications - 7th International Conference, COCOA 2013, Proceedings
T2 - 7th International Conference on Combinatorial Optimization and Applications, COCOA 2013
Y2 - 12 December 2013 through 14 December 2013
ER -