{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T14:41:50Z","timestamp":1771944110957,"version":"3.50.1"},"reference-count":44,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2020,2,1]],"date-time":"2020-02-01T00:00:00Z","timestamp":1580515200000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2020,2]]},"DOI":"10.1007\/s00493-018-3694-4","type":"journal-article","created":{"date-parts":[[2020,3,23]],"date-time":"2020-03-23T01:02:57Z","timestamp":1584925377000},"page":"1-37","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Generically Globally Rigid Graphs Have Generic Universally Rigid Frameworks"],"prefix":"10.1007","volume":"40","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"}]},{"given":"Louis","family":"Theran","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2020,3,22]]},"reference":[{"key":"3694_CR1","doi-asserted-by":"publisher","first-page":"707","DOI":"10.1016\/j.dam.2016.10.008","volume":"217","author":"A Y Alfakih","year":"2017","unstructured":"A. Y. Alfakih: Graph connectivity and universal rigidity of bar frameworks, Discrete Appl. Math.217 (part 3) (2017), 707\u2013710.","journal-title":"Discrete Appl. Math."},{"key":"3694_CR2","doi-asserted-by":"publisher","first-page":"31","DOI":"10.1016\/j.laa.2012.08.031","volume":"438","author":"A Y Alfakih","year":"2013","unstructured":"A. Y. Alfakih and Y. Ye: On affine motions and bar frameworks in general position, Linear Algebra Appl.438 (2013), 31\u201336.","journal-title":"Linear Algebra Appl."},{"key":"3694_CR3","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1023\/A:1008655427845","volume":"12","author":"A Y Alfakih","year":"1999","unstructured":"A. Y. Alfakih, A. Khandani and H. Wolkowicz: Solving Euclidean distance matrix completion problems via semidefinite programming, Comput. Optim. Appl.12 (1999), 13\u201330. (Computational optimization \u2014 a tribute to Olvi Mangasarian, Part I.)","journal-title":"Comput. Optim. Appl."},{"key":"3694_CR4","doi-asserted-by":"publisher","first-page":"279","DOI":"10.1090\/S0002-9947-1978-0511410-9","volume":"245","author":"L Asimow","year":"1978","unstructured":"L. Asimow and B. Roth: The rigidity of graphs, Trans. Amer. Math. Soc.245 (1978), 279\u2013289.","journal-title":"Trans. Amer. Math. Soc."},{"key":"3694_CR5","doi-asserted-by":"publisher","first-page":"171","DOI":"10.1016\/0022-247X(79)90108-2","volume":"68","author":"L Asimow","year":"1979","unstructured":"L. Asimow and B. Roth: The rigidity of graphs, II, Journal of Mathematical Analysis and Applications68 (1979), 171\u2013190.","journal-title":"Journal of Mathematical Analysis and Applications"},{"key":"3694_CR6","volume-title":"Algorithms and Computation in Mathematics","author":"S Basu","year":"2006","unstructured":"S. Basu, R. Pollack and M.-F. Roy: Algorithms in real algebraic geometry, volume 10 of Algorithms and Computation in Mathematics, Springer-Verlag, Berlin, second edition, 2006.","edition":"second edition"},{"key":"3694_CR7","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1016\/S0095-8956(02)00037-0","volume":"88","author":"A R Berg","year":"2003","unstructured":"A. R. Berg and T. Jord\u00e1n: A proof of Connelly\u2019s conjecture on 3-connected circuits of the rigidity matroid, J. Combin. Theory Ser. B88 (2003), 77\u201397.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3694_CR8","volume-title":"Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)]","author":"J Bochnak","year":"1998","unstructured":"J. Bochnak, M. Coste and M.-F. Roy: Real algebraic geometry, volume 36 of Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], Springer-Verlag, Berlin, 1998."},{"key":"3694_CR9","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF01404753","volume":"66","author":"R Connelly","year":"1982","unstructured":"R. Connelly: Rigidity and energy, Invent. Math.66 (1982), 11\u201333.","journal-title":"Invent. Math."},{"key":"3694_CR10","first-page":"147","volume-title":"DIMACS Ser. Discrete Math. Theoret. Comput. Sci.","author":"R Connelly","year":"1991","unstructured":"R. Connelly: On generic global rigidity, in: Applied geometry and discrete mathematics, volume 4 of DIMACS Ser. Discrete Math. Theoret. Comput. Sci., 147\u2013155, Amer. Math. Soc., Providence, RI, 1991."},{"key":"3694_CR11","doi-asserted-by":"publisher","first-page":"549","DOI":"10.1007\/s00454-004-1124-4","volume":"33","author":"R Connelly","year":"2005","unstructured":"R. Connelly: Generic global rigidity, Discrete Comput. Geom.33 (2005), 549\u2013563.","journal-title":"Discrete Comput. Geom."},{"key":"3694_CR12","doi-asserted-by":"publisher","first-page":"142","DOI":"10.1511\/1998.2.142","volume":"86","author":"R Connelly","year":"1998","unstructured":"R. Connelly and A. Back: Mathematics and tensegrity: Group and representation theory make it possible to form a complete catalogue of \u201cstrut-cable\u201d constructions with prescribed symmetries, American Scientist86 (1998), 142\u2013151.","journal-title":"American Scientist"},{"key":"3694_CR13","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1007\/s00454-016-9836-9","volume":"57","author":"R Connelly","year":"2017","unstructured":"R. Connelly and S. J. Gortler: Universal rigidity of complete bipartite graphs, Discrete Comput. Geom.57 (2017), 281\u2013304.","journal-title":"Discrete Comput. Geom."},{"key":"3694_CR14","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/s00454-009-9220-0","volume":"43","author":"R Connelly","year":"2010","unstructured":"R. Connelly and W. J. Whiteley: Global rigidity: the effect of coning, Discrete Comput. Geom.43 (2010), 717\u2013735.","journal-title":"Discrete Comput. Geom."},{"key":"3694_CR15","unstructured":"R. Connelly, S. J. Gortler and L. Theran: Generic global and universal rigidity, preprint, 2016, arXiv: 1604.07475v2."},{"key":"3694_CR16","doi-asserted-by":"publisher","first-page":"541","DOI":"10.2307\/2374622","volume":"110","author":"D Eisenbud","year":"1988","unstructured":"D. Eisenbud: Linear sections of determinantal varieties, Amer. J. Math.110 (1988), 541\u2013575.","journal-title":"Amer. J. Math."},{"key":"3694_CR17","doi-asserted-by":"crossref","unstructured":"M. Giusti and M. Merle: Singularit\u00e9s isol\u00e9es et sections planes de vari\u00e9t\u00e9s d\u00e9terminantielles. II. Sections de vari\u00e9t\u00e9s d\u00e9terminantielles par les plans de coordonn\u00e9es, in: Algebraic geometry (La R\u00e1bida, 1981), volume 961 of Lecture Notes in Math., 103\u2013118, Springer, Berlin, 1982. [Isolated singularities and plane sections of determinantal varieties. II. Sections of determinantal varieties by the coordinate planes].","DOI":"10.1007\/BFb0071278"},{"key":"3694_CR18","doi-asserted-by":"publisher","first-page":"1017","DOI":"10.1007\/s00454-014-9590-9","volume":"51","author":"S J Gortler","year":"2014","unstructured":"S. J. Gortler and D. P. Thurston: Characterizing the universal rigidity of generic frameworks, Discrete Comput. Geom.51 (2014), 1017\u20131036.","journal-title":"Discrete Comput. Geom."},{"key":"3694_CR19","series-title":"Fields Inst. Commun.","doi-asserted-by":"publisher","first-page":"131","DOI":"10.1007\/978-1-4939-0781-6_8","volume-title":"Rigidity and symmetry","author":"S J Gortler","year":"2014","unstructured":"S. J. Gortler and D. P. Thurston: Generic global rigidity in complex and pseudo-Euclidean spaces, in: Rigidity and symmetry, volume 70 of Fields Inst. Commun., 131\u2013154, Springer, New York, 2014."},{"key":"3694_CR20","doi-asserted-by":"publisher","first-page":"897","DOI":"10.1353\/ajm.0.0132","volume":"132","author":"S J Gortler","year":"2010","unstructured":"S. J. Gortler, A. D. Healy and D. P. Thurston: Characterizing generic global rigidity. Amer. J. Math.132 (2010), 897\u2013939.","journal-title":"Amer. J. Math."},{"key":"3694_CR21","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/0221008","volume":"21","author":"B Hendrickson","year":"1992","unstructured":"B. Hendrickson: Conditions for unique graph realizations, SIAM J. Comput.21 (1992), 65\u201384.","journal-title":"SIAM J. Comput."},{"key":"3694_CR22","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1137\/0805040","volume":"5","author":"B Hendrickson","year":"1995","unstructured":"B. Hendrickson: The molecule problem: exploiting structure in global optimization, SIAM J. Optim.5 (1995), 835\u2013857.","journal-title":"SIAM J. Optim."},{"key":"3694_CR23","doi-asserted-by":"publisher","first-page":"146","DOI":"10.1016\/j.aam.2015.09.009","volume":"71","author":"J Herzog","year":"2015","unstructured":"J. Herzog, A. Macchia, S. S. Madani and V. Welker: On the ideal of orthogonal representations of a graph in \u211d2, Advances in Applied Mathematics71 (2015), 146\u2013173.","journal-title":"Advances in Applied Mathematics"},{"key":"3694_CR24","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jctb.2004.11.002","volume":"94","author":"B Jackson","year":"2005","unstructured":"B. Jackson and T. Jord\u00e1n: Connected rigidity matroids and unique realizations of graphs, J. Combin. Theory Ser. B94 (2005), 1\u201329.","journal-title":"J. Combin. Theory Ser. B"},{"key":"3694_CR25","unstructured":"M. Jacobs: Connecting global and universal rigidity, preprint, 2010, arXiv:1011.4122."},{"key":"3694_CR26","doi-asserted-by":"publisher","first-page":"375","DOI":"10.1016\/0024-3795(95)00096-A","volume":"223\/224","author":"C R Johnson","year":"1995","unstructured":"C. R. Johnson and P. Tarazaga: Connections between the real positive semidefinite and distance matrix completion problems, Linear Algebra Appl.223\/224 (1995), 375\u2013391. (Special issue honoring Miroslav Fiedler and Vlastimil Pt\u00e1k.)","journal-title":"Linear Algebra Appl."},{"key":"3694_CR27","first-page":"10","volume":"10","author":"T Jord\u00e1n","year":"2015","unstructured":"T. Jord\u00e1n and V.-H. Nguyen: On universally rigid frameworks on the line, Contrib. Discrete Math.10 (2015), 10\u201321.","journal-title":"Contrib. Discrete Math."},{"key":"3694_CR28","doi-asserted-by":"publisher","first-page":"511","DOI":"10.1016\/j.comgeo.2008.09.007","volume":"42","author":"T Jord\u00e1n","year":"2009","unstructured":"T. Jord\u00e1n and Z. Szabadka: Operations preserving the global rigidity of graphs and frameworks in the plane, Comput. Geom.42 (2009), 511\u2013521.","journal-title":"Comput. Geom."},{"key":"3694_CR29","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1137\/120875909","volume":"56","author":"L Liberti","year":"2014","unstructured":"L. Liberti, C. Lavor, N. Maculan and A. Mucherino: Euclidean distance geometry and applications, SIAM Rev.56 (2014), 3\u201369.","journal-title":"SIAM Rev."},{"key":"3694_CR30","first-page":"573","volume-title":"Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002)","author":"N Linial","year":"2002","unstructured":"N. Linial: Finite metric-spaces\u2014combinatorics, geometry and algorithms, in: Proceedings of the International Congress of Mathematicians, Vol. III (Beijing, 2002), 573\u2013586, Higher Ed. Press, Beijing, 2002, arXiv: math\/0304466."},{"key":"3694_CR31","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1007\/BF01200757","volume":"15","author":"N Linial","year":"1995","unstructured":"N. Linial, E. London and Y. Rabinovich: The geometry of graphs and some of its algorithmic applications, Combinatorica15 (1995), 215\u2013245.","journal-title":"Combinatorica"},{"key":"3694_CR32","doi-asserted-by":"publisher","first-page":"439","DOI":"10.1016\/0024-3795(89)90475-8","volume":"114\/115","author":"L Lov\u00e1sz","year":"1989","unstructured":"L. Lov\u00e1sz, M. Saks and A. Schrijver: Orthogonal representations and connectivity of graphs, Linear Algebra Appl.114\/115 (1989), 439\u2013454. (See also, [33].)","journal-title":"Linear Algebra Appl."},{"key":"3694_CR33","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/S0024-3795(00)00091-4","volume":"313","author":"L Lov\u00e1sz","year":"2000","unstructured":"L. Lov\u00e1sz, M. Saks and A. Schrijver: A correction: \u201cOrthogonal representations and connectivity of graphs\u201d, Linear Algebra Appl.313 (2000), 101\u2013105.","journal-title":"Linear Algebra Appl."},{"key":"3694_CR34","volume-title":"Graduate Texts in Mathematics","author":"J Matou\u0161ek","year":"2002","unstructured":"J. Matou\u0161ek: Lectures on discrete geometry, volume 212 of Graduate Texts in Mathematics, Springer-Verlag, New York, 2002."},{"key":"3694_CR35","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/S0377-0427(00)00433-7","volume":"124","author":"F A Potra","year":"2000","unstructured":"F. A. Potra and S. J. Wright: Interior-point methods, J. Comput. Appl. Math.124 (2000), 281\u2013302. Numerical analysis 2000, Vol. IV, Optimization and nonlinear equations.","journal-title":"J. Comput. Appl. Math."},{"key":"3694_CR36","unstructured":"J. B. Saxe: Embeddability of weighted graphs in k-space is strongly NP-hard, in: Proc. 17th Allerton Conf. in Communications, Control, and Computing, 480\u2013489, 1979."},{"key":"3694_CR37","doi-asserted-by":"publisher","first-page":"724","DOI":"10.2307\/1968654","volume":"36","author":"I J Schoenberg","year":"1935","unstructured":"I. J. Schoenberg: Remarks to Maurice Fr\u00e9chet\u2019s article \u201cSur la d\u00e9finition axiomatique d\u2019une classe d\u2019espace distanci\u00e9s vectoriellement applicable sur l\u2019espace de Hilbert\u201d [MR1503246], Ann. of Math. (2), 36 (1935), 724\u2013732.","journal-title":"Ann. of Math. (2)"},{"key":"3694_CR38","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"A M-C So","year":"2007","unstructured":"A. M.-C. So and Y. Ye: Theory of semidefinite programming for sensor network localization, Math. Program., Ser. B.109 (2007), 367\u2013384.","journal-title":"Math. Program., Ser. B."},{"key":"3694_CR39","doi-asserted-by":"crossref","unstructured":"J. Stasica: Smooth points of a semialgebraic set, in: Annales Polonici Mathematici, volume 82, 149\u2013153, Instytut Matematyczny Polskiej Akademii Nauk, 2003.","DOI":"10.4064\/ap82-2-5"},{"key":"3694_CR40","unstructured":"The Stacks Project Authors: Stacks Project, http:\/\/stacks.math.columbia.edu, 2018."},{"key":"3694_CR41","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L Vandenberghe","year":"1996","unstructured":"L. Vandenberghe and S. Boyd: Semidefinite programming, SIAM Rev.38 (1996), 49\u201395.","journal-title":"SIAM Rev."},{"key":"3694_CR42","doi-asserted-by":"publisher","first-page":"3741","DOI":"10.1016\/j.ijsolstr.2012.08.008","volume":"49","author":"D Veenendaal","year":"2012","unstructured":"D. Veenendaal and P. Block: An overview and comparison of structural form finding methods for general networks, International Journal of Solids and Structures49 (2012), 3741\u20133753.","journal-title":"International Journal of Solids and Structures"},{"key":"3694_CR43","doi-asserted-by":"publisher","first-page":"545","DOI":"10.2307\/1969908","volume":"66","author":"H Whitney","year":"1957","unstructured":"H. Whitney: Elementary structure of real algebraic varieties. Ann. of Math. (2)66 (1957), 545\u2013556.","journal-title":"Ann. of Math. (2)"},{"key":"3694_CR44","doi-asserted-by":"publisher","first-page":"3059","DOI":"10.1137\/090772009","volume":"20","author":"Z Zhu","year":"2010","unstructured":"Z. Zhu, A. M.-C. So and Y. Ye: Universal rigidity and edge sparsification for sensor network localization. SIAM J. Optim.20 (2010), 3059\u20133081.","journal-title":"SIAM J. Optim."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-018-3694-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-018-3694-4\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-018-3694-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,22]],"date-time":"2021-03-22T00:04:55Z","timestamp":1616371495000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-018-3694-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,2]]},"references-count":44,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2020,2]]}},"alternative-id":["3694"],"URL":"https:\/\/doi.org\/10.1007\/s00493-018-3694-4","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,2]]},"assertion":[{"value":"7 September 2016","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"16 January 2018","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"22 March 2020","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}