{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,2]],"date-time":"2025-08-02T05:01:31Z","timestamp":1754110891844,"version":"3.41.0"},"publisher-location":"Cham","reference-count":34,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319213613"},{"type":"electronic","value":"9783319213620"}],"license":[{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2015,1,1]],"date-time":"2015-01-01T00:00:00Z","timestamp":1420070400000},"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":[[2015]]},"DOI":"10.1007\/978-3-319-21362-0_9","type":"book-chapter","created":{"date-parts":[[2015,7,17]],"date-time":"2015-07-17T01:56:52Z","timestamp":1437098212000},"page":"129-148","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":7,"title":["On Flattenability of Graphs"],"prefix":"10.1007","author":[{"given":"Meera","family":"Sitharam","sequence":"first","affiliation":[]},{"given":"Joel","family":"Willoughby","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2015,7,18]]},"reference":[{"issue":"1\u20133","key":"9_CR1","doi-asserted-by":"publisher","first-page":"149","DOI":"10.1016\/S0024-3795(00)00066-5","volume":"310","author":"AY Alfakih","year":"2000","unstructured":"Alfakih, A.Y.: Graph rigidity via euclidean distance matrices. Linear Algebra Appl. 310(1\u20133), 149\u2013165 (2000)","journal-title":"Linear Algebra Appl."},{"issue":"1","key":"9_CR2","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), 113\u2013128 (2011)","journal-title":"Math. Program."},{"key":"9_CR3","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. Amer. Math. Soc. 245, 279\u2013289 (1978)","journal-title":"Trans. Amer. Math. Soc."},{"issue":"6","key":"9_CR4","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1002\/net.3230210602","volume":"21","author":"D Avis","year":"1991","unstructured":"Avis, D., Deza, M.: The cut cone, l1 embeddability, complexity, and multicommodity flows. Networks 21(6), 595\u2013617 (1991)","journal-title":"Networks"},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"305","DOI":"10.1016\/S0195-6698(13)80131-X","volume":"11","author":"K Ball","year":"1990","unstructured":"Ball, K.: Isometric embedding in lp-spaces. Eur. J. Comb. 11(4), 305\u2013311 (1990)","journal-title":"Eur. J. Comb."},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"Barak, B., Raghavendra, P., Steurer, D.: Rounding semidefinite programming hierarchies via global correlation. CoRR, abs\/1104.4680 (2011)","DOI":"10.1109\/FOCS.2011.95"},{"key":"9_CR7","unstructured":"Barak, B., Steurer, D.: Sum-of-squares proofs and the quest toward optimal algorithms. CoRR, abs\/1404.5236 (2014)"},{"issue":"1","key":"9_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/BF02574037","volume":"13","author":"AI Barvinok","year":"1995","unstructured":"Barvinok, A.I.: Problems of distance geometry and convex properties of quadratic maps. Discrete Comput. Geom. 13(1), 189\u2013202 (1995)","journal-title":"Discrete Comput. Geom."},{"issue":"2","key":"9_CR9","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s00454-006-1285-4","volume":"37","author":"M Belk","year":"2007","unstructured":"Belk, M.: Realizability of graphs in three dimensions. Discrete Comput. Geom. 37(2), 139\u2013162 (2007)","journal-title":"Discrete Comput. Geom."},{"issue":"5","key":"9_CR10","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1145\/1089023.1089026","volume":"52","author":"B Brinkman","year":"2005","unstructured":"Brinkman, B., Charikar, M.: On the impossibility of dimension reduction in l1. J. ACM 52(5), 766\u2013788 (2005)","journal-title":"J. ACM"},{"key":"9_CR11","volume-title":"Convex Optimization & Euclidean Distance Geometry","author":"J Dattorro","year":"2011","unstructured":"Dattorro, J.: Convex Optimization & Euclidean Distance Geometry. Meboo Publishing USA, Palo Alto (2011)"},{"key":"9_CR12","series-title":"Algorithms and Combinatorics","volume-title":"Geometry of Cuts and Metrics","author":"MM Deza","year":"2010","unstructured":"Deza, M.M., Laurent, M.: Geometry of Cuts and Metrics. Algorithms and Combinatorics. Springer, Heidelberg (2010)"},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"Drusvyatskiy, D., Pataki, G., Wolkowicz, H.: Coordinate shadows of semi-definite and euclidean distance matrices (2014)","DOI":"10.1137\/140968318"},{"issue":"01","key":"9_CR14","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1142\/S1793525309000023","volume":"01","author":"M Farber","year":"2009","unstructured":"Farber, M., Hausmann, J.-C., Schuetz, D.: On the conjecture of kevin walker. J. Topology Anal. 01(01), 65\u201386 (2009)","journal-title":"J. Topology Anal."},{"key":"9_CR15","doi-asserted-by":"publisher","first-page":"3097","DOI":"10.1090\/S0002-9947-2012-05722-9","volume":"365","author":"M Farber","year":"2010","unstructured":"Farber, M., Fromm, V.: The topology of spaces of polygons. Trans. Amer. Math. Soc. 365, 3097\u20133114 (2010)","journal-title":"Trans. Amer. Math. Soc."},{"issue":"13","key":"9_CR16","doi-asserted-by":"publisher","first-page":"95","DOI":"10.1016\/j.jpaa.2003.12.011","volume":"192","author":"K Gatermann","year":"2004","unstructured":"Gatermann, K., Parrilo, P.A.: Symmetry groups, semidefinite programs, and sums of squares. J. Pure Appl. Algebra 192(13), 95\u2013128 (2004)","journal-title":"J. Pure Appl. Algebra"},{"key":"9_CR17","series-title":"Graduate Studies in Mathematics","doi-asserted-by":"publisher","DOI":"10.1090\/gsm\/002","volume-title":"Combinatorial Rigidity","author":"J Graver","year":"1993","unstructured":"Graver, J., Servatius, B., Servatius, H.: Combinatorial Rigidity. Graduate Studies in Mathematics. American Mathematical Society, Providence (1993)"},{"key":"9_CR18","doi-asserted-by":"crossref","unstructured":"Indyk, P., Matousek, J.: Low-distortion embeddings of finite metric spaces. In: In Handbook of Discrete and Computational Geometry, pp. 177\u2013196. CRC Press (2004)","DOI":"10.1201\/9781420035315.ch8"},{"key":"9_CR19","doi-asserted-by":"crossref","unstructured":"Johnson, W., Lindenstrauss, J.: Extensions of lipschitz mappings into a Hilbert space. In: Conference in Modern Analysis and Probability (New Haven, Conn., 1982). Contemporary Mathematics, vol. 26, pp. 189\u2013206. American Mathematical Society (1984)","DOI":"10.1090\/conm\/026\/737400"},{"key":"9_CR20","doi-asserted-by":"crossref","unstructured":"Khot, S.: On the unique games conjecture. In: Proceedings of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), Pittsburgh, PA, USA, 23\u201325 October 2005, p. 3 (2005)","DOI":"10.1109\/SFCS.2005.61"},{"key":"9_CR21","doi-asserted-by":"crossref","unstructured":"Kitson, D.: Finite and infinitesimal rigidity with polyhedral norms (2014)","DOI":"10.1007\/s00454-015-9706-x"},{"key":"9_CR22","unstructured":"Ozkan, A., Flores-Canales, J.C., Sitharam, M., Kurnikova, M.: Fast and flexible geometric method for enhancing MC sampling of compact configurations for protein docking problem. ArXiv e-prints, August 2014"},{"key":"9_CR23","unstructured":"Ozkan, A., Sitharam, M.: Best of both worlds: uniform sampling in cartesian and cayley molecular assembly configuration space. ArXiv e-prints, September 2014"},{"key":"9_CR24","doi-asserted-by":"crossref","unstructured":"Parrilo, P.A., Sturmfels, B.: Minimizing polynomial functions. In: Proceedings of the Dimacs Workshop on Algorithmic and Quantitative Aspects of Real Algebraic Geometry in Mathematics and Computer Science, pp. 83\u2013100. American Mathematical Society (2003)","DOI":"10.1090\/dimacs\/060\/08"},{"issue":"2","key":"9_CR25","doi-asserted-by":"publisher","first-page":"325","DOI":"10.1016\/j.jctb.2004.08.001","volume":"92","author":"N Robertson","year":"2004","unstructured":"Robertson, N., Seymour, P.D.: Graph minors. xx. wagner\u2019s conjecture. J Comb. Theor. Ser. B Spec. Issue Dedicated Professor W.T. Tutte 92(2), 325\u2013357 (2004)","journal-title":"J Comb. Theor. Ser. B Spec. Issue Dedicated Professor W.T. Tutte"},{"issue":"3","key":"9_CR26","doi-asserted-by":"publisher","first-page":"724","DOI":"10.2307\/1968654","volume":"36","author":"IJ Schoenberg","year":"1935","unstructured":"Schoenberg, I.J.: Remarks to maurice fr\u00e9chet\u2019s article \u2018sur la d\u00e9finition axiomatique d\u2019une classe d\u2019espaces distanci\u00e9s vectoriellement applicable sur l\u2019espace de hilbert\u2019. Ann. Math. 36(3), 724\u2013732 (1935)","journal-title":"Ann. Math."},{"issue":"3","key":"9_CR27","doi-asserted-by":"publisher","first-page":"594","DOI":"10.1007\/s00454-009-9160-8","volume":"43","author":"M Sitharam","year":"2010","unstructured":"Sitharam, M., Gao, H.: Characterizing graphs with convex and connected cayley configuration spaces. Discrete Comput. Geom. 43(3), 594\u2013625 (2010)","journal-title":"Discrete Comput. Geom."},{"key":"9_CR28","unstructured":"Sitharam, M., Ozkan, A., Pence, J., Peters, J.: Easal: efficient atlasing, analysis and search of molecular assembly landscapes. CoRR, abs\/1203.3811 (2012)"},{"key":"9_CR29","unstructured":"Sitharam, M., Wang, M., Gao, H.: Cayley configuration spaces of 1-dof tree-decomposable linkages, part I: structure and extreme points. CoRR, abs\/1112.6008 (2011)"},{"key":"9_CR30","unstructured":"Sitharam, M., Wang, M., Gao, H.: Cayley configuration spaces of 1-dof tree-decomposable linkages, part II: combinatorial characterization of complexity. CoRR, abs\/1112.6009 (2011)"},{"key":"9_CR31","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.laa.2005.03.038","volume":"408","author":"P Tarazaga","year":"2005","unstructured":"Tarazaga, P.: Faces of the cone of euclidean distance matrices: characterizations, structure and induced geometry. Linear Algebra Appl. 408, 1\u201313 (2005)","journal-title":"Linear Algebra Appl."},{"key":"9_CR32","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1090\/S0273-0979-2011-01361-1","volume":"49","author":"L Trevisan","year":"2011","unstructured":"Trevisan, L.: On khot\u2019s unique games conjecture. Bull. AMS 49, 91\u2013111 (2011)","journal-title":"Bull. AMS"},{"issue":"2","key":"9_CR33","doi-asserted-by":"publisher","first-page":"184","DOI":"10.1016\/0097-3165(86)90089-0","volume":"42","author":"HS Witsenhausen","year":"1986","unstructured":"Witsenhausen, H.S.: Minimum dimension embedding of finite metric spaces. J. Comb. Theory, Ser. A 42(2), 184\u2013199 (1986)","journal-title":"J. Comb. Theory, Ser. A"},{"key":"9_CR34","doi-asserted-by":"crossref","unstructured":"Wu, R., Ozkan, A., Bennett, A., Agbandje-Mckenna, M., Sitharam, M.: Robustness measure for an adeno-associated viral shell self-assembly is accurately predicted by configuration space atlasing using easal. In: Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine, BCB 2012, pp. 690\u2013695. ACM, New York (2012)","DOI":"10.1145\/2382936.2383061"}],"container-title":["Lecture Notes in Computer Science","Automated Deduction in Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-21362-0_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,5,29]],"date-time":"2025-05-29T09:20:19Z","timestamp":1748510419000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-319-21362-0_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015]]},"ISBN":["9783319213613","9783319213620"],"references-count":34,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-21362-0_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2015]]},"assertion":[{"value":"18 July 2015","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}