{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,31]],"date-time":"2026-03-31T08:47:51Z","timestamp":1774946871734,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,3,10]],"date-time":"2015-03-10T00:00:00Z","timestamp":1425945600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2015,6]]},"DOI":"10.1007\/s00454-015-9670-5","type":"journal-article","created":{"date-parts":[[2015,3,9]],"date-time":"2015-03-09T20:30:58Z","timestamp":1425933058000},"page":"847-877","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":19,"title":["Iterative Universal Rigidity"],"prefix":"10.1007","volume":"53","author":[{"given":"Robert","family":"Connelly","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Steven J.","family":"Gortler","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,3,10]]},"reference":[{"key":"9670_CR1","unstructured":"Abbott, T.G.: Generalizations of Kempe\u2019s universality theorem. Masters thesis, Massachusetts Institute of Technology (2008). http:\/\/dspace.mit.edu\/handle\/1721.1\/44375"},{"issue":"10","key":"9670_CR2","doi-asserted-by":"crossref","first-page":"1244","DOI":"10.1016\/j.dam.2006.11.011","volume":"155","author":"AY Alfakih","year":"2007","unstructured":"Alfakih, A.Y.: On dimensional rigidity of bar-and-joint frameworks. Discrete Appl. Math. 155(10), 1244\u20131253 (2007)","journal-title":"Discrete Appl. Math."},{"key":"9670_CR3","doi-asserted-by":"crossref","unstructured":"Alfakih, A.Y.: On bar frameworks, stress matrices and semidefinite programming. Math. Program. 129(1, Ser. B), 113\u2013128 (2011)","DOI":"10.1007\/s10107-010-0389-z"},{"issue":"1","key":"9670_CR4","doi-asserted-by":"crossref","first-page":"31","DOI":"10.1016\/j.laa.2012.08.031","volume":"438","author":"AY Alfakih","year":"2013","unstructured":"Alfakih, A.Y., Ye, Y.: On affine motions and bar frameworks in general position. Linear Algebra Appl. 438(1), 31\u201336 (2013)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"9670_CR5","doi-asserted-by":"crossref","first-page":"53","DOI":"10.4171\/PM\/1881","volume":"68","author":"AY Alfakih","year":"2011","unstructured":"Alfakih, A.Y., Anjos, M.F., Piccialli, V., Wolkowicz, H.: Euclidean distance matrices, semidefinite programming and sensor network localization. Port. Math. 68(1), 53\u2013102 (2011)","journal-title":"Port. Math."},{"issue":"2","key":"9670_CR6","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/s00454-006-1284-5","volume":"37","author":"M Belk","year":"2007","unstructured":"Belk, M., Connelly, R.: Realizability of graphs. Discrete Comput. Geom. 37(2), 125\u2013137 (2007)","journal-title":"Discrete Comput. Geom."},{"key":"9670_CR7","unstructured":"Bezdek, K., Connelly, R.: Two-distance preserving functions from Euclidean space. In: Proc. Distance Geometry and Rigidity, Budapest, 1999. Period. Math. Hung. 39(1\u20133), 185\u2013200 (1999)"},{"key":"9670_CR8","doi-asserted-by":"crossref","unstructured":"Blum, L., Shub, M., Smale, S.: On a theory of computation over the real numbers: NP completeness, recursive functions and universal machines. Bull. Amer. Math. Soc. 21(1), 1\u201346 (1989)","DOI":"10.1090\/S0273-0979-1989-15750-9"},{"key":"9670_CR9","doi-asserted-by":"crossref","unstructured":"Borwein, J. M., Wolkowicz, H.: Facial reduction for a cone-convex programming problem. J. Aust. Math. Soc. Ser. A 30(3), 369\u2013380 (1980\/81)","DOI":"10.1017\/S1446788700017250"},{"issue":"1","key":"9670_CR10","doi-asserted-by":"crossref","first-page":"11","DOI":"10.1007\/BF01404753","volume":"66","author":"R Connelly","year":"1982","unstructured":"Connelly, R.: Rigidity and energy. Invent. Math. 66(1), 11\u201333 (1982)","journal-title":"Invent. Math."},{"key":"9670_CR11","doi-asserted-by":"crossref","unstructured":"Connelly, R.: Rigidity. Handbook of Convex Geometry, Vol. A, B, pp. 223\u2013271. North-Holland, Amsterdam (1993)","DOI":"10.1016\/B978-0-444-89596-7.50012-2"},{"issue":"4","key":"9670_CR12","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/s00454-004-1124-4","volume":"33","author":"R Connelly","year":"2005","unstructured":"Connelly, R.: Generic global rigidity. Discrete Comput. Geom. 33(4), 549\u2013563 (2005)","journal-title":"Discrete Comput. Geom."},{"issue":"1","key":"9670_CR13","doi-asserted-by":"crossref","first-page":"78","DOI":"10.1090\/noti933","volume":"60","author":"R Connelly","year":"2013","unstructured":"Connelly, R.: What is $$\\ldots $$ \u2026 a tensegrity? Notices Am. Math. Soc. 60(1), 78\u201380 (2013)","journal-title":"Notices Am. Math. Soc."},{"key":"9670_CR14","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1007\/978-0-387-92714-5_21","volume-title":"Shaping Space","author":"R Connelly","year":"2013","unstructured":"Connelly, R.: Tensegrities and global rigidity. In: Senechal, M. (ed.) Shaping Space, pp. 267\u2013278. Springer, New York (2013)"},{"issue":"2","key":"9670_CR15","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1511\/1998.2.142","volume":"86","author":"R Connelly","year":"1998","unstructured":"Connelly, R., Back, A.: Mathematics and tensegrity. Am. Sci. 86(2), 142\u2013151 (1998)","journal-title":"Am. Sci."},{"issue":"3","key":"9670_CR16","doi-asserted-by":"crossref","first-page":"453","DOI":"10.1137\/S0895480192229236","volume":"9","author":"R Connelly","year":"1996","unstructured":"Connelly, R., Whiteley, W.: Second-order rigidity and prestress stability for tensegrity frameworks. SIAM J. Discrete Math. 9(3), 453\u2013491 (1996)","journal-title":"SIAM J. Discrete Math."},{"key":"9670_CR17","doi-asserted-by":"crossref","first-page":"717","DOI":"10.1007\/s00454-009-9220-0","volume":"43","author":"R Connelly","year":"2010","unstructured":"Connelly, R., Whiteley, W.: Global rigidity: the effect of coning. Discrete Comput. Geom. 43, 717\u2013735 (2010)","journal-title":"Discrete Comput. Geom."},{"key":"9670_CR18","unstructured":"Connelly, R., Terrell, M.: Tens\u00e9grit\u00e9s sym\u00e9triques globalement rigides. Struct. Topol. 21, 59\u201378 (1995). Dual French-English text"},{"key":"9670_CR19","doi-asserted-by":"crossref","unstructured":"Connelly, R., Jord\u00e1n, T., Whiteley, W.: Generic global rigidity of body-bar frameworks. J. Comb. Theory Ser. B 103(6), 689\u2013705 (2013)","DOI":"10.1016\/j.jctb.2013.09.002"},{"issue":"4","key":"9670_CR20","doi-asserted-by":"crossref","first-page":"1017","DOI":"10.1007\/s00454-014-9590-9","volume":"51","author":"SJ Gortler","year":"2014","unstructured":"Gortler, S.J., Thurston, D.P.: Characterizing the universal rigidity of generic frameworks. Discrete Comput. Geom. 51(4), 1017\u20131036 (2014)","journal-title":"Discrete Comput. Geom."},{"issue":"132","key":"9670_CR21","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1353\/ajm.0.0132","volume":"132","author":"SJ Gortler","year":"2010","unstructured":"Gortler, S.J., Healy, A.D., Thurston, D.P.: Characterizing generic global rigidity. Am. J. Math. 132(132), 897\u2013939 (2010)","journal-title":"Am. J. Math."},{"key":"9670_CR22","unstructured":"Gortler, S.J., Gotsman, C., Ligang, L., Thurston, D.P.: On affine rigidity, pp. 1\u201320. arXiv:1011.5553v3 (2013)"},{"key":"9670_CR23","doi-asserted-by":"crossref","unstructured":"Gr\u00fcnbaum, B.: Convex Polytopes. Graduate Texts in Mathematics, 2nd ed., vol. 221. Springer, New York (2003)","DOI":"10.1007\/978-1-4613-0019-9"},{"key":"9670_CR24","doi-asserted-by":"crossref","unstructured":"Jackson, B., Jord\u00e1n, T.: Connected rigidity matroids and unique realizations of graphs. J. Comb. Theory, Ser. B 94(1), 1\u201329 (2005)","DOI":"10.1016\/j.jctb.2004.11.002"},{"issue":"3","key":"9670_CR25","doi-asserted-by":"crossref","first-page":"493","DOI":"10.1007\/s00454-005-1225-8","volume":"35","author":"B Jackson","year":"2006","unstructured":"Jackson, B., Jord\u00e1n, T., Szabadka, Z.: Globally linked pairs of vertices in equivalent realizations of graphs. Discrete Comput. Geom. 35(3), 493\u2013512 (2006)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9670_CR26","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1007\/s10208-012-9129-5","volume":"13","author":"A Javanmard","year":"2013","unstructured":"Javanmard, A., Montanari, A.: Localization from incomplete noisy distance measurements. Found. Comput. Math. 13(3), 297\u2013345 (2013)","journal-title":"Found. Comput. Math."},{"key":"9670_CR27","unstructured":"Jord\u00e1n, T., Nguyen, V.-H.: On universally rigid frameworks on the line. Technical Report TR-2012-10, Egerv\u00e1ry Research Group on Combinatorial Optimization, Budapest, Hungary, July 14, pp. 1\u201313 (2012)"},{"issue":"5","key":"9670_CR28","doi-asserted-by":"crossref","first-page":"2679","DOI":"10.1137\/090759392","volume":"20","author":"N Krislock","year":"2010","unstructured":"Krislock, N., Wolkowicz, H.: Explicit sensor network localization using semidefinite representations and facial reductions. SIAM J. Optim. 20(5), 2679\u20132708 (2010)","journal-title":"SIAM J. Optim."},{"key":"9670_CR29","doi-asserted-by":"crossref","unstructured":"Laurent, M., Varvitsiotis, A.: The Gram dimension of a graph. In: Combinatorial Optimization. Lecture Notes in Computer Science, vol. 7422, pp. 356\u2013367 (2012)","DOI":"10.1007\/978-3-642-32147-4_32"},{"key":"9670_CR30","doi-asserted-by":"crossref","unstructured":"Man-Cho So, A., Ye, Y.: A semidefinite programming approach to tensegrity theory and realizability of graphs. In: Proceedings of the Seventeenth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 766\u2013775. ACM, New York (2006)","DOI":"10.1145\/1109557.1109641"},{"issue":"16\u201317","key":"9670_CR31","doi-asserted-by":"crossref","first-page":"4833","DOI":"10.1016\/j.ijsolstr.2005.01.014","volume":"42","author":"M Masic","year":"2005","unstructured":"Masic, M., Skelton, R.E., Gill, P.E.: Algebraic tensegrity form-finding. Int. J. Solids Struct. 42(16\u201317), 4833\u20134858 (2005)","journal-title":"Int. J. Solids Struct."},{"key":"9670_CR32","doi-asserted-by":"crossref","unstructured":"Pach, J., Pollack, R., Welzl, E.: Weaving patterns of lines and line segments in space. Algorithms (Tokyo, 1990). Lecture Notes in Computer Science, vol. 450. Springer, Berlin (1990)","DOI":"10.1007\/3-540-52921-7_93"},{"key":"9670_CR33","doi-asserted-by":"crossref","unstructured":"Pach, J., Pollack, R., Welzl, E.: Weaving patterns of lines and line segments in space. Algorithmica 9(6), 561\u2013571 (1993). Selections from SIGAL International Symposium on Algorithms (Tokyo, 1990)","DOI":"10.1007\/BF01190155"},{"issue":"4","key":"9670_CR34","doi-asserted-by":"crossref","first-page":"1051","DOI":"10.1007\/s00454-013-9545-6","volume":"50","author":"I Pak","year":"2013","unstructured":"Pak, I., Vilenchik, D.: Constructing uniquely realizable graphs. Discrete Comput. Geom. 50(4), 1051\u20131071 (2013)","journal-title":"Discrete Comput. Geom."},{"key":"9670_CR35","unstructured":"Pataki, G.: Strong duality in conic linear programming: facial reduction and extended duals. arXiv:1301.7717v3 (2009)"},{"key":"9670_CR36","unstructured":"Ramana, M.V.: An exact duality theory for semidefinite programming and its complexity implications. Math. Program. 77(2, Ser. B), 129\u2013162 (1997). Semidefinite programming"},{"key":"9670_CR37","doi-asserted-by":"crossref","unstructured":"Recski, A.: Combinatorial conditions for the rigidity of tensegrity frameworks. Horizons of Combinatorics. Bolyai Society Mathematical Studies, vol. 17, pp. 163\u2013177. Springer, Berlin (2008)","DOI":"10.1007\/978-3-540-77200-2_8"},{"issue":"2","key":"9670_CR38","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1090\/S0002-9947-1981-0610958-6","volume":"265","author":"B Roth","year":"1981","unstructured":"Roth, B., Whiteley, W.: Tensegrity frameworks. Trans. Am. Math. Soc. 265(2), 419\u2013446 (1981)","journal-title":"Trans. Am. Math. Soc."},{"key":"9670_CR39","unstructured":"Saxe, J.B.: Embeddability of weighted graphs in k-space is strongly np-hard. In: Proceedings of 17th Allerton Conference in Communications, Control and Computing, pp. 480\u2013489 (1979)"},{"issue":"1","key":"9670_CR40","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1016\/0045-7825(74)90045-0","volume":"3","author":"H-J Schek","year":"1974","unstructured":"Schek, H.-J.: The force density method for form finding and computation of general networks. Comput. Methods Appl. Mech. Eng. 3(1), 115\u2013134 (1974)","journal-title":"Comput. Methods Appl. Mech. Eng."},{"issue":"1","key":"9670_CR41","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1016\/j.jfranklin.2009.10.009","volume":"347","author":"RE Skelton","year":"2010","unstructured":"Skelton, R.E., de Oliveira, M.C.: Optimal tensegrity structures in bending: the discrete Michell truss. J. Franklin Inst. 347(1), 257\u2013283 (2010)","journal-title":"J. Franklin Inst."},{"key":"9670_CR42","doi-asserted-by":"crossref","unstructured":"Tay, T.-S.: Rigidity of multigraphs. I. Linking rigid bodies in $$n$$ n -space. J. Comb. Theory, Ser. B 36(1), 95\u2013112 (1984)","DOI":"10.1016\/0095-8956(84)90016-9"},{"key":"9670_CR43","unstructured":"Tay, T.-S., Whiteley, W.: Recent advances in the generic rigidity of structures. Struct. Topol. 9, 31\u201338 (1984). Dual French-English text"},{"issue":"3","key":"9670_CR44","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/BF00147940","volume":"22","author":"W Whiteley","year":"1987","unstructured":"Whiteley, W.: Rigidity and polarity. I. Statics of sheet structures. Geom. Dedicata 22(3), 329\u2013362 (1987)","journal-title":"Geom. Dedicata"},{"issue":"3","key":"9670_CR45","doi-asserted-by":"crossref","first-page":"255","DOI":"10.1007\/BF00181341","volume":"30","author":"W Whiteley","year":"1989","unstructured":"Whiteley, W.: Rigidity and polarity. II. Weaving lines and tensegrity frameworks. Geom. Dedicata 30(3), 255\u2013279 (1989)","journal-title":"Geom. Dedicata"},{"key":"9670_CR46","unstructured":"Whiteley, W.: Rigidity and scene analysis. Handbook of Discrete and Computational Geometry. CRC Press Series on Discrete Mathematics and its Applications, pp. 893\u2013916. CRC Press, Boca Raton (1997)"},{"key":"9670_CR47","unstructured":"Ye, Y.: Semidefinite programming and universal rigidity. Fields Institute Lecture, pp. 1\u201392 (2011)"},{"key":"9670_CR48","unstructured":"Zhang, L.-Y., Li, Y., Cao, Y.-P., Feng, X.-Q., Gao, H.: Self-equilibrium and super-stability of truncated regular polyhedral tensegrity structures: a unified analytical solution. Proc. R. Soc. Lond., Ser. A 468(2147), 3323\u20133347 (2012)"},{"issue":"6","key":"9670_CR49","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1137\/090772009","volume":"20","author":"Z Zhu","year":"2010","unstructured":"Zhu, Z., Man-Cho So, A., Ye, Y.: Universal rigidity and edge sparsification for sensor network localization. SIAM J. Optim. 20(6), 3059\u20133081 (2010)","journal-title":"SIAM J. Optim."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9670-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-015-9670-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-015-9670-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,20]],"date-time":"2025-05-20T20:25:22Z","timestamp":1747772722000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-015-9670-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,3,10]]},"references-count":49,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,6]]}},"alternative-id":["9670"],"URL":"https:\/\/doi.org\/10.1007\/s00454-015-9670-5","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,3,10]]}}}