{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,17]],"date-time":"2025-10-17T13:41:25Z","timestamp":1760708485301,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":24,"publisher":"Springer New York","isbn-type":[{"type":"print","value":"9781461451273"},{"type":"electronic","value":"9781461451280"}],"license":[{"start":{"date-parts":[[2012,11,3]],"date-time":"2012-11-03T00:00:00Z","timestamp":1351900800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,11,3]],"date-time":"2012-11-03T00:00:00Z","timestamp":1351900800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-1-4614-5128-0_5","type":"book-chapter","created":{"date-parts":[[2012,12,14]],"date-time":"2012-12-14T20:20:20Z","timestamp":1355516420000},"page":"85-93","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Is the Distance Geometry Problem in NP?"],"prefix":"10.1007","author":[{"given":"Nathanael","family":"Beeker","sequence":"first","affiliation":[]},{"given":"St\u00e9phane","family":"Gaubert","sequence":"additional","affiliation":[]},{"given":"Christian","family":"Glusa","sequence":"additional","affiliation":[]},{"given":"Leo","family":"Liberti","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,3]]},"reference":[{"key":"5_CR1","doi-asserted-by":"crossref","first-page":"165","DOI":"10.1016\/0012-365X(90)90358-O","volume":"86","author":"B. Clark","year":"1990","unstructured":"Clark, B., Colburn, C., Johnson, D.: Unit disk graph. Discrete Math. 86, 165\u2013177 (1990)","journal-title":"Discrete Math."},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Ideals, Varieties and Algorithms, 2nd edn. Springer, Berlin (1997)","DOI":"10.1007\/978-1-4757-2693-0"},{"key":"5_CR3","unstructured":"Cremona, L.: Le figure reciproche nella statica grafica. In: Bernardoni, G., Milano (1872)"},{"key":"5_CR4","unstructured":"Eren, T., Goldenberg, D., Whiteley, W., Yang, Y., Morse, A., \u00a0Anderson, B., Belhumeur, P.: Rigidity, computation, and randomization in network localization. In: IEEE Infocom Proceedings, 2673\u20132684 (2004)"},{"key":"5_CR5","unstructured":"Garey, M., Johnson, D.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman and Company, New York (1979)"},{"key":"5_CR6","doi-asserted-by":"crossref","unstructured":"Graver, J.: Rigidity matroids. SIAM J. Discrete Math. 4, 355\u2013368 (1991)","DOI":"10.1137\/0404032"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"Graver, J., Servatius, B., Servatius, H.: Combinatorial rigidity. Am. Math. Soc. (1993) http:\/\/books.google.com.pe\/books\/about\/Combinatorial_Rigidity.html?id=0XwvY1GVNN4C","DOI":"10.1090\/gsm\/002\/01"},{"issue":"2","key":"5_CR8","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF01097057","volume":"7","author":"K. H\u00e4ggl\u00f6f","year":"1995","unstructured":"H\u00e4ggl\u00f6f, K., Lindberg, P., Svensson, L.: Computing global minima to polynomial optimization problems using gr\u00f6bner bases. J. Global Optim. 7(2), 115\u2013125 (1995)","journal-title":"J. Global Optim."},{"key":"5_CR9","doi-asserted-by":"crossref","first-page":"835","DOI":"10.1137\/0805040","volume":"5","author":"B. Hendrickson","year":"1995","unstructured":"Hendrickson, B.: The molecule problem: exploiting structure in global optimization. SIAM J. Optim. 5, 835\u2013857 (1995)","journal-title":"SIAM J. Optim."},{"key":"5_CR10","unstructured":"Henneberg, L.: Die Graphische Statik der starren Systeme. Teubner, Leipzig (1911)"},{"key":"5_CR11","doi-asserted-by":"crossref","first-page":"698","DOI":"10.1016\/j.ejor.2011.11.007","volume":"219","author":"C. Lavor","year":"2012","unstructured":"Lavor, C., Liberti, L., Maculan, N., Mucherino, A.: Recent advances on the discretizable molecular distance geometry problem. Eur. J. Oper. Res. 219, 698\u2013706 (2012)","journal-title":"Eur. J. Oper. Res."},{"key":"5_CR12","unstructured":"Levine, R., Mason, T., Brown, D.: Lex and Yacc, 2nd edn. O\u2019Reilly, Cambridge (1995)"},{"key":"5_CR13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1111\/j.1475-3995.2009.00757.x","volume":"18","author":"L. Liberti","year":"2010","unstructured":"Liberti, L., Lavor, C., Mucherino, A., Maculan, N.: Molecular distance geometry methods: from continuous to discrete. Int. Trans. Oper. Res.18, 33\u201351 (2010)","journal-title":"Int. Trans. Oper. Res."},{"key":"5_CR14","unstructured":"Maplesoft, Inc.: Maple 9 Getting Started Guide. Maplesoft, Waterloo (2003) http:\/\/www.maplesoft.com\/products\/maple\/manuals\/GettingStartedGuide.pdf"},{"issue":"182","key":"5_CR15","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1080\/14786446408643668","volume":"27","author":"J. Maxwell","year":"1864","unstructured":"Maxwell, J.: On the calculation of the equilibrium and stiffness of frames. Phil. Mag. 27(182), 294\u2013299 (1864)","journal-title":"Phil. Mag."},{"key":"5_CR16","doi-asserted-by":"crossref","unstructured":"Mosses, P.: Denotational semantics, In: van Leeuwen, J. (ed.) Handbook of Theoretical Computer Science B: Formal Models and Semantics, pp.\u00a0575\u2013631. Elsevier, Amsterdam (1990)","DOI":"10.1016\/B978-0-444-88074-1.50016-0"},{"issue":"8","key":"5_CR17","doi-asserted-by":"crossref","first-page":"1671","DOI":"10.1007\/s11590-011-0358-3","volume":"6","author":"A. Mucherino","year":"2012","unstructured":"Mucherino, A., Lavor, C., Liberti, L.: The discretizable distance geometry problem. Optimization Letters, Springer: 6(8), 1671\u20131686 (2012)","journal-title":"Optimization Letters, Springer:"},{"key":"5_CR18","unstructured":"Saviotti, C.: Nouvelles m\u00e9thodes pour le calcul des travures r\u00e9ticulaires In: Appendix to Cremona, L., \u201cLes figures r\u00e9ciproques en statique graphique\u201d, pp.\u00a037\u2013100. Gauthier-Villars, Paris (1885)"},{"key":"5_CR19","unstructured":"Saxe, J.: 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)"},{"key":"5_CR20","doi-asserted-by":"crossref","unstructured":"Servatius, B., Servatius, H.: Generic and abstract rigidity, In: Thorpe, M., Duxbury, P. (eds.) Rigidity Theory and Applications, Fundamental Materials Research, pp. 1\u201319. Springer, New\u00a0York (2002) DOI:\u00a010.1007\/0-306-47089-6_1","DOI":"10.1007\/0-306-47089-6_1"},{"key":"5_CR21","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"A.M.C. So","year":"2007","unstructured":"So, A.M.C., Ye, Y.: Theory of semidefinite programming for sensor network localization. Math. Program. B 109, 367\u2013384 (2007)","journal-title":"Math. Program. B"},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"Stewart, I.: Galois Theory, 2nd edn. Chapman and Hall, London (1989)","DOI":"10.1007\/978-94-009-0839-0"},{"key":"5_CR23","first-page":"21","volume":"11","author":"T.S. Tay","year":"1985","unstructured":"Tay, T.S., Whiteley, W.: Generating isostatic frameworks. Structural Topology 11, 21\u201369 (1985)","journal-title":"Structural Topology"},{"key":"5_CR24","unstructured":"Varignon, P.: Nouvelle Mecanique. Claude Jombert, Paris (1725)"}],"container-title":["Distance Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-5128-0_5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,19]],"date-time":"2023-02-19T08:49:32Z","timestamp":1676796572000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4614-5128-0_5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,3]]},"ISBN":["9781461451273","9781461451280"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-5128-0_5","relation":{},"subject":[],"published":{"date-parts":[[2012,11,3]]},"assertion":[{"value":"3 November 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}