Shape dimension and intrinsic metric from samples of manifolds with high co-dimension

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2003, Pages 329-337

  Giesen, Joachim ^a   Wagner, Uli ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

Dimension detection; Geodesic distance; Manifold learning

Indexed keywords

ALGORITHMS; DATA STRUCTURES; LEARNING SYSTEMS; PROBLEM SOLVING;

MANIFOLD LEARNING;

GRAPH THEORY;

EID: 0038038200     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/777837.777841     Document Type: Conference Paper

References (15)

1. N. Amenta and M. Bern. Surface reconstruction by Voronoi filtering. Discr. Comput. Geom., 22, pp. 481-504, (1999)
2. N. Amenta, S. Choi, T.K. Dey and N. Leekha. A simple algorithm for homeomorphic surface reconstruction. In Proc. 16th. ACM Sympos. Comput. Geom., pp. 213-222, (2000)
3. N. Amenta, S. Choi and R.K. Kolluri. The power crust, unions of balls, and the medial axis transform. Comp. Geom.: Theory and Applications, 19(2-3), pp. 127-153, (2001)
4. M. Bernstein, V. de Silva, J.C. Langford and J. Tenenbaum. Graph approximations to geodesies on embedded manifolds. Manuscript (2000)
5. C.M. Bishop. Neural Networks for Pattern Recognition. Oxford University Press, New York (1995)
6. C. Bregler and S.M. Omohundro. Nonlinear Manifold Learning for Visual Speech Recognition. Int. Conf. Computer Vision (1995)
7. C. Bregler and S.M. Omohundro. Nonlinear Image Interpolation using Manifold Learning. Advances in Neural Information Processing Systems 7, MIT Press, (1995)
8. M. Bern et al. Emerging Challenges in Computational Topology. NSF report (1999)
9. T.K. Dey and J. Giesen. Detecting undersampling in surface reconstruction. In Proc. 17th. ACM Sympos. Comput. Geom., pp. 257-263 (2001)
10. T.K. Dey, J. Giesen, S. Goswami and W. Zhao. Shape dimension and approximation from samples. In Proc. ACM-SIAM Symposium on Discrete Algorithms, pp. 772-780 (2002)
11. S. Funke and E. Ramos. Smooth-Surface Reconstruction in Near-Linear Time. In Proc. 13th ACM-SIAM Symposium on Discrete Algorithms, pp. (2002)
12. J. Jost. Differentialgeometrie und Minimalflächen. Springer-Verlag, Berlin (1991)
13. T. Martinetz and K. Schulten. Topology representing networks. Neural Networks 7, pp. 507-522 (1994)
14. S. Har-Peled and K. Varadarajan. Projective clustering in high dimensions using core-sets. In Proc. 18th Symp. Comp. Geom., pp. 312-318, (2002)
15. J. Tenenbaum, V. de Silva and J.C. Langford. A global geometric framework for nonlinear dimensionality reduction. Science 290, pp. 2319-2322 (2000)