{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,3,3]],"date-time":"2023-03-03T20:27:30Z","timestamp":1677875250183},"reference-count":32,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2016,8,18]],"date-time":"2016-08-18T00:00:00Z","timestamp":1471478400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"funder":[{"name":"Research Grants Council, Hong Kong, China","award":["612109"],"award-info":[{"award-number":["612109"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2016,10]]},"DOI":"10.1007\/s00454-016-9809-z","type":"journal-article","created":{"date-parts":[[2016,8,18]],"date-time":"2016-08-18T13:29:22Z","timestamp":1471526962000},"page":"505-557","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Tangent Estimation from Point Samples"],"prefix":"10.1007","volume":"56","author":[{"given":"Siu-Wing","family":"Cheng","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Man-Kwun","family":"Chiu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2016,8,18]]},"reference":[{"key":"9809_CR1","first-page":"585","volume":"14","author":"M Belkin","year":"2002","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps and spectral techniques for embedding and clustering. Adv. Neural Inf. Process. Syst. 14, 585\u2013591 (2002)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"9809_CR2","doi-asserted-by":"crossref","unstructured":"Belkin, M., Sun, J., Wang, Y.: Constructing Laplace operator from point clouds in $$R^d$$ R d . In: Proceedings of the 20th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, pp. 1021\u20131040 (2009)","DOI":"10.1137\/1.9781611973068.112"},{"key":"9809_CR3","doi-asserted-by":"crossref","unstructured":"Boissonnat, J.-D., Ghosh, A.: Manifold reconstruction using tangential Delaunay complexes. In: Proceedings of the 26th Annual Symposium on Computational Geometry, pp. 324\u2013333 (2010)","DOI":"10.1145\/1810959.1811013"},{"key":"9809_CR4","doi-asserted-by":"crossref","first-page":"37","DOI":"10.1007\/s00454-009-9175-1","volume":"42","author":"J-D Boissonnat","year":"2009","unstructured":"Boissonnat, J.-D., Guibas, L.J., Oudot, S.Y.: Manifold reconstruction in arbitrary dimensions using witness complexes. Discrete Comput. Geom. 42, 37\u201370 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"9809_CR5","volume-title":"Encyclopedia of Statistics in Quality and Reliability","author":"OJ Boxma","year":"2007","unstructured":"Boxma, O.J., Yechiali, U.: Poisson Processes, ordinary and compound. In: Ruggeri, F., Kenett, R.S., Faltin, F.W. (eds.) Encyclopedia of Statistics in Quality and Reliability. Wiley, New York (2007)"},{"key":"9809_CR6","doi-asserted-by":"crossref","first-page":"650","DOI":"10.1109\/TSP.2009.2031722","volume":"58","author":"KM Carter","year":"2010","unstructured":"Carter, K.M., Raich, R., Hero, A.O.: On local intrinsic dimension estimation and its applications. IEEE Trans. Signal Process. 58, 650\u2013663 (2010)","journal-title":"IEEE Trans. Signal Process."},{"key":"9809_CR7","doi-asserted-by":"crossref","first-page":"72","DOI":"10.1145\/355984.355990","volume":"8","author":"TF Chan","year":"1982","unstructured":"Chan, T.F.: An improved algorithm for computing the singular value decomposition. ACM Trans. Mathe. Softw. 8, 72\u201383 (1982)","journal-title":"ACM Trans. Mathe. Softw."},{"key":"9809_CR8","doi-asserted-by":"crossref","unstructured":"Cheng, S.-W., Chiu, M-K.: Dimension detection via slivers. In: Proceedings of the 20th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, pp. 1001\u20131010 (2009)","DOI":"10.1137\/1.9781611973068.109"},{"key":"9809_CR9","unstructured":"Cheng, S.-W., Dey, T.K., Ramos, E.A.: Manifold reconstruction from point samples. In: Proceedings of the 16th Annual ACM\u2013SIAM Symposium on Discrete Algorithms, pp. 1018\u20131027 (2005)"},{"key":"9809_CR10","first-page":"414","volume":"18","author":"S-W Cheng","year":"2008","unstructured":"Cheng, S.-W., Wang, Y., Wu, Z.: Provable dimension detection using principal component analysis. Int. J. Comput. Geom. Appl. 18, 414\u2013440 (2008)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"9809_CR11","doi-asserted-by":"crossref","first-page":"419","DOI":"10.1007\/s00454-002-2838-9","volume":"29","author":"TK Dey","year":"2003","unstructured":"Dey, T.K., Giesen, J., Goswami, S., Zhao, W.: Shape dimension and approximation from samples. Discrete Comput. Geom. 29, 419\u2013434 (2003)","journal-title":"Discrete Comput. Geom."},{"key":"9809_CR12","unstructured":"Eisenstat, S.C., Ipsen, I.C.F.: Relative perturbation bounds for eigenspaces and singular vector subspaces. In: Proceedings of the 5th SIAM Conference on Applied Linear Algebra, pp. 62\u201366 (1994)"},{"key":"9809_CR13","doi-asserted-by":"crossref","first-page":"1241","DOI":"10.2140\/pjm.1962.12.1241","volume":"12","author":"DG Feingold","year":"1962","unstructured":"Feingold, D.G., Varga, R.S.: Block diagonally dominant matrices and generalizations of the Gershgorin circle theorem. Pac. J. Math. 12, 1241\u20131250 (1962)","journal-title":"Pac. J. Math."},{"key":"9809_CR14","doi-asserted-by":"crossref","unstructured":"Gashler, M., Martinez, T.: Tangent space guided intelligent neighbor finding. In: Proceedings of International Joint Conference on Neural Networks, pp. 2617\u20132624 (2011)","DOI":"10.1109\/IJCNN.2011.6033560"},{"key":"9809_CR15","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/s00454-004-1120-8","volume":"32","author":"J Giesen","year":"2004","unstructured":"Giesen, J., Wagner, U.: Shape dimension and intrinsic metric from samples of manifolds with high codimension. Discrete Comput. Geom. 32, 245\u2013267 (2004)","journal-title":"Discrete Comput. Geom."},{"key":"9809_CR16","volume-title":"Handbook for Automatic Computation, II, Linear Algebra","author":"GH Golub","year":"1971","unstructured":"Golub, G.H., Reinsch, C.: Singular value decomposition and least square solutions. In: Wilkinson, J.H., Reinsch, C. (eds.) Handbook for Automatic Computation, II, Linear Algebra. Springer, New York (1971)"},{"key":"9809_CR17","volume-title":"Matrix Computations","author":"GH Golub","year":"1996","unstructured":"Golub, G.H., van Loan, C.F.: Matrix Computations. Johns Hopkins University Press, Baltimore (1996)"},{"key":"9809_CR18","unstructured":"Gong, D., Zhao, X., Medioni, G.: Robust multiple manifolds structure learning. In: Proceedings of the International Conference on Machine Learning (2012)"},{"key":"9809_CR19","volume-title":"Table of Integrals, Series, and Products","author":"IS Gradshtein","year":"1994","unstructured":"Gradshtein, I.S., Ryzhik, I.M.: Table of Integrals, Series, and Products. Academic Press, New York (1994)"},{"key":"9809_CR20","doi-asserted-by":"crossref","unstructured":"Hein, M., Audibert, J.-Y.: Intrinsic dimensionality estimation of submanifolds in Euclidean space. In: Proceedings of the 22nd International Conference on Machine Learning, 289\u2013296 (2005)","DOI":"10.1145\/1102351.1102388"},{"key":"9809_CR21","first-page":"681","volume":"14","author":"B K\u00e9gl","year":"2003","unstructured":"K\u00e9gl, B.: Intrinsic dimension estimation using packing numbers. Adv. Neural Inf. Process. Syst. 14, 681\u2013688 (2003)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"9809_CR22","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4612-1068-9","volume-title":"Calculus of Several Variables","author":"S Lang","year":"1987","unstructured":"Lang, S.: Calculus of Several Variables. Springer, New York (1987)"},{"key":"9809_CR23","doi-asserted-by":"crossref","unstructured":"Le\u00a0Gall, F.: Faster algorithms for rectangular matrix multiplication. In: Proceedings of the 53rd IEEE Annual Symposium on Foundations of Computer Science, pp. 514\u2013523 (2012)","DOI":"10.1109\/FOCS.2012.80"},{"key":"9809_CR24","first-page":"777","volume":"17","author":"E Levina","year":"2005","unstructured":"Levina, E., Bickel, P.J.: Maximum likelihood estimation of intrinsic dimension. Adv. Neural Inf. Process. Syst. 17, 777\u2013784 (2005)","journal-title":"Adv. Neural Inf. Process. Syst."},{"key":"9809_CR25","unstructured":"Little, A.V., Maggioni, M., Rosasco, L.: Multiscale geometric methods for data sets I: multiscale SVD, noise and curvature. Computer Science and Artificial Intelligence Laboratory Technical Report, MIT-CSAIL-TR-2012-029, CBCL-310, 8 Sept 2012"},{"key":"9809_CR26","doi-asserted-by":"crossref","unstructured":"massoud Farahmand, A., Szepesv\u00e1ri, C., Audibert, J.-Y.: Manifold-adaptive dimension estimation. In: Proceedings of the 24th International Conference on Machine Learning, pp. 265\u2013272 (2007)","DOI":"10.1145\/1273496.1273530"},{"key":"9809_CR27","doi-asserted-by":"crossref","DOI":"10.1201\/9781315275482","volume-title":"Riemannian Geometry: A Beginner\u2019s Guide","author":"F Morgan","year":"1998","unstructured":"Morgan, F.: Riemannian Geometry: A Beginner\u2019s Guide. A. K. Peters, Wellesley, MA (1998)"},{"key":"9809_CR28","doi-asserted-by":"crossref","unstructured":"Nascimento, J.C., Silva, J.G.: Manifold learning for object tracking with multiple motion dynamics. In: Proceedings of ECCV 2010, Part III. LNCS, vol. 6313 pp. 172\u2013185 (2010)","DOI":"10.1007\/978-3-642-15558-1_13"},{"key":"9809_CR29","doi-asserted-by":"crossref","first-page":"2323","DOI":"10.1126\/science.290.5500.2323","volume":"290","author":"S Roweis","year":"2000","unstructured":"Roweis, S., Saul, L.: Nonlinear dimensionality reduction by locally linear embedding. Science 290, 2323\u20132326 (2000)","journal-title":"Science"},{"key":"9809_CR30","doi-asserted-by":"crossref","first-page":"1299","DOI":"10.1162\/089976698300017467","volume":"10","author":"B Sch\u00f6lkopf","year":"1998","unstructured":"Sch\u00f6lkopf, B., Smola, A., M\u00fcller, K.-R.: Nonlinear component analysis as a kernel eigenvalue problem. Neural Comput. 10, 1299\u20131319 (1998)","journal-title":"Neural Comput."},{"key":"9809_CR31","doi-asserted-by":"crossref","first-page":"1115","DOI":"10.1109\/34.103273","volume":"13","author":"G Taubin","year":"1991","unstructured":"Taubin, G.: Estimation of planar curves, surfaces and nonplanar space curves defined by implicit equations, with applications to edge and range image segmentation. IEEE Trans. Pattern Anal. Mach. Intell. 13, 1115\u20131138 (1991)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"9809_CR32","doi-asserted-by":"crossref","first-page":"2319","DOI":"10.1126\/science.290.5500.2319","volume":"290","author":"JB Tenenbaum","year":"2000","unstructured":"Tenenbaum, J.B., de Silva, V., Langford, J.C.: A global geometric framework for nonlinear dimensionality reduction. Science 290, 2319\u20132323 (2000)","journal-title":"Science"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9809-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-016-9809-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-016-9809-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,9,12]],"date-time":"2019-09-12T17:41:59Z","timestamp":1568310119000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-016-9809-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,8,18]]},"references-count":32,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2016,10]]}},"alternative-id":["9809"],"URL":"https:\/\/doi.org\/10.1007\/s00454-016-9809-z","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,8,18]]}}}