{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T16:12:26Z","timestamp":1742919146917,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":33,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387747583"},{"type":"electronic","value":"9780387747590"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-74759-0_255","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:01:26Z","timestamp":1219662086000},"page":"1453-1460","source":"Crossref","is-referenced-by-count":0,"title":["Graph Realization via Semidefinite Programming"],"prefix":"10.1007","author":[{"given":"Anthony Man-Cho","family":"So","sequence":"first","affiliation":[]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"255_CR1_255","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1023\/A:1008655427845","volume":"12","author":"AY Alfakih","year":"1999","unstructured":"Alfakih AY, Khandani A, Wolkowicz H (1999) Solving Euclidean Distance Matrix Completion\nProblems via Semidefinite Programming.  Comput Optim Appl 12:13\u201330","journal-title":"Comput Optim Appl"},{"issue":"12","key":"255_CR2_255","doi-asserted-by":"publisher","first-page":"1663","DOI":"10.1109\/TMC.2006.174","volume":"5","author":"J Aspnes","year":"2006","unstructured":"Aspnes J, Eren T, Goldenberg DK, Morse AS, Whiteley W, Yang YR, Anderson BDO,\nBelhumeur PN (2006) A\u00a0Theory of Network Localization.  IEEE Trans Mobile Comput 5(12):1663\u20131678","journal-title":"IEEE Trans Mobile Comput"},{"key":"255_CR3_255","first-page":"32","volume-title":"In: Proc. 1st Int Workshop Algorithmic Aspects Wirel Sens Netw (ALGOSENSORS 2004) Lecture Notes in Computer Science","author":"J Aspnes","year":"2004","unstructured":"Aspnes J, Goldenberg D, Yang YR (2004) On the Computational Complexity of Sensor\nNetwork Localization.  In: Nikoletseas S, Rolim JDP (eds) In: Proc. 1st Int\nWorkshop Algorithmic Aspects Wirel Sens Netw (ALGOSENSORS 2004) Lecture\nNotes in Computer Science, vol\u00a03121. Springer, Berlin, pp\u00a032\u201344"},{"issue":"4","key":"255_CR4_255","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1007\/s00454-006-1268-5","volume":"36","author":"M B\u0103doiu","year":"2006","unstructured":"B\u0103doiu M, Demaine ED, Hajiaghayi M, Indyk P (2006) Low\u2013Dimensional Embedding with\nExtra Information.  Discret Comput Geom 36(4):609\u2013632","journal-title":"Discret Comput Geom"},{"key":"255_CR5_255","doi-asserted-by":"crossref","unstructured":"Basu A, Gao J, Mitchell JSB, Sabhnani G (2006) Distributed Localization Using Noisy\nDistance and Angle Information.  In: Proc. 7th ACM Int Symp Mobile Ad\nHoc Netw Comput (MobiHoc 2006), pp\u00a0262\u2013273","DOI":"10.1145\/1132905.1132934"},{"issue":"2","key":"255_CR6_255","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1007\/s00454-006-1285-4","volume":"37","author":"M Belk","year":"2007","unstructured":"Belk M (2007) Realizability of Graphs in Three Dimensions.  Discret Comput Geom 37(2):139\u2013162","journal-title":"Discret Comput Geom"},{"issue":"2","key":"255_CR7_255","doi-asserted-by":"publisher","first-page":"125","DOI":"10.1007\/s00454-006-1284-5","volume":"37","author":"M Belk","year":"2007","unstructured":"Belk M, Connelly R (2007) Realizability of Graphs.  Discret Comput Geom 37(2):125\u2013137","journal-title":"Discret Comput Geom"},{"issue":"2","key":"255_CR8_255","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1145\/1149283.1149286","volume":"2","author":"P Biswas","year":"2006","unstructured":"Biswas P, Lian T-C, Wang T-C, Ye Y (2006) Semidefinite Programming Based Algorithms for\nSensor Network Localization.  ACM Trans Sensor Netw 2(2):188\u2013220","journal-title":"ACM Trans Sensor Netw"},{"issue":"4","key":"255_CR9_255","doi-asserted-by":"publisher","first-page":"360","DOI":"10.1109\/TASE.2006.877401","volume":"3","author":"P Biswas","year":"2006","unstructured":"Biswas P, Liang T-C, Toh K-C, Wang T-C, Ye Y (2006) Semidefinite Programming Approaches\nfor Sensor Network Localization with Noisy Distance Measurements.  IEEE Trans Autom Sci Eng 3(4):360\u2013371","journal-title":"IEEE Trans Autom Sci Eng"},{"key":"255_CR10_255","doi-asserted-by":"crossref","unstructured":"Biswas P, Ye Y (2004) Semidefinite Programming for Ad Hoc Wireless Sensor Network\nLocalization.  In: Proc. 3rd Int Symposium on Information Processing in Sensor\nNetworks (IPSN 2004), pp\u00a046\u201354","DOI":"10.1145\/984622.984630"},{"key":"255_CR11_255","volume-title":"Linear Matrix Inequalities in System and Control Theory, volume 15 of SIAM Stud Appl Numer Math","author":"S Boyd","year":"1994","unstructured":"Boyd S, El Ghaoui L, Feron E, \nBalakrishnan V (1994) Linear Matrix Inequalities in\nSystem and Control Theory, volume\u00a015 of SIAM Stud Appl Numer Math.  Soc\nInd Appl Math, Philadelphia, Pennsylvania"},{"key":"255_CR12_255","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1007\/BF01404753","volume":"66","author":"R Connelly","year":"1982","unstructured":"Connelly\nR (1982) Rigidity and Energy.  Invent Math 66:11\u201333","journal-title":"Invent Math"},{"key":"255_CR13_255","unstructured":"Crippen GM and Havel TF (1988) Distance Geometry and Molecular Conformation.\nChemometrics Series, vol\u00a015, Res Stud Press Ltd., Taunton, Somerset, England"},{"key":"255_CR14_255","doi-asserted-by":"crossref","unstructured":"Doherty L, Pister KSJ, El\u00a0Ghaoui L (2001) Convex Position Estimation in Wireless\nSensor Networks.  In: Proc. 20th Annu IEEE Conference Comput Commun\n(INFOCOM 2001), vol\u00a03, pp\u00a01655\u20131663","DOI":"10.1109\/INFCOM.2001.916662"},{"issue":"S1","key":"255_CR15_255","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1002\/mrc.1242","volume":"41","author":"TF Havel","year":"2003","unstructured":"Havel TF (2003) Metric Matrix Embedding in Protein Structure Calculations, NMR Spectra\nAnalysis, and Relaxation Theory.  Magn Reson Chem 41(S1):37\u201350","journal-title":"Magn Reson Chem"},{"issue":"2","key":"255_CR16_255","doi-asserted-by":"publisher","first-page":"281","DOI":"10.1016\/0022-2836(85)90346-8","volume":"182","author":"TF Havel","year":"1985","unstructured":"Havel TF,  W\u00fcthrich K (1985) An Evaluation of the Combined Use of Nuclear Magnetic\nResonance and Distance Geometry for the Determination of Protein Conformations in Solution.  J\u00a0Mol Biol 182(2):281\u2013294","journal-title":"J Mol Biol"},{"key":"255_CR17_255","unstructured":"Helmberg C (2000) Semidefinite Programming for Combinatorial Optimization.  Technical\nReport ZR\u201300\u201334, Konrad\u2013Zuse\u2013Zentrum f\u00fcr Informationstechnik Berlin, Berlin, Germany"},{"issue":"4","key":"255_CR18_255","doi-asserted-by":"publisher","first-page":"835","DOI":"10.1137\/0805040","volume":"5","author":"B Hendrickson","year":"1995","unstructured":"Hendrickson B (1995) The Molecule Problem: Exploiting Structure in Global Optimization.\nSIAM J Optim 5(4):835\u2013857","journal-title":"SIAM J Optim"},{"issue":"15","key":"255_CR19_255","doi-asserted-by":"publisher","first-page":"5389","DOI":"10.1021\/bi00415a001","volume":"27","author":"R Kaptein","year":"1988","unstructured":"Kaptein R, Boelens R, Scheek RM, van Gunsteren WF (1988) Protein Structures from\nNMR.  Biochemistry 27(15):5389\u20135395","journal-title":"Biochemistry"},{"key":"255_CR20_255","doi-asserted-by":"crossref","unstructured":"Laurent M (2000) Polynomial Instances of the Positive Semidefinite and Euclidean\nDistance Matrix Completion Problems.  SIAM J Matrix Analysis Appl 22(3):874\u2013894","DOI":"10.1137\/S0895479899352689"},{"issue":"2","key":"255_CR21_255","doi-asserted-by":"publisher","first-page":"419","DOI":"10.2307\/1999743","volume":"265","author":"B Roth","year":"1981","unstructured":"Roth B, Whiteley W (1981) Tensegrity Frameworks.  Trans Am Math Soc\n265(2):419\u2013446","journal-title":"Trans Am Math Soc"},{"key":"255_CR22_255","doi-asserted-by":"crossref","unstructured":"Savvides A, Han C-C, Strivastava MB (2001) Dynamic Fine\u2013Grained Localization in\nAd\u2013Hoc Networks of Sensors.  In: Proc. 7th Annu Int Conference Mobile\nComput Netw (MobiCom 2001), pp\u00a0166\u2013179","DOI":"10.1145\/381677.381693"},{"key":"255_CR23_255","unstructured":"Saxe JB (1979) Embeddability of Weighted Graphs in k\u2013Space is Strongly NP\u2013Hard.\nIn: Proc. 17th Allerton Conference Commun, Control, and Comput, pp\u00a0480\u2013489"},{"issue":"11","key":"255_CR24_255","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1109\/TPDS.2004.67","volume":"15","author":"Y Shang","year":"2004","unstructured":"Shang Y, Ruml W, Zhang Y, Fromherz M (2004) Localization from Connectivity in Sensor\nNetworks.  IEEE Trans Parallel Distrib Syst 15(11):961\u2013974","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"255_CR25_255","unstructured":"So AM-C (2007) A\u00a0Semidefinite Programming Approach to the Graph Realization Problem:\nTheory, Applications and Extensions.  PhD thesis, Department of Computer Science, Stanford\nUniversity, Stanford"},{"key":"255_CR26_255","doi-asserted-by":"crossref","unstructured":"So AM-C, Ye Y (2006) A\u00a0Semidefinite Programming Approach to Tensegrity Theory and\nRealizability of Graphs.  In: Proc. 17th Annu ACM\u2013SIAM Symposium Discrete\nAlgorithm (SODA 2006), pp\u00a0766\u2013775","DOI":"10.1145\/1109557.1109641"},{"issue":"2","key":"255_CR27_255","doi-asserted-by":"publisher","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","volume":"109","author":"AM-C So","year":"2007","unstructured":"So AM-C, Ye Y (2007) Theory of Semidefinite Programming for Sensor Network\nLocalization.  Math Program Ser B 109(2):367\u2013384","journal-title":"Math Program Ser B"},{"issue":"4","key":"255_CR28_255","doi-asserted-by":"publisher","first-page":"681","DOI":"10.1137\/S0036144504443821","volume":"48","author":"J Sun","year":"2006","unstructured":"Sun J, Boyd S, Xiao L, Diaconis P (2006) The Fastest Mixing Markov Process on a\u00a0Graph\nand a\u00a0Connection to a\u00a0Maximum Variance Unfolding Problem.  SIAM Rev 48(4):681\u2013699","journal-title":"SIAM Rev"},{"issue":"1","key":"255_CR29_255","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1007\/s11263-005-4939-z","volume":"70","author":"KQ Weinberger","year":"2006","unstructured":"Weinberger KQ, Saul LK (2006) Unsupervised Learning of Image Manifolds by\nSemidefinite Programming.  Int J Comput Vision 70(1):77\u201390","journal-title":"Int J Comput Vision"},{"key":"255_CR30_255","doi-asserted-by":"crossref","unstructured":"Weinberger KQ, Sha F, Saul LK (2004) Learning a\u00a0Kernel Matrix for Nonlinear\nDimensionality Reduction.  In: Proc. 21st Int Conference Mach Learn\n(ICML 2004), pp\u00a0839\u2013846","DOI":"10.1145\/1015330.1015345"},{"key":"255_CR31_255","doi-asserted-by":"crossref","first-page":"1489","DOI":"10.7551\/mitpress\/7503.003.0191","volume-title":"Advances in Neural Information Processing Systems 19","author":"KQ Weinberger","year":"2007","unstructured":"Weinberger KQ, Sha F, Zhu Q, Saul LK (2007) Graph Laplacian Regularization for\nLarge\u2013Scale Semidefinite Programming.  In: Sch\u00f6lkopf B, Platt J, Hofmann T (eds) Advances\nin Neural Information Processing Systems 19. MIT Press, Cambridge, pp\u00a01489\u20131496"},{"issue":"1","key":"255_CR32_255","doi-asserted-by":"publisher","first-page":"36","DOI":"10.1021\/ar00157a006","volume":"22","author":"K W\u00fcthrich","year":"1989","unstructured":"W\u00fcthrich K (1989) The Development of Nuclear Magnetic Resonance Spectroscopy as a\u00a0Technique for Protein Structure Determination.  Acc Chem Res 22(1):36\u201344","journal-title":"Acc Chem Res"},{"key":"255_CR33_255","doi-asserted-by":"crossref","unstructured":"Xiao L, Sun J, Boyd S (2006) A\u00a0Duality View of Spectral Methods for Dimensionality\nReduction.  In: Proc. 23rd Int Conference Mach Learn (ICML 2006),\npp\u00a01041\u20131048","DOI":"10.1145\/1143844.1143975"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_255","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T10:08:11Z","timestamp":1720692491000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_255"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_255","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}