{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T12:10:06Z","timestamp":1736079006049,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540304678"},{"type":"electronic","value":"9783540320890"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2005]]},"DOI":"10.1007\/11589440_3","type":"book-chapter","created":{"date-parts":[[2005,11,9]],"date-time":"2005-11-09T12:08:15Z","timestamp":1131538095000},"page":"29-36","source":"Crossref","is-referenced-by-count":1,"title":["Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs"],"prefix":"10.1007","author":[{"given":"Sergey","family":"Bereg","sequence":"first","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Connelly, R., Demaine, E.D., Rote, G.: Straightening polygonal arcs and convexifying polygonal cycles. In: Proc. 41th Annu. Sympos. on Found. of Computer Science, pp. 432\u2013442 (2000)","DOI":"10.1109\/SFCS.2000.892131"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Eren, T., Anderson, B.D., Whiteley, W., Morse, A.S., Belhumeur, P.N.: Information structures to control formation splitting and merging. In: Proc. of the American Control Conference (2004) (to appear)","DOI":"10.23919\/ACC.2004.1384634"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Eren, T., Whiteley, W., Morse, A.S., Belhumeur, P.N., Anderson, B.D.: Sensor and network topologies of formations with direction, bearing and angle information between agents. In: Proc. of the 42nd IEEE Conference on Decision and Control, pp. 3064\u20133069 (2003)","DOI":"10.1109\/CDC.2003.1273093"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Graver, J., Servatius, B., Servatius, H.: Combinatorial Rigidity. Graduate Studies in Mathematics, Amer. Math. Soc., Providence\u00a02 (1993)","DOI":"10.1090\/gsm\/002"},{"key":"3_CR5","unstructured":"Jackson, B., Jord\u00e1n, T.: The d-dimensional rigidity matroid of sparse graphs. Technical Report TR-2003-06, EGRES Technical Report Series (2003)"},{"key":"3_CR6","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1002\/prot.1081","volume":"44","author":"D. Jacobs","year":"2001","unstructured":"Jacobs, D., Rader, A.J., Kuhn, L., Thorpe, M.: Protein flexibility predictions using graph theory. Proteins\u00a044, 150\u2013165 (2001)","journal-title":"Proteins"},{"key":"3_CR7","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."},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Streinu, I.: A combinatorial approach to planar non-colliding robot arm motion planning. Proc. 41st Annu. IEEE Sympos. Found. Comput. Sci., 443\u2013453 (2000)","DOI":"10.1109\/SFCS.2000.892132"},{"key":"3_CR9","first-page":"171","volume-title":"Contemp. Mathematics","author":"W. Whiteley","year":"1997","unstructured":"Whiteley, W.: Some matroids from discrete applied geometry. In: Bonin, J.E., Oxley, J.G., Servatius, B. (eds.) Contemp. Mathematics, Seattle, WA, vol.\u00a0197, pp. 171\u2013311. Amer. Math. Soc., Providence (1997)"},{"key":"3_CR10","first-page":"21","volume-title":"Rigidity Theory and Applications","author":"W. Whiteley","year":"1999","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. Kluwer, Dordrecht (1999)"},{"key":"3_CR11","first-page":"1327","volume-title":"Handbook of Discrete and Computational Geometry, ch. 60","author":"W. Whiteley","year":"2004","unstructured":"Whiteley, W.: Rigidity and scene analysis. In: Goodman, J.E., O\u2019Rourke, J. (eds.) Handbook of Discrete and Computational Geometry, ch. 60, pp. 1327\u20131354. CRC Press LLC, Boca Raton (2004)"}],"container-title":["Lecture Notes in Computer Science","Discrete and Computational Geometry"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11589440_3.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T11:37:45Z","timestamp":1736077065000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11589440_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005]]},"ISBN":["9783540304678","9783540320890"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/11589440_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2005]]}}}