Improved algorithms for optimal embeddings
暂无分享,去创建一个
[1] JOSEP DÍAZ,et al. A survey of graph layout problems , 2002, CSUR.
[2] J. Lindenstrauss,et al. Handbook of geometry of Banach spaces , 2001 .
[3] Norman E. Gibbs,et al. The bandwidth problem for graphs and matrices - a survey , 1982, J. Graph Theory.
[4] J. Kruskal. Nonmetric multidimensional scaling: A numerical method , 1964 .
[5] Shmuel Friedland,et al. On the graph isomorphism problem , 2008, ArXiv.
[6] Mihai Badoiu,et al. Approximation algorithms for low-distortion embeddings into low-dimensional spaces , 2005, SODA '05.
[7] Atri Rudra,et al. On the Hardness of Embeddings Between Two Finite Metrics , 2005, ICALP.
[8] J. Kruskal. Multidimensional scaling by optimizing goodness of fit to a nonmetric hypothesis , 1964 .
[9] R. Shepard. The analysis of proximities: Multidimensional scaling with an unknown distance function. I. , 1962 .
[10] R. Shepard. The analysis of proximities: Multidimensional scaling with an unknown distance function. II , 1962 .
[11] M. Safari. D-width, metric embedding, and their connections , 2007 .
[12] William T. Trotter,et al. Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures , 1993, Discret. Math..
[13] SahaiAmit,et al. Improved algorithms for optimal embeddings , 2008 .
[14] Christos H. Papadimitriou,et al. The complexity of low-distortion embeddings between point sets , 2005, SODA '05.
[15] Bernard Chazelle,et al. Sublinear geometric algorithms , 2003, STOC '03.
[16] Mike D. Atkinson,et al. Simple permutations and pattern restricted permutations , 2005, Discret. Math..
[17] Prosenjit Bose,et al. Pattern Matching for Permutations , 1993, WADS.
[18] Piotr Indyk,et al. Low-distortion embeddings of general metrics into the line , 2005, STOC '05.
[19] Charles R. Johnson,et al. Matrix analysis , 1985, Statistical Inference for Engineers and Data Scientists.
[20] Alexander Hall,et al. Approximating the Distortion , 2005, APPROX-RANDOM.
[21] Nathan Linial. Finite metric spaces: combinatorics, geometry and algorithms , 2002, SCG '02.
[22] Yuval Rabani,et al. Low distortion maps between point sets , 2004, STOC '04.
[23] Carola Wenk,et al. Matching 2D patterns of protein spots , 1998, SCG '98.
[24] Jitendra Malik,et al. Shape matching and object recognition using shape contexts , 2010, 2010 3rd International Conference on Computer Science and Information Technology.
[25] Tatsuya Akutsu,et al. Point matching under non-uniform distortions , 2003, Discret. Appl. Math..