{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,4,24]],"date-time":"2025-04-24T04:34:41Z","timestamp":1745469281197,"version":"3.40.4"},"publisher-location":"New York, NY","reference-count":31,"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_6","type":"book-chapter","created":{"date-parts":[[2012,12,14]],"date-time":"2012-12-14T20:20:20Z","timestamp":1355516420000},"page":"95-120","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Solving Spatial Constraints with Generalized Distance Geometry"],"prefix":"10.1007","author":[{"given":"Lu","family":"Yang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2012,11,3]]},"reference":[{"key":"6_CR1","unstructured":"Blumenthal, L.M.: Theory and Applications of Distance Geometry, 2nd edn. Chelsea, New York (1970)"},{"key":"6_CR2","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1007\/BF00181587","volume":"6","author":"O. Bottema","year":"1977","unstructured":"Bottema, O., Veldkamp, G.R.: On the lines in space with equal distances to n given points. Geometriae Dedicata 6, 121\u2013129 (1977)","journal-title":"Geometriae Dedicata"},{"key":"6_CR3","unstructured":"Cox, D.A., Little, J.B., O\u2019Shea, D.: Ideals, varieties, and algorithms: An introduction to computational algebraic geometry and commutative algebra. Springer (1997)"},{"key":"6_CR4","unstructured":"Crippen, G.M., Havel, T.F.: Distance Geometry and Molecular Conformation. Wiley, New York (1988)"},{"key":"6_CR5","doi-asserted-by":"crossref","first-page":"321","DOI":"10.1023\/A:1023221624213","volume":"26","author":"Q. Dong","year":"2003","unstructured":"Dong, Q., Wu, Z.: A geometric build-up algorithm for solving the molecular distance geometry problem with sparse distance data. J. Global. Optim. 26, 321\u2013333 (2003)","journal-title":"J. Global. Optim."},{"issue":"2","key":"6_CR6","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0010-4485(03)00056-3","volume":"36","author":"X.S. Gao","year":"2004","unstructured":"Gao, X.S., Hoffmann, C.M., Yang, W.Q.: Solving spatial basic geometric constraint configurations with locus intersection. Comput. Aided. Des. 36(2), 111\u2013122 (2004)","journal-title":"Comput. Aided. Des."},{"key":"6_CR7","doi-asserted-by":"crossref","first-page":"195","DOI":"10.1090\/conm\/304\/05195","volume":"304","author":"O. Gonzalez","year":"2002","unstructured":"Gonzalez, O., Maddocks, J.H., Smutny, J.: Curves, circles, and spheres. Contemp. Math. (AMS) 304, 195\u2013215 (2002)","journal-title":"Contemp. Math. (AMS)"},{"key":"6_CR8","unstructured":"Gr\u00f6bner, W.: Matrizenrechnung, Bibliographisches Institut AG, Mannh-eim, F.R.G., 119\u2013126 (1966)"},{"key":"6_CR9","unstructured":"Hodge, W.V., Pedoe, D.: Methods of Algebraic Geometry, vol.\u00a01. Cambridge Univ Press, Cambridge (1953)"},{"key":"6_CR10","doi-asserted-by":"crossref","unstructured":"Hoffmann, C.M., Yuan, B.: On spatial constraint approaches. In: Richter-Gebert, J., Wang, D. (eds.) Automated Deduction in Geometry 2000, LNAI 2061, Springer, 1\u201315 (2001)","DOI":"10.1007\/3-540-45410-1_1"},{"issue":"6","key":"6_CR11","doi-asserted-by":"crossref","first-page":"825","DOI":"10.1016\/S0094-114X(98)00080-9","volume":"34","author":"J.W. Jeong","year":"1999","unstructured":"Jeong, J.W., Kim, S.H., Kwak, Y.K.: Kinematics and workspace analysis of a parallel wire mechanism for measuring a robot pose. Mech. Mach. Theor. 34(6), 825\u2013841 (1999)","journal-title":"Mech. Mach. Theor."},{"key":"6_CR12","unstructured":"Larman, D.: Problem posed in the Problem Session of the DIMACS Workshop on Arrangements. Rutgers University, New Brunswick (1990)"},{"key":"6_CR13","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1111\/j.1475-3995.2009.00757.x","volume":"18","author":"L. Liberti","year":"2011","unstructured":"Liberti, L., Lavor, C., Mucherino, A., Maculan, N.: Molecular distance geometry methods: from continuous to discrete. Int. Trans. Oper. Res. 18, 33\u201351 (2011)","journal-title":"Int. Trans. Oper. Res."},{"key":"6_CR14","unstructured":"Liberti, L., Lavor, C., Maculan, N., Mucherino, A.: Euclidean distance geometry and applications. arXiv:1205.0349v1 (2012)"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"Lison\u011bk, P., Israel, R.B.: Metric invariants of tetrahedra via polynomial elimination. In: ACM Conference Proceedings, 2000 International Symposium on Symbolic and Algebraic Computation (ISSAC 2000), New York, 217\u2013219 (2000)","DOI":"10.1145\/345542.345635"},{"issue":"1","key":"6_CR16","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1007\/s004540010090","volume":"26","author":"I.G. Macdonald","year":"2001","unstructured":"Macdonald, I.G., Pach, J., Theobald, T.: Common tangents to four unit balls in $$\\mathrm{{R}}^{3}$$ . Discrete Comput. Geom. 26(1), 1\u201317 (2001)","journal-title":"Discrete Comput. Geom."},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"Mazur, M.: Problem 10717. The Am. Math. Mon. 106(2), 167 (1999)","DOI":"10.2307\/2589061"},{"key":"6_CR18","unstructured":"Michelucci, D., Foufou, S.: Using Cayley-Menger determinants for geometric constraint solving. In: ACM Symposium on Solid Modelling and Applications (2004)"},{"key":"6_CR19","unstructured":"Muir, T.: A treatise on the theory of determinants, revised by W.H.\u00a0Metzler, Longmans, Green, New York, 166\u2013170 (1933)"},{"issue":"2","key":"6_CR20","doi-asserted-by":"crossref","first-page":"176","DOI":"10.1109\/TRO.2004.835450","volume":"21","author":"J.M. Porta","year":"2005","unstructured":"Porta, J.M., Ros, L., Thomas, F., Torras, C.: A Branch-and-Prune solver for distance constraints. IEEE Trans. Robot. 21(2), 176\u2013187 (2005)","journal-title":"IEEE Trans. Robot."},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"Sippl, M.J., Scheraga, H.A.: Cayley-Menger coordinates. In: Proceedings of the National Academy of Sciences of the USA, vol. 83, pp. 2283\u20132287 (1986)","DOI":"10.1073\/pnas.83.8.2283"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"Sottile, F.: An excursion from enumerative geometry to solving systems of polynomial equations with Macaulay\u00a02. In: Eisenbud, D. (eds.) Computations in Algebraic Geometry with Macaulay\u00a02, pp. 101\u2013129, Springer (2001)","DOI":"10.1007\/978-3-662-04851-1_6"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"Thomas, F., Ottaviano, E., Ros, L., Ceccarelli, M.: Coordinate-free formulation of a 3-2-1 wire-based tracking device using Cayley-Menger determinants. IEEE International Conference on Robotics and Automation (ICRA03), 355\u2013561 (2003)","DOI":"10.1109\/ROBOT.2003.1241621"},{"key":"6_CR24","unstructured":"Yang, L., Zhang, J.Z. : The concept of the rank of an abstract distance space (in Chinese). J. China Univ. Sci. Tech. 10(4), 52\u201365, MR\u00a084j:52019 (1980)"},{"issue":"5","key":"6_CR25","doi-asserted-by":"crossref","first-page":"740","DOI":"10.1007\/s10114-021-9020-x","volume":"23","author":"L. Yang","year":"1980","unstructured":"Yang, L., Zhang, J.Z.: A class of geometric inequalities on finite points (in Chinese). Acta Math. Sin. 23(5), 740\u2013749, MR\u00a083f:51027 (1980)","journal-title":"Acta Math. Sin."},{"key":"6_CR26","unstructured":"Yang, L., Zhang, J.Z.: Metric equations in geometry and their applications. Research Report IC\/89\/281. International Centre for Theoretical Physics, Trieste (1989)"},{"key":"6_CR27","doi-asserted-by":"crossref","unstructured":"Yang, L.: Distance coordinates used in geometric constraint solving. In: Winkler, F. (ed.) \u201cAutomated Deduction in Geometry 2002\u201d, LNAI 2930, Springer, 216\u2013229 (2004)","DOI":"10.1007\/978-3-540-24616-9_13"},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"Yang, L., Zeng, Z.B.: An open problem on metric invariants of tetrahedra. In: ACM Conference Proceedings, ISSAC 2005, New York, 362\u2013364 (2005)","DOI":"10.1145\/1073884.1073934"},{"issue":"5\u20136","key":"6_CR29","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1142\/S0218195906002178","volume":"16","author":"L. Yang","year":"2006","unstructured":"Yang, L.: Solving spatial constraints with global distance coordinate system. Int. J. Comput. Geom. Appl. 16(5\u20136), 533\u2013548 (2006)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"6_CR30","doi-asserted-by":"crossref","unstructured":"Yang, L., Zeng, Z.B.: Constructing a tetrahedron with prescribed heights and widths. Automated Deduction in Geometry 2006, LNAI 4869, pp. 203\u2013211, Springer (2007)","DOI":"10.1007\/978-3-540-77356-6_13"},{"issue":"1","key":"6_CR31","doi-asserted-by":"crossref","first-page":"15","DOI":"10.1007\/BF02872278","volume":"37","author":"J.Z. Zhang","year":"1994","unstructured":"Zhang, J.Z., Yang, L., Yang, X.C.: The realization of elementary configurations in Euclidean space. Science China A37(1), 15\u201326 (1994)","journal-title":"Science China A"}],"container-title":["Distance Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4614-5128-0_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T18:34:57Z","timestamp":1745433297000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4614-5128-0_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,11,3]]},"ISBN":["9781461451273","9781461451280"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/978-1-4614-5128-0_6","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"}}]}}