{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:50Z","timestamp":1740109610459,"version":"3.37.3"},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2017,1,18]],"date-time":"2017-01-18T00:00:00Z","timestamp":1484697600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2017,1,18]],"date-time":"2017-01-18T00:00:00Z","timestamp":1484697600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/100000086","name":"Directorate for Mathematical and Physical Sciences","doi-asserted-by":"publisher","award":["DMS-1564493","DMS-1564473"],"award-info":[{"award-number":["DMS-1564493","DMS-1564473"]}],"id":[{"id":"10.13039\/100000086","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2017,3]]},"DOI":"10.1007\/s00454-016-9836-9","type":"journal-article","created":{"date-parts":[[2017,1,18]],"date-time":"2017-01-18T14:46:14Z","timestamp":1484750774000},"page":"281-304","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":6,"title":["Universal Rigidity of Complete Bipartite Graphs"],"prefix":"10.1007","volume":"57","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":[[2017,1,18]]},"reference":[{"issue":"1, Ser. B","key":"9836_CR1","doi-asserted-by":"publisher","first-page":"113","DOI":"10.1007\/s10107-010-0389-z","volume":"129","author":"AY Alfakih","year":"2011","unstructured":"Alfakih, A.Y.: On bar frameworks, stress matrices and semidefinite programming. Math. Program. 129(1, Ser. B), 113\u2013128 (2011)","journal-title":"Math. Program."},{"key":"9836_CR2","doi-asserted-by":"crossref","unstructured":"Alfakih, A.Y.: Local, dimensional and universal rigidities: a unified Gram matrix approach. In: Rigidity and Symmetry, pp. 41\u201360. Springer, New York (2014)","DOI":"10.1007\/978-1-4939-0781-6_3"},{"issue":"1","key":"9836_CR3","doi-asserted-by":"publisher","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."},{"key":"9836_CR4","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."},{"issue":"1","key":"9836_CR5","doi-asserted-by":"publisher","first-page":"27","DOI":"10.2140\/pjm.1980.90.27","volume":"90","author":"ED Bolker","year":"1980","unstructured":"Bolker, E.D., Roth, B.: When is a bipartite graph a rigid framework? Pac. J. Math. 90(1), 27\u201344 (1980)","journal-title":"Pac. J. Math."},{"issue":"1","key":"9836_CR6","doi-asserted-by":"publisher","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":"9836_CR7","doi-asserted-by":"crossref","unstructured":"Connelly, R.: On generic global rigidity. In: Applied Geometry and Discrete Mathematics DIMACS Discrete Mathematics & Theoretical Computer Science, vol. 4, pp. 147\u2013155. American Mathematical Society, Providence (1991)","DOI":"10.1090\/dimacs\/004\/11"},{"issue":"4","key":"9836_CR8","doi-asserted-by":"publisher","first-page":"847","DOI":"10.1007\/s00454-015-9670-5","volume":"53","author":"R Connelly","year":"2015","unstructured":"Connelly, R., Gortler, S.J.: Iterative universal rigidity. Discrete Comput. Geom. 53(4), 847\u2013877 (2015)","journal-title":"Discrete Comput. Geom."},{"issue":"3","key":"9836_CR9","doi-asserted-by":"publisher","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."},{"issue":"4","key":"9836_CR10","doi-asserted-by":"publisher","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(4), 717\u2013735 (2010)","journal-title":"Discrete Comput. Geom."},{"key":"9836_CR11","doi-asserted-by":"crossref","unstructured":"Eckhoff, J.: Helly, Radon, and Carath\u00e9odory type theorems. In: Handbook of Convex Geometry, vol. A, B, pp. 389\u2013448. North-Holland, Amsterdam (1993)","DOI":"10.1016\/B978-0-444-89596-7.50017-1"},{"issue":"4","key":"9836_CR12","doi-asserted-by":"publisher","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."},{"key":"9836_CR13","doi-asserted-by":"crossref","unstructured":"Gribling, S., de\u00a0Laat, D., Laurent, M.: Matrices with high completely positive semidefinite rank. \n                    arXiv:1605.00988\n                    \n                   (2016)","DOI":"10.1016\/j.laa.2016.10.015"},{"key":"9836_CR14","volume-title":"Matrix Analysis","author":"RA Horn","year":"2013","unstructured":"Horn, R.A., Johnson, C.R.: Matrix Analysis, 2nd edn. Cambridge University Press, Cambridge (2013)","edition":"2"},{"key":"9836_CR15","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 (2012)"},{"key":"9836_CR16","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4613-0039-7","volume-title":"Lectures on Discrete Geometry. Graduate Texts in Mathematics","author":"J Matou\u0161ek","year":"2002","unstructured":"Matou\u0161ek, J.: Lectures on Discrete Geometry. Graduate Texts in Mathematics, vol. 212. Springer, New York (2002)"},{"issue":"2, Ser. B","key":"9836_CR17","first-page":"129","volume":"77","author":"MV Ramana","year":"1997","unstructured":"Ramana, M.V.: An exact duality theory for semidefinite programming and its complexity implications. Math. Program. 77(2, Ser. B), 129\u2013162 (1997)","journal-title":"Math. Program."},{"key":"9836_CR18","doi-asserted-by":"crossref","unstructured":"So, A.M.-C., Ye, Y.: Theory of semidefinite programming for sensor network localization. Math. Program. 109(2\u20133, Ser. B), 367\u2013384 (2007)","DOI":"10.1007\/s10107-006-0040-1"},{"key":"9836_CR19","first-page":"329","volume":"8","author":"B Tsirelson","year":"1993","unstructured":"Tsirelson, B.: Quantum bell-type inequalities. Hadronic. J. Suppl. 8, 329\u2013345 (1993)","journal-title":"Hadronic. J. Suppl."},{"issue":"1","key":"9836_CR20","doi-asserted-by":"publisher","first-page":"233","DOI":"10.2140\/pjm.1984.110.233","volume":"110","author":"W Whiteley","year":"1984","unstructured":"Whiteley, W.: Infinitesimal motions of a bipartite framework. Pac. J. Math. 110(1), 233\u2013255 (1984)","journal-title":"Pac. J. Math."}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9836-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-016-9836-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9836-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,17]],"date-time":"2020-05-17T06:34:24Z","timestamp":1589697264000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-016-9836-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,1,18]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2017,3]]}},"alternative-id":["9836"],"URL":"https:\/\/doi.org\/10.1007\/s00454-016-9836-9","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2017,1,18]]},"assertion":[{"value":"9 February 2015","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"17 October 2016","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 October 2016","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"18 January 2017","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}