{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T22:11:10Z","timestamp":1743113470461,"version":"3.40.3"},"publisher-location":"Cham","reference-count":26,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319213613"},{"type":"electronic","value":"9783319213620"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2015]]},"DOI":"10.1007\/978-3-319-21362-0_11","type":"book-chapter","created":{"date-parts":[[2015,7,17]],"date-time":"2015-07-17T01:56:52Z","timestamp":1437098212000},"page":"166-180","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Combinatorial Rigidity and Independence of\u00a0Generalized Pinned Subspace-Incidence Constraint Systems"],"prefix":"10.1007","author":[{"given":"Menghan","family":"Wang","sequence":"first","affiliation":[]},{"given":"Meera","family":"Sitharam","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,18]]},"reference":[{"key":"11_CR1","unstructured":"Ait-Aoudia, S., Jegou, R., Michelucci, D.: Reduction of constraint systems. In: Proceedings of Compugraphics, pp. 83\u201392 (1993)"},{"key":"11_CR2","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1090\/S0002-9947-1978-0511410-9","volume":"245","author":"L Asimow","year":"1978","unstructured":"Asimow, L., Roth, B.: The rigidity of graphs. Trans. Am. Math. Soc. 245, 279\u2013289 (1978)","journal-title":"Trans. Am. Math. Soc."},{"key":"11_CR3","unstructured":"Baker, T., Sitharam, M., Wang, M., Willoughby, J.: Designing qusecs optimally: Quasi-uniform or self-similar layered materials as recursively decomposed solutions of geometric constraint systems, accepted to Computer Aided Geometric Design (2015)"},{"issue":"1","key":"11_CR4","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.jmbbm.2007.04.001","volume":"1","author":"MJ Buehler","year":"2008","unstructured":"Buehler, M.J.: Nanomechanics of collagen fibrils under varying cross-link densities: atomistic and continuum studies. J. Mech. Behav. Biomed. Mater. 1(1), 59\u201367 (2008)","journal-title":"J. Mech. Behav. Biomed. Mater."},{"issue":"6","key":"11_CR5","doi-asserted-by":"publisher","first-page":"1852","DOI":"10.1039\/C2SM27223G","volume":"9","author":"AB Fall","year":"2013","unstructured":"Fall, A.B., Lindstr\u00f6m, S.B., Sprakel, J., W\u00e5gberg, L.: A physical cross-linking process of cellulose nanofibril gels with shear-controlled fibril orientation. Soft Matter 9(6), 1852\u20131863 (2013)","journal-title":"Soft Matter"},{"key":"11_CR6","unstructured":"Farre, J., John, A.L.S., Sidman, J., Theran, L.: Special positions of body-and-cad frameworks. CoRR abs\/1306.1572 (2013). http:\/\/arxiv.org\/abs\/1306.1572"},{"issue":"2","key":"11_CR7","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1145\/248210.248223","volume":"16","author":"I Fudos","year":"1997","unstructured":"Fudos, I., Hoffmann, C.M.: A graph-constructive approach to solving systems of geometric constraints. ACM Trans. Graph. 16(2), 179\u2013216 (1997). http:\/\/doi.acm.org\/10.1145\/248210.248223","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"11_CR8","first-page":"160","volume":"4","author":"SJ Gortler","year":"2013","unstructured":"Gortler, S.J., Gotsman, C., Liu, L., Thurston, D.P.: On affine rigidity. J. Comput. Geom. 4(1), 160\u2013181 (2013)","journal-title":"J. Comput. Geom."},{"key":"11_CR9","volume-title":"Combinatorial Rigidity","author":"JE Graver","year":"1993","unstructured":"Graver, J.E., Servatius, B., Servatius, H.: Combinatorial Rigidity, vol. 2. AMS Bookstore, Providence (1993)"},{"issue":"8","key":"11_CR10","doi-asserted-by":"publisher","first-page":"385","DOI":"10.1016\/j.comgeo.2010.06.003","volume":"45","author":"K Haller","year":"2012","unstructured":"Haller, K., John, A.L.-S., Sitharam, M., Streinu, I., White, N.: Body-and-cad geometric constraint systems. Comput. Geom. 45(8), 385\u2013405 (2012)","journal-title":"Comput. Geom."},{"issue":"2","key":"11_CR11","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1006\/jsco.1996.0089","volume":"23","author":"CM Hoffmann","year":"1997","unstructured":"Hoffmann, C.M., Joan-Arinyo, R.: Symbolic constraints in constructive geometric constraint solving. J. Symbolic Comput. 23(2), 287\u2013299 (1997)","journal-title":"J. Symbolic Comput."},{"key":"11_CR12","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"463","DOI":"10.1007\/BFb0017460","volume-title":"Principles and Practice of Constraint Programming-CP97","author":"CM Hoffmann","year":"1997","unstructured":"Hoffmann, C.M., Lomonosov, A., Sitharam, M.: Finding solvable subsets of constraint graphs. In: Smolka, G. (ed.) CP97. LNCS, vol. 1330, pp. 463\u2013477. Springer, Heidelberg (1997)"},{"key":"11_CR13","doi-asserted-by":"publisher","first-page":"170","DOI":"10.1007\/978-3-642-58898-3_9","volume-title":"Geometric Constraint Solving and Applications","author":"CM Hoffmann","year":"1998","unstructured":"Hoffmann, C.M., Lomonosov, A., Sitharam, M.: Geometric constraint decomposition. In: Br\u00fcderlin, B., Roller, D. (eds.) Geometric Constraint Solving and Applications, pp. 170\u2013195. Springer, Heidelberg (1998)"},{"issue":"2","key":"11_CR14","doi-asserted-by":"publisher","first-page":"258","DOI":"10.1007\/s00454-008-9100-z","volume":"40","author":"B Jackson","year":"2008","unstructured":"Jackson, B., Jord\u00e1n, T.: Pin-collinear body-and-pin frameworks and the molecular conjecture. Discrete Comput. Geom. 40(2), 258\u2013278 (2008)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"11_CR15","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1006\/jcph.1997.5809","volume":"137","author":"DJ Jacobs","year":"1997","unstructured":"Jacobs, D.J., Hendrickson, B.: An algorithm for two-dimensional rigidity percolation: the pebble game. J. Comput. Phys. 137(2), 346\u2013365 (1997)","journal-title":"J. Comput. Phys."},{"issue":"11","key":"11_CR16","first-page":"1671","volume":"13","author":"A Lee","year":"2007","unstructured":"Lee, A., Streinu, I., Theran, L.: Graded sparse graphs and matroids. J. UCS 13(11), 1671\u20131679 (2007)","journal-title":"J. UCS"},{"key":"11_CR17","unstructured":"Mittmann, J.: Gr\u00f6bner bases: Computational algebraic geometry and its complexity (2007)"},{"issue":"1","key":"11_CR18","doi-asserted-by":"publisher","first-page":"445","DOI":"10.1112\/jlms\/s1-36.1.445","volume":"1","author":"CSJ Nash-Williams","year":"1961","unstructured":"Nash-Williams, C.S.J.: Edge-disjoint spanning trees of finite graphs. J. London Math. Soc. 1(1), 445\u2013450 (1961)","journal-title":"J. London Math. Soc."},{"key":"11_CR19","unstructured":"Sitharam, M., Tarifi, M., Wang, M.: An incidence geometry approach to dictionary learning. In: Proceedings of CCCG, pp. 410\u2013430 (2014). http:\/\/www.cccg.ca\/proceedings\/2014\/"},{"key":"11_CR20","first-page":"43","volume":"19","author":"G Smith","year":"1971","unstructured":"Smith, G.: Plant cell wall structure and cell wall growth. Tuatara 19, 43\u201350 (1971)","journal-title":"Tuatara"},{"issue":"8","key":"11_CR21","doi-asserted-by":"publisher","first-page":"1944","DOI":"10.1016\/j.ejc.2008.12.018","volume":"30","author":"I Streinu","year":"2009","unstructured":"Streinu, I., Theran, L.: Sparse hypergraphs and pebble game algorithms. Eur. J. Comb. 30(8), 1944\u20131964 (2009)","journal-title":"Eur. J. Comb."},{"issue":"4","key":"11_CR22","doi-asserted-by":"publisher","first-page":"812","DOI":"10.1007\/s00454-010-9283-y","volume":"44","author":"I Streinu","year":"2010","unstructured":"Streinu, I., Theran, L.: Slider-pinning rigidity: a maxwell-laman-type theorem. Discrete Comput. Geom. 44(4), 812\u2013837 (2010)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"11_CR23","doi-asserted-by":"publisher","first-page":"221","DOI":"10.1112\/jlms\/s1-36.1.221","volume":"1","author":"WT Tutte","year":"1961","unstructured":"Tutte, W.T.: On the problem of decomposing a graph into n connected factors. J. London Math. Soc. 1(1), 221\u2013230 (1961)","journal-title":"J. London Math. Soc."},{"issue":"1","key":"11_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1137\/0608001","volume":"8","author":"N White","year":"1987","unstructured":"White, N., Whiteley, W.: The algebraic geometry of motions of bar-and-body frameworks. SIAM J. Algebraic Discrete Methods 8(1), 1\u201332 (1987)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"issue":"4","key":"11_CR25","doi-asserted-by":"publisher","first-page":"481","DOI":"10.1137\/0604049","volume":"4","author":"NL White","year":"1983","unstructured":"White, N.L., Whiteley, W.: The algebraic geometry of stresses in frameworks. SIAM J. Algebraic Discrete Methods 4(4), 481\u2013511 (1983)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"11_CR26","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. Contemp. Math. 197, 171\u2013312 (1996)","journal-title":"Contemp. Math."}],"container-title":["Lecture Notes in Computer Science","Automated Deduction in Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21362-0_11","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,10]],"date-time":"2023-02-10T10:41:10Z","timestamp":1676025670000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21362-0_11"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319213613","9783319213620"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21362-0_11","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"18 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}