{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,9]],"date-time":"2025-10-09T21:05:32Z","timestamp":1760043932205},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540200642"},{"type":"electronic","value":"9783540396581"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2003]]},"DOI":"10.1007\/978-3-540-39658-1_10","type":"book-chapter","created":{"date-parts":[[2010,7,22]],"date-time":"2010-07-22T19:24:30Z","timestamp":1279826670000},"page":"78-89","source":"Crossref","is-referenced-by-count":45,"title":["Algorithms for Graph Rigidity and Scene Analysis"],"prefix":"10.1007","author":[{"given":"Alex R.","family":"Berg","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tibor","family":"Jord\u00e1n","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"10_CR1","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0095-8956(02)00037-0","volume":"88","author":"A. Berg","year":"2003","unstructured":"Berg, A., Jord\u00e1n, T.: A proof of Connelly\u2019s conjecture on 3-connected circuits of the rigidity matroid. J. Combinatorial Theory, Ser. B.\u00a088, 77\u201397 (2003)","journal-title":"J. Combinatorial Theory, Ser. B."},{"key":"10_CR2","doi-asserted-by":"crossref","unstructured":"Connelly, R.: On generic global rigidity, Applied geometry and discrete mathematics. DIMACS Ser. Discrete Math. Theoret. Comput. Sci., vol.\u00a04, pp. 147\u2013155. Amer. Math. Soc., Providence (1991)","DOI":"10.1090\/dimacs\/004\/11"},{"key":"10_CR3","first-page":"353","volume":"18","author":"A. Frank","year":"1976","unstructured":"Frank, A., Gy\u00e1rf\u00e1s, A.: How to orient the edges of a graph, Combinatorics (Keszthely). Coll. Math. Soc. J. Bolyai\u00a018, 353\u2013364 (1976)","journal-title":"Coll. Math. Soc. J. Bolyai"},{"key":"10_CR4","doi-asserted-by":"publisher","first-page":"465","DOI":"10.1007\/BF01758774","volume":"7","author":"H.N. Gabow","year":"1992","unstructured":"Gabow, H.N., Westermann, H.H.: Forests, frames and games: Algorithms for matroid sums and applications. Algorithmica\u00a07, 465\u2013497 (1992)","journal-title":"Algorithmica"},{"key":"10_CR5","doi-asserted-by":"crossref","unstructured":"Graver, J., Servatius, B., Servatius, H.: Combinatorial Rigidity. AMS Graduate Studies in Mathematics, vol.\u00a02 (1993)","DOI":"10.1090\/gsm\/002"},{"issue":"1","key":"10_CR6","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/0221008","volume":"21","author":"B. Hendrickson","year":"1992","unstructured":"Hendrickson, B.: Conditions for unique graph realizations. SIAM J. Comput.\u00a021(1), 65\u201384 (1992)","journal-title":"SIAM J. Comput."},{"key":"10_CR7","doi-asserted-by":"publisher","first-page":"346","DOI":"10.1006\/jcph.1997.5809","volume":"137","author":"B. Hendrickson","year":"1997","unstructured":"Hendrickson, B., Jacobs, D.: An algorithm for two-dimensional rigidity percolation: the pebble game. J. Computational Physics\u00a0137, 346\u2013365 (1997)","journal-title":"J. Computational Physics"},{"key":"10_CR8","doi-asserted-by":"publisher","first-page":"135","DOI":"10.1137\/0202012","volume":"2","author":"J.E. Hopcroft","year":"1973","unstructured":"Hopcroft, J.E., Tarjan, R.E.: Dividing a graph into triconnected components. SIAM J. Comput.\u00a02, 135\u2013158 (1973)","journal-title":"SIAM J. Comput."},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1016\/0166-218X(85)90060-5","volume":"10","author":"H. Imai","year":"1985","unstructured":"Imai, H.: On combinatorial structures of line drawings of polyhedra. Discrete Appl. Math.\u00a010, 79 (1985)","journal-title":"Discrete Appl. Math."},{"key":"10_CR10","unstructured":"Jackson, B., Jord\u00e1n, T.: Connected rigidity matroids and unique realizations of graphs, EGRES Technical Report 2002-12, submitted to J. Combin. Theory Ser. B, www.cs.elte.hu\/egres\/"},{"key":"10_CR11","doi-asserted-by":"crossref","first-page":"4051","DOI":"10.1103\/PhysRevLett.75.4051","volume":"75","author":"D.J. Jacobs","year":"1995","unstructured":"Jacobs, D.J., Thorpe, M.F.: Generic rigdity percolation: the pebble game. Phys. Rev. Lett.\u00a075, 4051 (1995)","journal-title":"Phys. Rev. Lett."},{"key":"10_CR12","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. J. Engineering Math.\u00a04, 331\u2013340 (1970)","journal-title":"J. Engineering Math."},{"issue":"1","key":"10_CR13","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1137\/0603009","volume":"3","author":"L. Lov\u00e1sz","year":"1982","unstructured":"Lov\u00e1sz, L., Yemini, Y.: On generic rigidity in the plane. SIAM J. Algebraic Discrete Methods\u00a03(1), 91\u201398 (1982)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"issue":"3","key":"10_CR14","doi-asserted-by":"publisher","first-page":"355","DOI":"10.1137\/0604035","volume":"4","author":"K. Sugihara","year":"1983","unstructured":"Sugihara, K.: On some problems in the design of plane skeletal structures. SIAM J. Algebraic Discrete Methods\u00a04(3), 355\u2013362 (1983)","journal-title":"SIAM J. Algebraic Discrete Methods"},{"key":"10_CR15","volume-title":"Machine interpretation of line drawings","author":"K. Sugihara","year":"1986","unstructured":"Sugihara, K.: Machine interpretation of line drawings. MIT Press, Cambridge (1986)"},{"key":"10_CR16","unstructured":"Whiteley, W.: Parallel redrawing of configurations in 3-space, preprint, Department of Mathematics and Statistics, York University, North York, Ontario (1987)"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF02187716","volume":"4","author":"W. Whiteley","year":"1989","unstructured":"Whiteley, W.: A matroid on hypergraphs with applications in scene analysis and geometry. Discrete Comput. Geometry\u00a04, 75\u201395 (1989)","journal-title":"Discrete Comput. Geometry"},{"key":"10_CR18","doi-asserted-by":"crossref","unstructured":"Whiteley, W.: Some matroids from discrete applied geometry. Matroid theory, Seattle, WA, 1995, pp. 171\u2013311, Contemp. Math., 197, Amer. Math. Soc., Providence (1996)","DOI":"10.1090\/conm\/197\/02540"}],"container-title":["Lecture Notes in Computer Science","Algorithms - ESA 2003"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-39658-1_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T09:00:17Z","timestamp":1559293217000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-39658-1_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003]]},"ISBN":["9783540200642","9783540396581"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-39658-1_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2003]]}}}