{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,28]],"date-time":"2025-03-28T03:12:36Z","timestamp":1743131556670,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":30,"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_581","type":"book-chapter","created":{"date-parts":[[2008,8,25]],"date-time":"2008-08-25T11:08:03Z","timestamp":1219662483000},"page":"3384-3390","source":"Crossref","is-referenced-by-count":2,"title":["Semidefinite Programming and the Sensor Network Localization Problem, SNLP"],"prefix":"10.1007","author":[{"given":"Clayton W.","family":"Commander","sequence":"first","affiliation":[]},{"given":"Michelle A.","family":"Ragle","sequence":"additional","affiliation":[]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"581_CR1_581","unstructured":"Aghajan H,\nBiswas P, Ye Y (2005) Semidefinite programming algorithms for sensor network\nlocalization using angle of arrival information. In: 39th Annual Asilomar\nConference on Signals, Systems and Computers"},{"key":"581_CR2_581","unstructured":"Alfakih AY,\nWolkowicz H (1998) On the embeddability of weighted graphs in Euclidean\nspaces, Technical Report CORR 98\u201312. University of Waterloo, Dept. of\nCombinatorics and Optimization"},{"key":"581_CR3_581","unstructured":"Alfakih AY, Wolkowicz H (2002) Euclidean distance matrices and\nthe molecular conformation problem, Technical Report CORR 2002\u201317. University\nof Waterloo, Dept. of Combinatorics and Optimization"},{"key":"581_CR4_581","doi-asserted-by":"publisher","first-page":"13","DOI":"10.1137\/0805002","volume":"5","author":"F Alizadeh","year":"1995","unstructured":"Alizadeh F (1995) Interior point methods in semidefinite\nprogramming with applications to combinatorial optimization.  SIAM J Optim\n5:13\u201351","journal-title":"SIAM J Optim"},{"key":"581_CR5_581","doi-asserted-by":"crossref","unstructured":"Aspnes J, Goldenberg D, Yang R (2004) On the computational\ncomplexity of sensor network localization. In: Algorithmic Aspects of Wireless Sensor Networks: First International Workshop, ALGOSENSORS 2004, Turku, Finland,\n\t  July 16, 2004. Lecture Notes in Computer Science, vol\u00a03121. Springer, 2004, pp\u00a032\u201344","DOI":"10.1007\/978-3-540-27820-7_5"},{"key":"581_CR6_581","unstructured":"Beutel J (1999) Geolocation in a\u00a0picoradio environment.\nM.S. thesis. Berkeley, ETH Zurich"},{"key":"581_CR7_581","unstructured":"Biswas P, Liang T, Toh K, Ye Y (2005) An SDP based approach\nfor anchor-free 3d graph realization. SIAM J Sci Comp, submitted"},{"issue":"4","key":"581_CR8_581","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, Toh K, Ye Y, Wang T (2006) Semidefinite\nprogramming approaches for sensor network localization with noisy distance\nmeasurements. IEEE Trans Autom Sci Eng 3(4):360\u2013371","journal-title":"IEEE Trans Autom Sci Eng"},{"issue":"2","key":"581_CR9_581","doi-asserted-by":"publisher","first-page":"188","DOI":"10.1145\/1149283.1149286","volume":"2","author":"P Biswas","year":"2006","unstructured":"Biswas P, Lian T, Wang T, Ye Y (2006) Semidefinite\nprogramming based algorithms sensor network localization. ACM Trans Sens Netw\n2(2):188\u2013220","journal-title":"ACM Trans Sens Netw"},{"key":"581_CR10_581","volume-title":"Linear Matrix Inequalities in System and Control Theory, vol 15 of Studies in Applied Mathematics","author":"S Boyd","year":"1994","unstructured":"Boyd S, El Ghaoui L, Feron E, Balakrishnan V (1994) Linear\nMatrix Inequalities in System and Control Theory, vol\u00a015 of Studies in\nApplied Mathematics. SIAM, Philadelphia"},{"key":"581_CR11_581","doi-asserted-by":"crossref","unstructured":"Bulusu N, Heidemann J, Estrin D (2000) GPS-less low cost\noutdoor localization for very small devices. Technical report, Computer\nScience Department, University of Southern California","DOI":"10.1109\/98.878533"},{"issue":"8","key":"581_CR12_581","doi-asserted-by":"publisher","first-page":"1247","DOI":"10.1109\/JPROC.2003.814918","volume":"91","author":"C Chong","year":"2003","unstructured":"Chong C, Kumar SP (2003) Sensor networks: Evolution,\nopportunities, and challenges. Proc IEEE 91(8):1247\u20131256","journal-title":"Proc IEEE"},{"key":"581_CR13_581","first-page":"1655","volume":"3","author":"L Doherty","year":"2001","unstructured":"Doherty L, Ghaoui LE, Pister SJ (2001) Convex position\nestimation in wireless sensor networks.  IEEE Infocom 3:1655\u20131663","journal-title":"IEEE Infocom"},{"issue":"1","key":"581_CR14_581","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1023\/A:1022603518289","volume":"94","author":"MKH Fan","year":"1997","unstructured":"Fan MKH, Gong Y (1997) Eingenvalue multiplicity estimate in\nsemidefinite programming.  J\u00a0Optim Theory Appl 94(1):55\u201372","journal-title":"J Optim Theory Appl"},{"issue":"11","key":"581_CR15_581","doi-asserted-by":"publisher","first-page":"961","DOI":"10.1109\/TPDS.2004.67","volume":"15","author":"M Fromherz","year":"2004","unstructured":"Fromherz M, Ruml W, Shang Y, Zhang Y (2004) Localization\nfrom connectivity in sensor networks. IEEE Trans Parallel Distrib Syst 15(11):961\u2013974","journal-title":"IEEE Trans Parallel Distrib Syst"},{"key":"581_CR16_581","volume-title":"An empirical study of epidemic algorithms in large scale multihop wireless networks. Technical report","author":"D Ganesan","year":"2002","unstructured":"Ganesan D, Krishnamachari B, Woo A, Culler D, Estrin D, Wicker\nS (2002) An empirical study of epidemic algorithms in large scale multihop\nwireless networks. Technical report. University of California, Los Angeles"},{"key":"581_CR17_581","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"MR Garey","year":"1979","unstructured":"Garey MR, Johnson DS (1979) Computers and Intractability: \nA\u00a0Guide to the Theory of NP-Completeness.  WH Freeman and Company, San Francisco"},{"key":"581_CR18_581","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1109\/2.940014","volume":"34","author":"J Hightower","year":"2001","unstructured":"Hightower J, Borriello G (2001) Location systems for\nupbiquitous computing.  Computer 34:57\u201366","journal-title":"Computer"},{"key":"581_CR19_581","doi-asserted-by":"crossref","unstructured":"Howard A, Matari\u0107 M, Sukhatme G (2001) Relaxation on \na\u00a0mesh: a\u00a0formalism for generalized localization.  In: IEEE\/RSJ International\nConference on Intelligent Robots and Systems, Wailea,\n\t  Hawaii, pp 1055\u20131060","DOI":"10.1109\/IROS.2001.976308"},{"key":"581_CR20_581","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.jctb.2004.11.002","volume":"94","author":"B Jackson","year":"2005","unstructured":"Jackson B, Jord\u00e1n T (2005) Connected rigidity matroids\nand unique realizations of graphs.  J\u00a0Comb Theory B 94:1\u201329","journal-title":"J Comb Theory B"},{"key":"581_CR21_581","volume-title":"Understanding GPS: Principles and Applications","author":"E Kaplan","year":"1996","unstructured":"Kaplan E (1996) Understanding GPS: Principles and Applications.\nArtech House, Norwood"},{"key":"581_CR22_581","doi-asserted-by":"publisher","first-page":"499","DOI":"10.1016\/S1389-1286(03)00356-6","volume":"43","author":"K Langendoen","year":"2003","unstructured":"Langendoen K, Reijers N (2003) Distributed localization\nin wireless sensor networks: a\u00a0quantitative comparison.  Comp Netw 43:499\u2013518","journal-title":"Comp Netw"},{"key":"581_CR23_581","first-page":"2926","volume":"1","author":"D Niculescu","year":"2001","unstructured":"Niculescu D, Nath B (2001) Ad hoc positioning system\n(aps). IEEE GLOBECOM 1:2926\u20132931","journal-title":"IEEE GLOBECOM"},{"key":"581_CR24_581","doi-asserted-by":"publisher","DOI":"10.1007\/978-0-387-30165-5","volume-title":"Handbook of Optimization in Telecommunications","author":"MGC Resende","year":"2006","unstructured":"Resende MGC, Pardalos PM (2006) Handbook of Optimization in\nTelecommunications. Springer, New York"},{"key":"581_CR25_581","unstructured":"Savarese C, Langendoen K, Rabay J (2002) Robust\npositioning algorithms for distributed ad-hoc wireless sensor networks. In:\nUSENIX Technical Annual Conference, Monterey, June 2002, pp\u00a0317\u2013328"},{"key":"581_CR26_581","doi-asserted-by":"crossref","unstructured":"Savvides A, Han CC, Srivastava MB (2001) Dynamic\nfine-grained localization in ad-hoc sensor networks. In: Proceedings of the Fifth International Conference on Mobile Computing and Networking (Mobicom\n\t  2001), Rome, July, pp\u00a0166\u2013179","DOI":"10.1145\/381677.381693"},{"key":"581_CR27_581","doi-asserted-by":"crossref","unstructured":"Savvides A, Park H, Srivastava MB (2002) The bits and\nflops of the n-hop multilateration primitive for node localization problems.\nIn: Proceedings of the First International Workshop on Wireless Networks and Applications held in conjunction with Mobicom, Atlanta, 28 Sept 2002","DOI":"10.1145\/570738.570755"},{"key":"581_CR28_581","doi-asserted-by":"crossref","unstructured":"So A, Ye Y (2006) Theory of semidefinite programming for sensor\nnetwork localization.  Mathematical Programming, published online, DOI:\n10.1007\/s10107\u2013006-0040\u20131","DOI":"10.1007\/s10107-006-0040-1"},{"key":"581_CR29_581","volume-title":"Introduction to Linear Algebra","author":"G Strang","year":"1998","unstructured":"Strang G\n(1998) Introduction to Linear Algebra, 3rd edn. Wellesley-Cambridge\nPress, Wellesley","edition":"3"},{"key":"581_CR30_581","doi-asserted-by":"publisher","first-page":"49","DOI":"10.1137\/1038003","volume":"38","author":"L Vandenberghe","year":"1996","unstructured":"Vandenberghe L, Boyd S (1996) Semidefinite programming.\nSIAM Rev 38:49\u201395","journal-title":"SIAM Rev"}],"container-title":["Encyclopedia of Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-74759-0_581","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,11]],"date-time":"2024-07-11T10:35:48Z","timestamp":1720694148000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-74759-0_581"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387747583","9780387747590"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-74759-0_581","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}