{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,18]],"date-time":"2026-03-18T17:02:07Z","timestamp":1773853327662,"version":"3.50.1"},"reference-count":34,"publisher":"IEEE","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010,3]]},"DOI":"10.1109\/infcom.2010.5462057","type":"proceedings-article","created":{"date-parts":[[2010,5,12]],"date-time":"2010-05-12T16:54:40Z","timestamp":1273683280000},"page":"1-9","source":"Crossref","is-referenced-by-count":33,"title":["Universal Rigidity: Towards Accurate and Efficient Localization of Wireless Networks"],"prefix":"10.1109","author":[{"given":"Zhisu","family":"Zhu","sequence":"first","affiliation":[]},{"given":"Anthony Man-Cho","family":"So","sequence":"additional","affiliation":[]},{"given":"Yinyu","family":"Ye","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2009.5062166"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1137\/060669395"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2006.224"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1137\/050640308"},{"key":"ref34","article-title":"Universal Rigidity and Edge Sparsification for Sensor Network Localization","author":"zhu","year":"2009"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2001.916662"},{"key":"ref11","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354686"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1007\/11963271_16"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623400366218"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1497902"},{"key":"ref15","author":"gortler","year":"2007","journal-title":"Characterizing generic global rigidity"},{"key":"ref16","volume":"2","author":"graver","year":"1993","journal-title":"Combinatorial Rigidity ser Graduate Studies in Mathematics Providence Rhode Island"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1137\/0221008"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1016\/j.jctb.2004.11.002"},{"key":"ref19","first-page":"152","author":"kim","year":"2009","journal-title":"Exploiting Sparsity in Linear and Nonlinear Matrix Inequalities via Positive Semidefinite Matrix Completion"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109641"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/984622.984630"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2004.1354683"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1145\/1149283.1149286"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1464420.1464427"},{"key":"ref29","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s10107-006-0040-1","article-title":"Theory of Semidefinite Programming for Sensor Network Localization","volume":"109","year":"2007","journal-title":"Math Prog Ser B"},{"key":"ref5","article-title":"Extremal Graph Theory","author":"bollob\u00e1s","year":"1978"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-004-1124-4"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.1007\/s00454-006-1268-5"},{"key":"ref2","first-page":"32","article-title":"On the Computational Complexity of Sensor Network Localization","author":"aspnes","year":"2004","journal-title":"Proc ALGOSENSORS 2004 LNCS 3121"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.1145\/800195.805928"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2006.174"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1137\/080713380"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1145\/1498915.1498917"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511754722"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2005.1497889"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/INFCOM.2003.1209196"},{"key":"ref26","first-page":"480","article-title":"Embeddability of Weighted Graphs in k-Space is Strongly NP-Hard","author":"saxe","year":"1979","journal-title":"Proc 17th Allerton Conf Commun Control and Com-put"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.1145\/381677.381693"}],"event":{"name":"IEEE INFOCOM 2010 - IEEE Conference on Computer Communications","location":"San Diego, CA, USA","start":{"date-parts":[[2010,3,14]]},"end":{"date-parts":[[2010,3,19]]}},"container-title":["2010 Proceedings IEEE INFOCOM"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx5\/5461675\/5461899\/05462057.pdf?arnumber=5462057","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2017,6,19]],"date-time":"2017-06-19T04:07:07Z","timestamp":1497845227000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/5462057\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,3]]},"references-count":34,"URL":"https:\/\/doi.org\/10.1109\/infcom.2010.5462057","relation":{},"subject":[],"published":{"date-parts":[[2010,3]]}}}