{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T21:08:00Z","timestamp":1742936880324,"version":"3.40.3"},"publisher-location":"Cham","reference-count":16,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319037790"},{"type":"electronic","value":"9783319037806"}],"license":[{"start":{"date-parts":[[2013,1,1]],"date-time":"2013-01-01T00:00:00Z","timestamp":1356998400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-319-03780-6_15","type":"book-chapter","created":{"date-parts":[[2013,11,21]],"date-time":"2013-11-21T01:13:18Z","timestamp":1384996398000},"page":"165-177","source":"Crossref","is-referenced-by-count":0,"title":["An Inductive Construction of Minimally Rigid Body-Hinge Simple Graphs"],"prefix":"10.1007","author":[{"given":"Yuya","family":"Higashikawa","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naoyuki","family":"Kamiyama","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Naoki","family":"Katoh","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yuki","family":"Kobayashi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"1","key":"15_CR1","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0166-218X(95)00026-N","volume":"65","author":"D. Avis","year":"1996","unstructured":"Avis, D., Fukuda, K.: Reverse search for enumeration. Discrete Applied Mathematics\u00a065(1), 21\u201346 (1996)","journal-title":"Discrete Applied Mathematics"},{"key":"15_CR2","doi-asserted-by":"crossref","unstructured":"Frank, A., Szeg\u01eb, L.: Constructive characterizations for packing and covering with trees. Discrete Applied Mathematics\u00a0131(2), 347\u2013371 (2003)","DOI":"10.1016\/S0166-218X(02)00464-X"},{"key":"15_CR3","unstructured":"Henneberg, L.: Die graphische statik der starren system. Leipzig (1911)"},{"key":"15_CR4","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1007\/s00454-011-9348-6","volume":"45","author":"N. Katoh","year":"2011","unstructured":"Katoh, N., Tanigawa, S.: A proof of the molecular conjecture. Discrete and Computational Geometry\u00a045, 647\u2013700 (2011)","journal-title":"Discrete and Computational Geometry"},{"issue":"4","key":"15_CR5","doi-asserted-by":"publisher","first-page":"331","DOI":"10.1007\/BF01534980","volume":"4","author":"G. Laman","year":"1970","unstructured":"Laman, G.: On graphs and rigidity of plane skeletal structures. Journal of Engineering Mathematics\u00a04(4), 331\u2013340 (1970)","journal-title":"Journal of Engineering Mathematics"},{"issue":"8","key":"15_CR6","doi-asserted-by":"publisher","first-page":"1425","DOI":"10.1016\/j.disc.2007.07.104","volume":"308","author":"A. Lee","year":"2008","unstructured":"Lee, A., Streinu, I.: Pebble game algorithms and sparse graphs. Discrete Mathematics\u00a0308(8), 1425\u20131437 (2008)","journal-title":"Discrete Mathematics"},{"key":"15_CR7","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1112\/jlms\/s1-36.1.445","volume":"36","author":"C. Nash-Williams","year":"1961","unstructured":"Nash-Williams, C.: Edge-disjoint spanning trees of finite graphs. Journal of the London Mathematical Society\u00a036, 445\u2013450 (1961)","journal-title":"Journal of the London Mathematical Society"},{"key":"15_CR8","first-page":"279","volume":"245","author":"A. Roth","year":"1979","unstructured":"Roth, A.: The rigidity of graphs. AMS\u00a0245, 279\u2013289 (1979)","journal-title":"AMS"},{"key":"15_CR9","unstructured":"Schrijver, A.: Combinatorial Optimization, vol.\u00a0B, p. 881, Corollary 51.3b. Springer (2003)"},{"issue":"1","key":"15_CR10","doi-asserted-by":"publisher","first-page":"245","DOI":"10.1007\/BF01788678","volume":"5","author":"T. Tay","year":"1989","unstructured":"Tay, T.: Linking (n\u2009\u2212\u20092)-dimensional panels in n-space ii:(n\u2009\u2212\u20092, 2)-frameworks and body and hinge structures. Graphs and Combinatorics\u00a05(1), 245\u2013273 (1989)","journal-title":"Graphs and Combinatorics"},{"key":"15_CR11","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1112\/jlms\/s1-36.1.221","volume":"36","author":"W.T. Tutte","year":"1961","unstructured":"Tutte, W.T.: On the problem of decomposing a graph into n connected factors. Journal of the London Mathematical Society\u00a036, 221\u2013230 (1961)","journal-title":"Journal of the London Mathematical Society"},{"key":"15_CR12","doi-asserted-by":"crossref","unstructured":"Uno, T.: A new approach for speeding up enumeration algorithms and its application for matroid bases. In: Asano, T., Imai, H., Lee, D.T., Nakano, S.-I., Tokuyama, T. (eds.) COCOON 1999. LNCS, vol.\u00a01627, pp. 349\u2013359. Springer, Heidelberg (1999)","DOI":"10.1007\/3-540-48686-0_35"},{"issue":"2","key":"15_CR13","doi-asserted-by":"publisher","first-page":"237","DOI":"10.1137\/0401025","volume":"1","author":"W. Whiteley","year":"1988","unstructured":"Whiteley, W.: The union of matroids and the rigidity of frameworks. SIAM Journal on Discrete Mathematics\u00a01(2), 237\u2013255 (1988)","journal-title":"SIAM Journal on Discrete Mathematics"},{"key":"15_CR14","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1090\/conm\/197\/02540","volume":"197","author":"W. Whiteley","year":"1996","unstructured":"Whiteley, W.: Some matroids from discrete applied geometry. Contemporary Mathematics\u00a0197, 171\u2013311 (1996)","journal-title":"Contemporary Mathematics"},{"key":"15_CR15","doi-asserted-by":"crossref","unstructured":"Whiteley, W.: Rigidity of molecular structures: generic and geometric analysis. In: Thorpe, M.F., Duxbury, P.M. (eds.) Rigidity Theory and Applications, pp. 21\u201346 (1999)","DOI":"10.1007\/0-306-47089-6_2"},{"key":"15_CR16","series-title":"ch. 60","first-page":"1327","volume-title":"Handbook of Discrete and Computational Geometry","author":"W. Whiteley","year":"2004","unstructured":"Whiteley, W.: Rigidity and scene analysis. In: Goodman, J., ORourke, J. (eds.) Handbook of Discrete and Computational Geometry, 2nd edn. ch. 60, pp. 1327\u20131354. Chapman Hall\/CRC Press, Boca Raton, FL (2004)","edition":"2"}],"container-title":["Lecture Notes in Computer Science","Combinatorial Optimization and Applications"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-03780-6_15","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,24]],"date-time":"2019-05-24T08:48:23Z","timestamp":1558687703000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-03780-6_15"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783319037790","9783319037806"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-03780-6_15","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}