{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,10]],"date-time":"2026-02-10T18:15:50Z","timestamp":1770747350204,"version":"3.49.0"},"reference-count":25,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2012,7,6]],"date-time":"2012-07-06T00:00:00Z","timestamp":1341532800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Found Comput Math"],"published-print":{"date-parts":[[2013,6]]},"DOI":"10.1007\/s10208-012-9129-5","type":"journal-article","created":{"date-parts":[[2012,7,5]],"date-time":"2012-07-05T19:19:30Z","timestamp":1341515970000},"page":"297-345","source":"Crossref","is-referenced-by-count":36,"title":["Localization from Incomplete Noisy Distance Measurements"],"prefix":"10.1007","volume":"13","author":[{"given":"Adel","family":"Javanmard","sequence":"first","affiliation":[]},{"given":"Andrea","family":"Montanari","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,7,6]]},"reference":[{"key":"9129_CR1","doi-asserted-by":"crossref","first-page":"13","DOI":"10.1023\/A:1008655427845","volume":"12","author":"A.Y. Alfakih","year":"1999","unstructured":"A.Y. Alfakih, A. Khandani, H. Wolkowicz, Solving Euclidean distance matrix completion problems via semidefinite programming, Comput. Optim. Appl. 12, 13\u201330 (1999).","journal-title":"Comput. Optim. Appl."},{"key":"9129_CR2","doi-asserted-by":"crossref","first-page":"279","DOI":"10.1090\/S0002-9947-1978-0511410-9","volume":"245","author":"L. Asimow","year":"1978","unstructured":"L. Asimow, B. Roth, The rigidity of graphs, Trans. Am. Math. Soc. 245, 279\u2013289 (1978).","journal-title":"Trans. Am. Math. Soc."},{"issue":"12","key":"9129_CR3","doi-asserted-by":"crossref","first-page":"1663","DOI":"10.1109\/TMC.2006.174","volume":"5","author":"J. Aspnes","year":"2006","unstructured":"J. Aspnes, T. Eren, D.K. Goldenberg, A.S. Morse, W. Whiteley, Y.R. Yang, B.D.O. Anderson, P.N. Belhumeur, A theory of network localization, IEEE Trans. Mob. Comput. 5(12), 1663\u20131678 (2006).","journal-title":"IEEE Trans. Mob. Comput."},{"key":"9129_CR4","doi-asserted-by":"crossref","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M. Belkin","year":"2002","unstructured":"M. Belkin, P. Niyogi, Laplacian eigenmaps for dimensionality reduction and data representation, Neural Comput. 15, 1373\u20131396 (2002).","journal-title":"Neural Comput."},{"key":"9129_CR5","unstructured":"M. Bernstein, V. de Silva, J. Langford, J. Tenenbaum, Graph approximations to geodesics on embedded manifolds. Technical Report, Stanford University, Stanford, CA, 2000."},{"key":"9129_CR6","doi-asserted-by":"crossref","first-page":"46","DOI":"10.1145\/984622.984630","volume-title":"Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, IPSN \u201904","author":"P. Biswas","year":"2004","unstructured":"P. Biswas, Y. Ye, Semidefinite programming for ad hoc wireless sensor network localization, in Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, IPSN \u201904 (ACM, New York, 2004), pp. 46\u201354."},{"key":"9129_CR7","first-page":"240","volume-title":"Proceedings of the 7th Workshop on Algorithm Engineering and Experiments and the 2nd Workshop on Analytic Algorithmics and Combinatorics, ALENEX\/ANALCO 2005","author":"S.P. Boyd","year":"2005","unstructured":"S.P. Boyd, A. Ghosh, B. Prabhakar, D. Shah, Mixing times for random walks on geometric random graphs, in Proceedings of the 7th Workshop on Algorithm Engineering and Experiments and the 2nd Workshop on Analytic Algorithmics and Combinatorics, ALENEX\/ANALCO 2005, Vancouver, BC, Canada, 22 January 2005 (SIAM, Philadelphia, 2005), pp. 240\u2013249."},{"key":"9129_CR8","unstructured":"S. Butler, Eigenvalues and structures of graphs. Ph.D. thesis, University of California, San Diego, CA, 2008."},{"key":"9129_CR9","doi-asserted-by":"crossref","first-page":"549","DOI":"10.1007\/s00454-004-1124-4","volume":"33","author":"R. Connelly","year":"2005","unstructured":"R. Connelly, Generic global rigidity, Discrete Comput. Geom. 33, 549\u2013563 (2005).","journal-title":"Discrete Comput. Geom."},{"key":"9129_CR10","series-title":"Monographs on Statistics and Applied Probability","volume-title":"Multidimensional Scaling","author":"T. Cox","year":"2001","unstructured":"T. Cox, M. Cox, Multidimensional Scaling, Monographs on Statistics and Applied Probability, vol.\u00a088 (Chapman & Hall, London, 2001)."},{"issue":"3","key":"9129_CR11","doi-asserted-by":"crossref","first-page":"696","DOI":"10.1214\/aoap\/1177005359","volume":"3","author":"P. Diaconis","year":"1993","unstructured":"P. Diaconis, L. Saloff-Coste, Comparison theorems for reversible Markov chains, Ann. Appl. Probab. 3(3), 696\u2013730 (1993).","journal-title":"Ann. Appl. Probab."},{"issue":"10","key":"9129_CR12","doi-asserted-by":"crossref","first-page":"5591","DOI":"10.1073\/pnas.1031596100","volume":"100","author":"D.L. Donoho","year":"2003","unstructured":"D.L. Donoho, C. Grimes, Hessian eigenmaps: Locally linear embedding techniques for high-dimensional data, Proc. Natl. Acad. Sci. USA 100(10), 5591\u20135596 (2003).","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9129_CR13","doi-asserted-by":"crossref","first-page":"897","DOI":"10.1353\/ajm.0.0132","volume":"132","author":"S.J. Gortler","year":"2010","unstructured":"S.J. Gortler, A.D. Healy, D.P. Thurston, Characterizing generic global rigidity, Am. J. Math. 132, 897\u2013939 (2010).","journal-title":"Am. J. Math."},{"issue":"35","key":"9129_CR14","doi-asserted-by":"crossref","first-page":"12332","DOI":"10.1073\/pnas.0505411102","volume":"102","author":"F. Lu","year":"2005","unstructured":"F. Lu, S.J. Wright, G. Wahba, Framework for kernel regularization with application to protein clustering, Proc. Natl. Acad. Sci. USA 102(35), 12332\u201312337 (2005).","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9129_CR15","doi-asserted-by":"crossref","first-page":"2529","DOI":"10.1016\/j.comnet.2006.11.018","volume":"51","author":"G. Mao","year":"2007","unstructured":"G. Mao, B. Fidan, B.D.O. Anderson, Wireless sensor network localization techniques, Comput. Netw. ISDN Syst. 51, 2529\u20132553 (2007).","journal-title":"Comput. Netw. ISDN Syst."},{"key":"9129_CR16","volume-title":"IEEE Information Theory Workshop 2010","author":"S. Oh","year":"2010","unstructured":"S. Oh, A. Karbasi, A. Montanari, Sensor network localization from local connectivity: performance analysis for the MDS-MAP algorithm, in IEEE Information Theory Workshop 2010 (ITW 2010) (2010)."},{"key":"9129_CR17","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1109\/MSP.2005.1458287","volume":"22","author":"N. Patwari","year":"2005","unstructured":"N. Patwari, J.N. Ash, S. Kyperountas, R. Moses, N. Correal, Locating the nodes: cooperative localization in wireless sensor networks, IEEE Signal Process. Mag. 22, 54\u201369 (2005).","journal-title":"IEEE Signal Process. Mag."},{"key":"9129_CR18","doi-asserted-by":"crossref","DOI":"10.1093\/acprof:oso\/9780198506263.001.0001","volume-title":"Random Geometric Graphs","author":"M. Penrose","year":"2003","unstructured":"M. Penrose, Random Geometric Graphs (Oxford University Press, Oxford, 2003)."},{"key":"9129_CR19","first-page":"119","volume":"4","author":"L.K. Saul","year":"2003","unstructured":"L.K. Saul, S.T. Roweis, Y. Singer, Think globally, fit locally: unsupervised learning of low dimensional manifolds, J. Mach. Learn. Res. 4, 119\u2013155 (2003).","journal-title":"J. Mach. Learn. Res."},{"key":"9129_CR20","unstructured":"D. Shamsi, Y. Ye, N. Taheri, On sensor network localization using SDP relaxation. arXiv:1010.2262 (2010)."},{"issue":"28","key":"9129_CR21","doi-asserted-by":"crossref","first-page":"9507","DOI":"10.1073\/pnas.0709842104","volume":"105","author":"A. Singer","year":"2008","unstructured":"A. Singer, A remark on global positioning from local distances, Proc. Natl. Acad. Sci. USA 105(28), 9507\u20139511 (2008).","journal-title":"Proc. Natl. Acad. Sci. USA"},{"key":"9129_CR22","first-page":"405","volume-title":"Symposium on Discrete Algorithms","author":"A.M.-C. So","year":"2005","unstructured":"A.M.-C. So, Y. Ye, Theory of semidefinite programming for sensor network localization, in Symposium on Discrete Algorithms (2005), pp. 405\u2013414."},{"issue":"5500","key":"9129_CR23","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"J.B. Tenenbaum","year":"2000","unstructured":"J.B. Tenenbaum, V. Silva, J.C. Langford, A global geometric framework for nonlinear dimensionality reduction, Science 290(5500), 2319\u20132323 (2000).","journal-title":"Science"},{"key":"9129_CR24","first-page":"1683","volume-title":"Proceedings of the 21st National Conference on Artificial Intelligence","author":"K.Q. Weinberger","year":"2006","unstructured":"K.Q. Weinberger, L.K. Saul, An introduction to nonlinear dimensionality reduction by maximum variance unfolding, in Proceedings of the 21st National Conference on Artificial Intelligence, 2 (AAAI Press, Menlo Park, 2006), pp. 1683\u20131686."},{"key":"9129_CR25","first-page":"2312","volume-title":"IEEE International Conference on Computer Communications","author":"Z. Zhu","year":"2010","unstructured":"Z. Zhu, A.M.-C. So, Y. Ye, Universal rigidity: towards accurate and efficient localization of wireless networks, in IEEE International Conference on Computer Communications (2010), pp. 2312\u20132320."}],"container-title":["Foundations of Computational Mathematics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9129-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10208-012-9129-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10208-012-9129-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T11:05:12Z","timestamp":1559127912000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10208-012-9129-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,7,6]]},"references-count":25,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,6]]}},"alternative-id":["9129"],"URL":"https:\/\/doi.org\/10.1007\/s10208-012-9129-5","relation":{},"ISSN":["1615-3375","1615-3383"],"issn-type":[{"value":"1615-3375","type":"print"},{"value":"1615-3383","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,7,6]]}}}