{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:14:15Z","timestamp":1742915655331,"version":"3.40.3"},"publisher-location":"New York, NY","reference-count":49,"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_2","type":"book-chapter","created":{"date-parts":[[2012,12,14]],"date-time":"2012-12-14T20:20:20Z","timestamp":1355516420000},"page":"23-45","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Mixed Volume and Distance Geometry Techniques for Counting Euclidean Embeddings of Rigid Graphs"],"prefix":"10.1007","author":[{"given":"Ioannis Z.","family":"Emiris","sequence":"first","affiliation":[]},{"given":"Elias P.","family":"Tsigaridas","sequence":"additional","affiliation":[]},{"given":"Antonios","family":"Varvitsiotis","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,11,3]]},"reference":[{"key":"2_CR1","doi-asserted-by":"crossref","unstructured":"Angeles, J.: Rational Kinematics. Springer, New York (1989)","DOI":"10.1007\/978-1-4612-3916-1"},{"key":"2_CR2","doi-asserted-by":"crossref","unstructured":"Basu, S., Pollack, R., Roy, M-F.: Algorithms in real algebraic geometry. In: Algorithms and Computation in Mathematics, vol. 10 2nd edn. Springer, New york (2006)","DOI":"10.1007\/3-540-33099-2"},{"issue":"2","key":"2_CR3","first-page":"183","volume":"9","author":"D.N. Bernstein","year":"1975","unstructured":"Bernstein, D.N.: The number of roots of a system of equations. Funct. Anal. Appl. 9(2), 183\u2013185 (1975)","journal-title":"Funct. Anal. Appl."},{"key":"2_CR4","unstructured":"Blumenthal, L.M.: Theory and Applications of Distance Geometry, vol. 15, 2nd edn. Chelsea Publishing Company, Bronx, NY (1970)"},{"key":"2_CR5","unstructured":"Borcea, C.: Point configurations and Cayley-Menger varieties, arXiv:math\/0207110 (2002)"},{"issue":"2","key":"2_CR6","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1007\/s00454-003-2902-0","volume":"31","author":"C. Borcea","year":"2004","unstructured":"Borcea, C., Streinu, I.: The number of embeddings of minimally rigid graphs. Discrete Comput. Geom. 31(2), 287\u2013303 (2004)","journal-title":"Discrete Comput. Geom."},{"issue":"98","key":"2_CR7","first-page":"250","volume":"21","author":"R. Bowen","year":"1967","unstructured":"Bowen, R., Fisk, S.: Generation of triangulations of the sphere. Math. Comput. 21(98), 250\u2013252 (1967)","journal-title":"Math. Comput."},{"issue":"3","key":"2_CR8","doi-asserted-by":"crossref","first-page":"417","DOI":"10.1145\/337244.337247","volume":"47","author":"J.F. Canny","year":"2000","unstructured":"Canny, J.F., Emiris, I.Z.: A subdivision-based algorithm for the sparse resultant. J. ACM 47(3), 417\u2013451 (2000)","journal-title":"J. ACM"},{"key":"2_CR9","first-page":"267","volume":"2","author":"A. Cayley","year":"1841","unstructured":"Cayley, A.: On a theorem in the geometry of position. Camb. Math. J.2, 267\u2013271 (1841)","journal-title":"Camb. Math. J."},{"issue":"8","key":"2_CR10","doi-asserted-by":"crossref","first-page":"799","DOI":"10.1016\/S0094-114X(02)00023-X","volume":"37","author":"C.L. Collins","year":"2002","unstructured":"Collins, C.L.: Forward kinematics of planar parallel manipulators in the Clifford algebra of P\n                2. Mech. Mach. Theor. 37(8), 799\u2013813 (2002)","journal-title":"Mech. Mach. Theor."},{"key":"2_CR11","unstructured":"Cox, D., Little, J., O\u2019Shea, D.: Using Algebraic Geometry. Number 185 in GTM. 2nd edn. Springer, New York (2005)"},{"key":"2_CR12","unstructured":"Dattorro, J.: Convex Optimization and Euclidean Distance Geometry. Meboo, USA (2011)"},{"key":"2_CR13","unstructured":"Despotakis, S.C., Emiris, I.Z., Psarros, I.: An upper bound on Euclidean embeddings of rigid graphs with 8 vertices, Manuscript (2012)"},{"key":"2_CR14","doi-asserted-by":"crossref","unstructured":"Deza, M.M., Laurent, M.: Geometry of Cuts and Metrics. Springer, Berlin (1997)","DOI":"10.1007\/978-3-642-04295-9"},{"key":"2_CR15","doi-asserted-by":"crossref","unstructured":"Dietmeier, P.: The Stewart-Gough platform of general geometry can have 40 real postures, In: Lenarcic, J., Husty, M. (eds.) Advances in Robot Kinematics: Analysis and Control, pp. 7\u201316. Springer, New York (1998)","DOI":"10.1007\/978-94-015-9064-8_1"},{"issue":"10","key":"2_CR16","doi-asserted-by":"crossref","first-page":"1357","DOI":"10.1007\/BF01883783","volume":"23","author":"A.W.M. Dress","year":"1991","unstructured":"Dress, A.W.M., Havel, T.F.: Distance geometry and geometric algebra. Found. Phys. 23(10), 1357\u20131374 (1991)","journal-title":"Found. Phys."},{"issue":"2","key":"2_CR17","doi-asserted-by":"crossref","first-page":"117","DOI":"10.1006\/jsco.1995.1041","volume":"20","author":"I.Z. Emiris","year":"1995","unstructured":"Emiris, I.Z., Canny, J.F.: Efficient incremental algorithms for the sparse resultant and the mixed volume. J. Symbolic. Comput. 20(2), 117\u2013149 (1995)","journal-title":"J. Symbolic. Comput."},{"key":"2_CR18","unstructured":"Emiris, I.Z., Moroz, G.: The assembly modes of rigid 11-bar linkages. In: Proceedings of IFToMM World Congress in Mechanism and Machine Science, Guanajuato, Mexico (2011)"},{"key":"2_CR19","doi-asserted-by":"crossref","unstructured":"Emiris, I.Z., Mourrain, B.: Computer algebra methods for studying and computing molecular conformations. Algorithmica, Special Issue on Algorithms for Computational Biology 25, 372\u2013402 (1999)","DOI":"10.1007\/PL00008283"},{"key":"2_CR20","doi-asserted-by":"crossref","unstructured":"Emiris, I.Z., Tsigaridas, E., Varvitsiotis, A.: Algebraic methods for counting Euclidean embeddings of rigid graphs. Lecture Notes in Computer Science \u201cGraph drawing\u201d, 5849, 195\u2013200 (2009)","DOI":"10.1007\/978-3-642-11805-0_19"},{"key":"2_CR21","unstructured":"Emmerich, D.G.: Structures Tendues et Autotendantes, In Monographies de g\u00e9om\u00e9trie constructive, d. cole d\u2019Architecture Paris-La-Villette, 1988"},{"key":"2_CR22","unstructured":"Eren, T., Goldenberg, D.K., Whiteley, W., Yang, Y.R., Morse, A.S., Anderson, B.D.O., Belhumeur, P.N.: Rigidity, computation and randomization in network localization. In: Proceedings of IEEE INFOCOM\u201904, Hong Kong, 2673\u20132684 (2004)"},{"issue":"6","key":"2_CR23","doi-asserted-by":"crossref","first-page":"765","DOI":"10.1016\/0094-114X(94)00069-W","volume":"30","author":"J.C. Faug\u00e8re","year":"1995","unstructured":"Faug\u00e8re, J.C., Lazard, D.: The combinatorial classes of parallel manipulators combinatorial classes of parallel manipulators. Mech. Mach. Theor. 30(6), 765\u2013776 (1995)","journal-title":"Mech. Mach. Theor."},{"key":"2_CR24","doi-asserted-by":"crossref","unstructured":"Gluck, H.: Almost all simply connected closed surfaces are rigid. Lect. Notes. Math. 438, 225\u2013240 (1975)","DOI":"10.1007\/BFb0066118"},{"key":"2_CR25","unstructured":"Gomez-Jauregui, V.: Tensegrity Structures and their Application to Architecture, MSc Thesis, School of Architecture, Queen\u2019s University, Belfast (2004)"},{"issue":"2","key":"2_CR26","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1016\/0094-114X(92)90001-X","volume":"27","author":"C.M. Gosselin","year":"1992","unstructured":"Gosselin, C.M., Sefrioui, J., Richard, M.J.: Solutions polynomiales au probl\u00e8me de la cin\u00e9matique directe des manipulateurs parall\u00e8les plans \u00e0 trois degr\u00e9s de libert\u00e9. Mech. Mach. Theor. 27(2), 107\u2013119 (1992)","journal-title":"Mech. Mach. Theor."},{"key":"2_CR27","first-page":"1","volume":"1","author":"J.C. Gower","year":"1982","unstructured":"Gower, J.C.: Euclidean distance geometry. J. Math. Sci. 1, 1\u201314 (1982)","journal-title":"J. Math. Sci."},{"key":"2_CR28","doi-asserted-by":"crossref","first-page":"283","DOI":"10.1006\/jmbi.1997.1284","volume":"273","author":"P. Guentert","year":"1997","unstructured":"Guentert, P., Mumenthaler, C., W\u00fcthrich, K.: Torsion angle dynamics for NMR structure calculation with the new program Dyana. J. Mol. Biol. 273, 283\u2013298 (1997)","journal-title":"J. Mol. Biol."},{"issue":"1","key":"2_CR29","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1016\/0040-9383(84)90026-0","volume":"23","author":"J. Harris","year":"1984","unstructured":"Harris, J., Tu, L.W.: On symmetric and skew-symmetric determinantal varieties. Topology 23(1), 71\u201384 (1984)","journal-title":"Topology"},{"key":"2_CR30","unstructured":"Havel, T.F.: Distance geometry: Theory, algorithms, and chemical applications. In:von Ragu\u00e9, P., Schreiner, P.R., Allinger, N.L., Clark, T., Gasteiger, J., Kollman, P.A., Schaefer III, H.F. (eds.) Encyclopedia of Computational Chemistry, pp. 723\u2013742. Wiley, New York (1998)"},{"key":"2_CR31","doi-asserted-by":"crossref","unstructured":"Hunt, K.N.: Structural kinematics of in parallel actuated robot arms. Transactions of the American Society of Mechanical Engineers, Journal of Mechanisms, Transmissions, Automation in Design, 705\u2013712 (1983)","DOI":"10.1115\/1.3258540"},{"issue":"2","key":"2_CR32","doi-asserted-by":"crossref","first-page":"150","DOI":"10.1002\/prot.1081","volume":"44","author":"D.J. Jacobs","year":"2001","unstructured":"Jacobs, D.J., Rader, A.J., Kuhn, L.A., Thorpe, M.F.: Protein flexibility predictions using graph theory. Protein. Struct. Funct. Genet. 44(2), 150\u2013165 (2001)","journal-title":"Protein. Struct. Funct. Genet."},{"issue":"5","key":"2_CR33","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":"2_CR34","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."},{"issue":"2","key":"2_CR35","doi-asserted-by":"crossref","first-page":"329","DOI":"10.1007\/s10898-010-9584-y","volume":"50","author":"C. Lavor","year":"2011","unstructured":"Lavor, C., Mucherino, A., Liberti, L., Maculan, N.: On the computation of protein backbones by using artificial backbones of hydrogens. Global J. Global Optim.50(2), 329\u2013344 (2011)","journal-title":"Global J. Global Optim."},{"key":"2_CR36","doi-asserted-by":"crossref","unstructured":"Liberti, L., Lavor, C., Masson, B., Mucherino, A.: Polynomial cases of the discretizable molecular distance geometry problem, arXiv:1103.1264 (2011)","DOI":"10.1007\/978-3-642-22616-8_26"},{"key":"2_CR37","doi-asserted-by":"crossref","unstructured":"Malliavin, T., Dardel, F.: Structure des prot\u00e9ines par RMN, In:Sciences Fondamentales, volume\u00a0AF, pp. 6608 (1\u201318). Techniques de l\u2019Ing\u00e9nieur, Paris (2002)","DOI":"10.51257\/a-v1-af6608"},{"issue":"182","key":"2_CR38","doi-asserted-by":"crossref","first-page":"294","DOI":"10.1080\/14786446408643668","volume":"27","author":"J.C. Maxwell","year":"1864","unstructured":"Maxwell, J.C.: On the calculation of the equilibrium and stiffness of frames, Phil. Mag. 27(182), 294\u2013299 (1864)","journal-title":"Phil. Mag."},{"key":"2_CR39","unstructured":"Menger, , G\u00e9om\u00e9trie G\u00e9n\u00e9rale, Mem. Sci. Math., no. 124, Acad\u00e9mie des Sciences de Paris (1954)."},{"key":"2_CR40","doi-asserted-by":"crossref","first-page":"724","DOI":"10.2307\/1968654","volume":"36","author":"I.J. Sch\u00f6nberg","year":"1935","unstructured":"Sch\u00f6nberg, I.J.: Remarks to M. Frechet\u2019s article \u201cSur la d\u00e9finition axiomatique d\u2019une classe d\u2019espaces vectoriels distanci\u00e9s applicables vectoriellement sur l\u2019espace de Hilbert\u201d. Ann. Math. 36, 724\u2013732 (1935)","journal-title":"Ann. Math."},{"issue":"2","key":"2_CR41","doi-asserted-by":"crossref","first-page":"84","DOI":"10.1016\/j.comgeo.2009.04.004","volume":"43","author":"R. Steffens","year":"2010","unstructured":"Steffens, R., Theobald, T.: Mixed volume techniques for embeddings of Laman graphs. Comput. Geom.: Theor. Appl. 43(2), 84\u201393 (2010)","journal-title":"Comput. Geom.: Theor. Appl."},{"key":"2_CR42","unstructured":"Thorpe, M.F., Duxbury, P.M. (eds.): Rigidity Theory and Applications. Fund.\u00a0Materials Res.\u00a0Ser., Kluwer, New York (1999)"},{"issue":"2","key":"2_CR43","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/317275.317286","volume":"25","author":"J. Verschelde","year":"1999","unstructured":"Verschelde, J.: Algorithm 795: PHCpack: A general-purpose solver for polynomial systems by homotopy continuation. ACM Trans. Math. Software 25(2), 251\u2013276 (1999)","journal-title":"ACM Trans. Math. Software"},{"key":"2_CR44","unstructured":"Walter, D., Husty, M.: On a 9-bar linkage, its possible configurations and conditions for paradoxical mobility. In: Proceedings of IFToMM World Congress in Mechanism and Machine Science, Besan\u00e7on, France (2007)"},{"key":"2_CR45","unstructured":"Walter, D., Husty, M.L.: A spatial 9-bar linkage, possible configurations and conditions for paradoxical mobility. In: Proceedings of NaCoMM, Bangalore, India, pp. 195\u2013208 (2007)"},{"key":"2_CR46","doi-asserted-by":"crossref","unstructured":"Whiteley, W.: Rigidity and scene analysis, In: Goodman, J.E., O\u2019Rourke, J. (eds.): Handbook of Discrete and Computational Geometry, 2nd edn. chapter\u00a060, pp. 893\u2013916. CRC Press, Boca Raton, Florida (2004)","DOI":"10.1201\/9781420035315.ch60"},{"key":"2_CR47","first-page":"21","volume":"11","author":"W. Whiteley","year":"1985","unstructured":"Whiteley, W., Tay, T.S.: Generating isostatic frameworks. Struct. topology 11, 21\u201369 (1985)","journal-title":"Struct. topology"},{"key":"2_CR48","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1002\/zamm.19770570605","volume":"57","author":"W Wunderlich","year":"1977","unstructured":"Wunderlich, W.: Gef\u00e4rlice annahmen der trilateration und bewegliche afchwerke I. Z. Angew. Math. Mech.57, 297\u2013304 (1977)","journal-title":"Z. Angew. Math. Mech."},{"issue":"6","key":"2_CR49","doi-asserted-by":"crossref","first-page":"3059","DOI":"10.1137\/090772009","volume":"20","author":"Z. Zhu","year":"2010","unstructured":"Zhu, Z., So, A.M.C., 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":["Distance Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-5128-0_2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,7]],"date-time":"2023-02-07T12:31:32Z","timestamp":1675773092000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4614-5128-0_2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,3]]},"ISBN":["9781461451273","9781461451280"],"references-count":49,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-5128-0_2","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"}}]}}