{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,25]],"date-time":"2025-09-25T18:07:37Z","timestamp":1758823657181},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2014,8,6]],"date-time":"2014-08-06T00:00:00Z","timestamp":1407283200000},"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":[[2014,9]]},"DOI":"10.1007\/s00454-014-9616-3","type":"journal-article","created":{"date-parts":[[2014,8,5]],"date-time":"2014-08-05T14:54:28Z","timestamp":1407250468000},"page":"344-360","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Necessary Conditions for the Generic Global Rigidity of Frameworks on Surfaces"],"prefix":"10.1007","volume":"52","author":[{"given":"B.","family":"Jackson","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"T. A.","family":"McCourt","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"A.","family":"Nixon","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2014,8,6]]},"reference":[{"key":"9616_CR1","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1007\/s11276-007-0034-9","volume":"15","author":"BD Anderson","year":"2009","unstructured":"Anderson, B.D., Belhumeur, P.N., Eren, T., Goldenberg, D.K., Morse, A.S., Whiteley, W., Yang, Y.R.: Graphical properties of easily localizable sensor networks. Wirel. Netw. 15, 177\u2013191 (2009)","journal-title":"Wirel. Netw."},{"key":"9616_CR2","doi-asserted-by":"crossref","unstructured":"Berg, A. R., Jord\u00e1n, T.: Algorithms for graph rigidity and scene analysis. In: Di Battista, G., Zwick, U. (eds.) Proceedings of the 11th Annual European Symposium on Algorithms (ESA). Lecture Notes in Computer Science, vol. 2832, pp. 78\u201389. Springer, Berlin (2003)","DOI":"10.1007\/978-3-540-39658-1_10"},{"key":"9616_CR3","volume-title":"Theory and Applications of Distance Geometry","author":"LM Blumenthal","year":"1970","unstructured":"Blumenthal, L.M.: Theory and Applications of Distance Geometry, vol. 15. Chelsea, Bronx (1970)"},{"key":"9616_CR4","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, 549\u2013563 (2005)","journal-title":"Discrete Comput. Geom."},{"key":"9616_CR5","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.J.: Global rigidity: the effect of coning. Discrete Comput. Geom. 43, 717\u2013735 (2010)","journal-title":"Discrete Comput. Geom."},{"key":"9616_CR6","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4757-3849-0","volume-title":"Algebraic Geometry","author":"R Hartshorne","year":"1977","unstructured":"Hartshorne, R.: Algebraic Geometry. Springer, New York (1977)"},{"key":"9616_CR7","doi-asserted-by":"crossref","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. 21, 65\u201384 (1992)","journal-title":"SIAM J. Comput."},{"key":"9616_CR8","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/j.jctb.2004.11.002","volume":"94","author":"B Jackson","year":"2005","unstructured":"Jackson, B., Jord\u00e1n, T.: Connected rigidity matroids and unique realizations of graphs. J. Comb. Theory Ser. B 94, 1\u201329 (2005)","journal-title":"J. Comb. Theory Ser. B"},{"key":"9616_CR9","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1007\/s00454-011-9326-z","volume":"46","author":"B Jackson","year":"2011","unstructured":"Jackson, B., Keevash, P.: Necessary conditions for the global rigidity of direction-length frameworks. Discrete Comput. Geom. 46, 72\u201385 (2011)","journal-title":"Discrete Comput. Geom."},{"key":"9616_CR10","unstructured":"Jackson, B., Nixon, A.: Stress matrices and global rigidity of frameworks on surfaces. http:\/\/arxiv.org\/abs\/1406.5996 , submitted (2014)"},{"key":"9616_CR11","doi-asserted-by":"crossref","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. Eng. Math. 4, 331\u2013340 (1970)","journal-title":"J. Eng. Math."},{"key":"9616_CR12","doi-asserted-by":"crossref","first-page":"1425","DOI":"10.1016\/j.disc.2007.07.104","volume":"308","author":"A Lee","year":"2008","unstructured":"Lee, A., Streinu, I.: Pebble game algorithms and sparse graphs. Discrete Math. 308, 1425\u20131437 (2008)","journal-title":"Discrete Math."},{"key":"9616_CR13","volume-title":"Topology from the Differentiable Viewpoint","author":"JW Milnor","year":"1965","unstructured":"Milnor, J.W.: Topology from the Differentiable Viewpoint. The University Press of Virginia, Charlottesville (1965)"},{"key":"9616_CR14","doi-asserted-by":"crossref","unstructured":"Nixon, A.: A constructive characterisation of circuits in the simple (2,2)-sparsity matroid. European J. Combin. 42, 92\u2013106 (2014)","DOI":"10.1016\/j.ejc.2014.05.009"},{"key":"9616_CR15","doi-asserted-by":"crossref","first-page":"1733","DOI":"10.1137\/110848852","volume":"26","author":"A Nixon","year":"2012","unstructured":"Nixon, A., Owen, J.C., Power, S.C.: Rigidity of frameworks supported on surfaces. SIAM J. Discrete Math. 26, 1733\u20131757 (2012)","journal-title":"SIAM J. Discrete Math."},{"key":"9616_CR16","unstructured":"Nixon, A., Owen, J. C., Power, S. C.: A characterisation of generically rigid frameworks on surfaces of revolution. SIAM J. Discrete Math. (to appear)"},{"issue":"60","key":"9616_CR17","doi-asserted-by":"crossref","first-page":"365","DOI":"10.2307\/1969640","volume":"2","author":"A Seidenberg","year":"1954","unstructured":"Seidenberg, A.: A new decision method for elementary algebra. Ann. Math. 2(60), 365\u2013374 (1954)","journal-title":"Ann. Math."},{"key":"9616_CR18","doi-asserted-by":"crossref","first-page":"146","DOI":"10.1137\/0201010","volume":"1","author":"R Tarjan","year":"1972","unstructured":"Tarjan, R.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1, 146\u2013160 (1972)","journal-title":"SIAM J. Comput."},{"key":"9616_CR19","volume-title":"A Decision Method for Elementary Algebra and Geometry","author":"A Tarski","year":"1948","unstructured":"Tarski, A.: A Decision Method for Elementary Algebra and Geometry. RAND Corporation, Santa Monica (1948)"},{"key":"9616_CR20","doi-asserted-by":"crossref","unstructured":"Zelazo, D., Franchi, A., Allgower, F., Bulthoff, H., Giordano, P.R.: Rigidity maintenance control for multi-robot systems. In: Proceedings of Robotics: Science and Systems, Sydney, Australia (2012)","DOI":"10.15607\/RSS.2012.VIII.060"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9616-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-014-9616-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-014-9616-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,13]],"date-time":"2019-08-13T15:42:15Z","timestamp":1565710935000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-014-9616-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,8,6]]},"references-count":20,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2014,9]]}},"alternative-id":["9616"],"URL":"https:\/\/doi.org\/10.1007\/s00454-014-9616-3","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,8,6]]}}}