{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,15]],"date-time":"2025-10-15T17:23:10Z","timestamp":1760548990674,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":37,"publisher":"ACM","license":[{"start":{"date-parts":[[2010,7,25]],"date-time":"2010-07-25T00:00:00Z","timestamp":1280016000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2010,7,25]]},"DOI":"10.1145\/1835804.1835948","type":"proceedings-article","created":{"date-parts":[[2010,7,27]],"date-time":"2010-07-27T14:10:11Z","timestamp":1280239811000},"page":"1149-1158","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":14,"title":["Universal multi-dimensional scaling"],"prefix":"10.1145","author":[{"given":"Arvind","family":"Agarwal","sequence":"first","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Jeff M.","family":"Phillips","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]},{"given":"Suresh","family":"Venkatasubramanian","sequence":"additional","affiliation":[{"name":"University of Utah, Salt Lake City, UT, USA"}]}],"member":"320","published-online":{"date-parts":[[2010,7,25]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/1247069.1247135"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.5555\/944919.944937"},{"key":"e_1_3_2_2_3_1","volume-title":"Modern Multidimensional Scaling","author":"Borg I.","year":"2005","unstructured":"I. Borg and P. J. F. Groenen . Modern Multidimensional Scaling . Springer , 2005 . I. Borg and P. J. F. Groenen. Modern Multidimensional Scaling. Springer, 2005."},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(02)00102-5"},{"key":"e_1_3_2_2_5_1","first-page":"42","volume-title":"Graph Drawing","author":"Brandes U.","year":"2006","unstructured":"U. Brandes and C. Pich . Eigensolver methods for progressive multidimensional scaling of large data . In Graph Drawing , pages 42 -- 53 . Springer , 2006 . U. Brandes and C. Pich. Eigensolver methods for progressive multidimensional scaling of large data. In Graph Drawing, pages 42--53. Springer, 2006."},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.41.6.1153"},{"key":"e_1_3_2_2_7_1","volume-title":"Numerical Geometry of Non-Rigid Shapes","author":"Bronstein A. M.","year":"2008","unstructured":"A. M. Bronstein , M. M. Bronstein , and R. Kimmel . Numerical Geometry of Non-Rigid Shapes . Springer , 2008 . A. M. Bronstein, M. M. Bronstein, and R. Kimmel. Numerical Geometry of Non-Rigid Shapes. Springer, 2008."},{"key":"e_1_3_2_2_8_1","unstructured":"M. Bronstein. Accelerated MDS. http:\/\/tosca.cs. technion.ac.il\/book\/resources_sw.html.  M. Bronstein. Accelerated MDS. http:\/\/tosca.cs. technion.ac.il\/book\/resources_sw.html."},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/1143844.1143866"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1198\/jasa.2009.0111"},{"key":"e_1_3_2_2_11_1","volume-title":"Multidimensional Scaling","author":"Cox T. F.","year":"2000","unstructured":"T. F. Cox and M. A. A. Cox . Multidimensional Scaling , Second Edition. Chapman & Hall\/CRC , September 2000 . T. F. Cox and M. A. A. Cox. Multidimensional Scaling, Second Edition. Chapman & Hall\/CRC, September 2000."},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/CVPR.2005.177"},{"key":"e_1_3_2_2_13_1","first-page":"133","volume-title":"Recent Developments in Statistics","author":"de Leeuw J.","year":"1977","unstructured":"J. de Leeuw . Applications of convex analysis to multidimensional scaling . In J. Barra, F. Brodeau, G. Romier, and B. Van Custem, editors, Recent Developments in Statistics , pages 133 -- 146 . North Holland Publishing Company , 1977 . J. de Leeuw. Applications of convex analysis to multidimensional scaling. In J. Barra, F. Brodeau, G. Romier, and B. Van Custem, editors, Recent Developments in Statistics, pages 133--146. North Holland Publishing Company, 1977."},{"key":"e_1_3_2_2_15_1","first-page":"705","volume-title":"Global versus local methods in nonlinear dimensionality reduction","author":"de Silva V.","year":"2002","unstructured":"V. de Silva and J. B. Tenenbaum . Global versus local methods in nonlinear dimensionality reduction . In S. Becker, S. Thrun, and K. Obermayer, editors, NIPS, pages 705 -- 712 . MIT Press , 2002 . V. de Silva and J. B. Tenenbaum. Global versus local methods in nonlinear dimensionality reduction. In S. Becker, S. Thrun, and K. Obermayer, editors, NIPS, pages 705--712. MIT Press, 2002."},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/11408031_38"},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/223784.223812"},{"key":"e_1_3_2_2_18_1","volume-title":"March","author":"Fletcher P. T.","year":"2009","unstructured":"P. T. Fletcher , S. Venkatasubramanian , and S. Joshi . The Geometric Median on Riemannian Manifolds with Application to Robust Atlas Estimation. Neuroimage (invited to special issue), 45(1):S143--S152 , March 2009 . P. T. Fletcher, S. Venkatasubramanian, and S. Joshi. The Geometric Median on Riemannian Manifolds with Application to Robust Atlas Estimation. Neuroimage (invited to special issue), 45(1):S143--S152, March 2009."},{"issue":"4","key":"e_1_3_2_2_19_1","first-page":"367","article-title":"Distortion measures for speech processing. Acoustics, Speech and Signal Processing","volume":"28","author":"Gray R.","year":"1980","unstructured":"R. Gray , A. Buzo , A. Gray Jr , and Y. Matsuyama . Distortion measures for speech processing. Acoustics, Speech and Signal Processing , IEEE Transactions on , 28 ( 4 ): 367 -- 376 , Aug 1980 . R. Gray, A. Buzo, A. Gray Jr, and Y. Matsuyama. Distortion measures for speech processing. Acoustics, Speech and Signal Processing, IEEE Transactions on, 28(4):367--376, Aug 1980.","journal-title":"IEEE Transactions on"},{"key":"e_1_3_2_2_20_1","first-page":"177","volume-title":"Handbook of Discrete and Computational Geometry","author":"Indyk P.","year":"2004","unstructured":"P. Indyk and J. Matousek . Low-distortion embeddings of finite metric spaces . In Handbook of Discrete and Computational Geometry , pages 177 -- 196 . CRC Press , 2004 . P. Indyk and J. Matousek. Low-distortion embeddings of finite metric spaces. In Handbook of Discrete and Computational Geometry, pages 177--196. CRC Press, 2004."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4615-0907-3","volume-title":"Learning to Classify Text Using Support Vector Machines - Methods, Theory, and Algorithms","author":"Joachims T.","year":"2002","unstructured":"T. Joachims . Learning to Classify Text Using Support Vector Machines - Methods, Theory, and Algorithms . Kluwer\/Springer , 2002 . T. Joachims. Learning to Classify Text Using Support Vector Machines - Methods, Theory, and Algorithms. Kluwer\/Springer, 2002."},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1090\/conm\/026\/737400"},{"key":"e_1_3_2_2_23_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpa.3160300502"},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01580224"},{"key":"e_1_3_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02289565"},{"key":"e_1_3_2_2_26_1","volume-title":"Quantitative Applications in the Social Sciences","author":"Kruskal J. B.","year":"1978","unstructured":"J. B. Kruskal and M. Wish . Multidimensional scaling . In E. M. Uslander, editor, Quantitative Applications in the Social Sciences , volume 11 . Sage Publications , 1978 . J. B. Kruskal and M. Wish. Multidimensional scaling. In E. M. Uslander, editor, Quantitative Applications in the Social Sciences, volume 11. Sage Publications, 1978."},{"key":"e_1_3_2_2_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01584648"},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1023\/B:VISI.0000029664.99615.94"},{"key":"e_1_3_2_2_29_1","series-title":"Lecture Notes In Computer Science","volume-title":"Proc. 6th International Workshop on Randomization and Approximation Techniques","author":"Magen A.","year":"2002","unstructured":"A. Magen . Dimensionality reductions that preserve volumes and distance to affine spaces, and their algorithmic applications . In Proc. 6th International Workshop on Randomization and Approximation Techniques , Lecture Notes In Computer Science ; Vol. 2483 , 2002 . A. Magen. Dimensionality reductions that preserve volumes and distance to affine spaces, and their algorithmic applications. In Proc. 6th International Workshop on Randomization and Approximation Techniques, Lecture Notes In Computer Science; Vol. 2483, 2002."},{"key":"e_1_3_2_2_30_1","volume-title":"Inequalities: Theory of Majorization and Its Applications","author":"Marshall A. W.","year":"1979","unstructured":"A. W. Marshall and I. Olkin . Inequalities: Theory of Majorization and Its Applications . Academic Press , 1979 . A. W. Marshall and I. Olkin. Inequalities: Theory of Majorization and Its Applications. Academic Press, 1979."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.26.4.597"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.3115\/981574.981598"},{"key":"e_1_3_2_2_34_1","volume-title":"Proc. of the International Conference on Imaging Science, Systems, and Technology","author":"Pless R.","year":"2002","unstructured":"R. Pless and I. Simon . Embedding images in non-flat spaces . In Proc. of the International Conference on Imaging Science, Systems, and Technology , 2002 . R. Pless and I. Simon. Embedding images in non-flat spaces. In Proc. of the International Conference on Imaging Science, Systems, and Technology, 2002."},{"key":"e_1_3_2_2_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2006.37"},{"key":"e_1_3_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02288916"},{"key":"e_1_3_2_2_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/312129.312264"},{"key":"e_1_3_2_2_38_1","first-page":"355","article-title":"Sur le point pour lequel la somme des distances de n points donn\u00e9s est minimum","volume":"43","author":"Weiszfeld E.","year":"1937","unstructured":"E. Weiszfeld . Sur le point pour lequel la somme des distances de n points donn\u00e9s est minimum . Tohoku Math. J. , 43 : 355 -- 386 , 1937 . E. Weiszfeld. Sur le point pour lequel la somme des distances de n points donn\u00e9s est minimum. Tohoku Math. J., 43:355--386, 1937.","journal-title":"Tohoku Math. J."},{"key":"e_1_3_2_2_39_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02287916"}],"event":{"name":"KDD '10: The 16th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data"],"location":"Washington DC USA","acronym":"KDD '10"},"container-title":["Proceedings of the 16th ACM SIGKDD international conference on Knowledge discovery and data mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1835804.1835948","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1835804.1835948","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T12:09:03Z","timestamp":1750248543000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1835804.1835948"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010,7,25]]},"references-count":37,"alternative-id":["10.1145\/1835804.1835948","10.1145\/1835804"],"URL":"https:\/\/doi.org\/10.1145\/1835804.1835948","relation":{},"subject":[],"published":{"date-parts":[[2010,7,25]]},"assertion":[{"value":"2010-07-25","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}