{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T03:46:13Z","timestamp":1740109573096,"version":"3.37.3"},"reference-count":41,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T00:00:00Z","timestamp":1556841600000},"content-version":"tdm","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"]}]},{"name":"JST ERATO","award":["JPMJER1201"],"award-info":[{"award-number":["JPMJER1201"]}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2019,10]]},"DOI":"10.1007\/s00454-019-00095-w","type":"journal-article","created":{"date-parts":[[2019,5,3]],"date-time":"2019-05-03T15:12:13Z","timestamp":1556896333000},"page":"700-742","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Implicit Manifold Reconstruction"],"prefix":"10.1007","volume":"62","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-3557-9935","authenticated-orcid":false,"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":[[2019,5,3]]},"reference":[{"key":"95_CR1","unstructured":"Aamari, E., Kim, J., Chazal, F., Michel, B., Rinaldo, A., Wasserman, L.: Estimating the reach of a manifold (2017). \n                    arXiv:1705.04565"},{"issue":"3","key":"95_CR2","doi-asserted-by":"publisher","first-page":"671","DOI":"10.1145\/1141911.1141940","volume":"25","author":"A Adamson","year":"2006","unstructured":"Adamson, A., Alexa, M.: Point-sampled cell complexes. ACM Trans. Gr. 25(3), 671\u2013680 (2006)","journal-title":"ACM Trans. Gr."},{"issue":"1","key":"95_CR3","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TVCG.2003.1175093","volume":"9","author":"M Alexa","year":"2003","unstructured":"Alexa, M., Behr, J., Cohen-Or, D., Fleishman, S., Levin, D., Silva, C.T.: Computing and rendering point set surfaces. IEEE Trans. Vis. Comput. Gr. 9(1), 3\u201315 (2003)","journal-title":"IEEE Trans. Vis. Comput. Gr."},{"key":"95_CR4","doi-asserted-by":"crossref","unstructured":"Belkin, M., Sun, J., Wang, Y.: Constructing Laplace operator from point clouds in $$\\mathbb{R}^d$$. In: Proceedings of the ACM-SIAM Annual Symposium on Discrete Algorithms, pp. 1031\u20131040. SIAM, Philadelphia (2009)","DOI":"10.1137\/1.9781611973068.112"},{"issue":"2","key":"95_CR5","doi-asserted-by":"publisher","first-page":"759","DOI":"10.1006\/jcph.2001.6937","volume":"174","author":"M Bertalm\u00edo","year":"2001","unstructured":"Bertalm\u00edo, M., Cheng, L.-T., Osher, S., Sapiro, G.: Variational problems and partial differential equations on implicit surfaces. J. Comput. Phys. 174(2), 759\u2013780 (2001)","journal-title":"J. Comput. Phys."},{"key":"95_CR6","unstructured":"Bjorck, $$\\dot{{\\rm {A}}}$$., Golub, G.H.: Numerical methods for computing angles between linear subspaces. Math. Comput. 27, 579\u2013594 (1973)"},{"issue":"1\u20133","key":"95_CR7","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1016\/S0925-7721(01)00048-7","volume":"22","author":"J-D Boissonnat","year":"2002","unstructured":"Boissonnat, J.-D., Cazals, F.: Smooth surface reconstruction via natural neighbor interpolation of distance functions. Comput. Geom. 22(1\u20133), 185\u2013203 (2002)","journal-title":"Comput. Geom."},{"key":"95_CR8","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. ACM, New York (2010)","DOI":"10.1145\/1810959.1811013"},{"issue":"1","key":"95_CR9","doi-asserted-by":"publisher","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(1), 37\u201370 (2009)","journal-title":"Discrete Comput. Geom."},{"key":"95_CR10","doi-asserted-by":"crossref","unstructured":"Carr, J.C., Beatson, R.K., Cherrie, J.B., Mitchell, T.J., Fright, W.R., McCallum, B.C., Evans, T.R.: Reconstruction and representation of 3D objects with radial basis functions. In: Proceedings of Proceedings of the 28th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH\u201901), pp. 67\u201376. ACM, New York (2001)","DOI":"10.1145\/383259.383266"},{"issue":"3","key":"95_CR11","doi-asserted-by":"publisher","first-page":"505","DOI":"10.1007\/s00454-016-9809-z","volume":"56","author":"S-W Cheng","year":"2016","unstructured":"Cheng, S.-W., Chiu, M.-K.: Tangent estimation from point samples. Discrete Comput. Geom. 56(3), 505\u2013557 (2016)","journal-title":"Discrete Comput. Geom."},{"key":"95_CR12","doi-asserted-by":"crossref","unstructured":"Cheng, S.-W., Chiu, M.-K.: Dimension detection via slivers. In: Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201908), pp. 1001\u20131010. SIAM, Philadelphia (2009)","DOI":"10.1137\/1.9781611973068.109"},{"key":"95_CR13","unstructured":"Cheng, S.-W., Dey, T.K., Ramos, E.A.: Manifold reconstruction from point samples. In: Proceedings of the 16th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA\u201905), pp. 1018\u20131027 SIAM, Philadelphia (2005)"},{"issue":"5","key":"95_CR14","doi-asserted-by":"publisher","first-page":"414","DOI":"10.1142\/S0218195908002702","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(5), 414\u2013440 (2008)","journal-title":"Int. J. Comput. Geom. Appl."},{"key":"95_CR15","unstructured":"Dey, T.K., Sun, J.: An adaptive MLS surface for reconstruction with guarantees. In: Proceedings of the Eurographics Symposium on Geometry Processing (SGP\u201915), pp. 43\u201352. Eurographics (2005)"},{"key":"95_CR16","doi-asserted-by":"publisher","first-page":"282","DOI":"10.1038\/scientificamerican0200-64","volume":"282","author":"J Dorsey","year":"2000","unstructured":"Dorsey, J., Hanrahan, P.: Digital materials and virtual weathering. Sci. Am. 282, 282\u2013289 (2000)","journal-title":"Sci. Am."},{"key":"95_CR17","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. SIAM, Philadelphia (1994)"},{"key":"95_CR18","doi-asserted-by":"publisher","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 Gerschgorin circle theorem. Pac. J. Math. 12, 1241\u20131250 (1962)","journal-title":"Pac. J. Math."},{"key":"95_CR19","doi-asserted-by":"crossref","unstructured":"Gal\u00e1ntai, A., Heged\u0169s, Cs.J.: Jordan\u2019s principal angles in complex vector spaces. Numer. Linear Algebra Appl. 13(7), 589\u2013598 (2006)","DOI":"10.1002\/nla.491"},{"issue":"3","key":"95_CR20","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1007\/s10915-005-9012-5","volume":"29","author":"JB Greer","year":"2006","unstructured":"Greer, J.B.: An improvement of a recent Eulerian method for solving PDEs on general geometries. J. Sci. Comput. 29(3), 321\u2013352 (2006)","journal-title":"J. Sci. Comput."},{"issue":"2","key":"95_CR21","doi-asserted-by":"publisher","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. Discrete Comput. Geom. 32(2), 245\u2013267 (2004)","journal-title":"Discrete Comput. Geom."},{"key":"95_CR22","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":"95_CR23","doi-asserted-by":"crossref","unstructured":"Hein, M., Audibert, J.-Y.: Intrinsic dimensionality estimation of submanifolds in $$\\mathbb{R}^d$$. In: Proceedings of the 22nd International Conference on Machine Learning (ICML\u201905), pp. 289\u2013296. ACM, New York (2005)","DOI":"10.1145\/1102351.1102388"},{"key":"95_CR24","doi-asserted-by":"crossref","unstructured":"Hoppe, H., DeRose, T., Duchamp, T., McDonald, J., Stuetzle, W.: Surface reconstruction from unorganized points. In: Proceedings of the 19th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH\u201992), pp. 71\u201378. ACM, New York (1992)","DOI":"10.1145\/133994.134011"},{"key":"95_CR25","doi-asserted-by":"publisher","DOI":"10.1017\/CBO9780511840371","volume-title":"Topics in Matrix Analysis","author":"R Horn","year":"1991","unstructured":"Horn, R., Johnson, C.R.: Topics in Matrix Analysis. Cambridge University Press, Cambridge (1991)"},{"key":"95_CR26","doi-asserted-by":"crossref","unstructured":"Kolluri, R.: Provably good moving least squares. ACM Trans. Algorithms 4(2), Art. No. 18 (2008)","DOI":"10.1145\/1361192.1361195"},{"key":"95_CR27","first-page":"37","volume-title":"Geometric Modeling for Scientific Visualization","author":"D Levin","year":"2003","unstructured":"Levin, D.: Mesh-independent surface interpolation. In: Brunett, G., et al. (eds.) Geometric Modeling for Scientific Visualization, pp. 37\u201349. Springer, Berlin (2003)"},{"key":"95_CR28","unstructured":"Levina, E., Bickel, P.J.: Maximum likelihood estimation of intrinsic dimension. In: Proceedings of the 17th International Conference on Neural Information Processing Systems (NIPS\u201904), pp. 777\u2014784. MIT Press, Cambridge (2005)"},{"issue":"3","key":"95_CR29","doi-asserted-by":"publisher","first-page":"1461","DOI":"10.1137\/120869730","volume":"35","author":"J Liang","year":"2013","unstructured":"Liang, J., Zhao, H.: Solving partial differential equations on point clouds. SIAM J. Sci. Comput. 35(3), 1461\u20131486 (2013)","journal-title":"SIAM J. Sci. Comput."},{"key":"95_CR30","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 (2012)"},{"key":"95_CR31","doi-asserted-by":"publisher","first-page":"179","DOI":"10.1016\/j.neuroimage.2004.07.072","volume":"23","author":"F M\u00e9moli","year":"2004","unstructured":"M\u00e9moli, F., Sapiro, G., Thompson, P.: Implicit brain imaging. NeuroImage 23, 179\u2013188 (2004)","journal-title":"NeuroImage"},{"key":"95_CR32","volume-title":"Introduction to Topology","author":"B Mendelson","year":"1990","unstructured":"Mendelson, B.: Introduction to Topology, 3rd edn. Dover, New York (1990)","edition":"3"},{"key":"95_CR33","doi-asserted-by":"publisher","first-page":"81","DOI":"10.1016\/0024-3795(92)90251-5","volume":"171","author":"J Miao","year":"1992","unstructured":"Miao, J., Ben-Israel, A.: On principal angles between subspaces in $$\\mathbb{R}^n$$. Linear Algebra Appl. 171, 81\u201398 (1992)","journal-title":"Linear Algebra Appl."},{"issue":"25","key":"95_CR34","doi-asserted-by":"publisher","first-page":"5483","DOI":"10.1016\/j.ijheatmasstransfer.2004.06.037","volume":"47","author":"TG Myers","year":"2004","unstructured":"Myers, T.G., Charpin, J.P.F.: A mathematical model for atmospheric ice accretion and water flow on a cold surface. Int. J. Heat Mass Transf. 47(25), 5483\u20135500 (2004)","journal-title":"Int. J. Heat Mass Transf."},{"key":"95_CR35","doi-asserted-by":"publisher","first-page":"2788","DOI":"10.1063\/1.1488599","volume":"14","author":"TG Myers","year":"2002","unstructured":"Myers, T.G., Charpin, J.P.F., Chapman, S.J.: The flow and solidification of a thin fluid film on an arbitrary three-dimensional surface. Phys. Fluids 14, 2788\u20132803 (2002)","journal-title":"Phys. Fluids"},{"key":"95_CR36","doi-asserted-by":"publisher","first-page":"1943","DOI":"10.1016\/j.jcp.2007.10.009","volume":"227","author":"SJ Ruuth","year":"2008","unstructured":"Ruuth, S.J., Merriman, B.: A simple embedding method for solving partial differential equations on surfaces. J. Comput. Phys. 227, 1943\u20131961 (2008)","journal-title":"J. Comput. Phys."},{"issue":"5","key":"95_CR37","doi-asserted-by":"publisher","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(5), 1299\u20131319 (1998)","journal-title":"Neural Comput."},{"key":"95_CR38","doi-asserted-by":"publisher","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"},{"key":"95_CR39","doi-asserted-by":"crossref","unstructured":"Turk, G.: Generating textures on arbitrary surfaces using reaction-diffusion. In: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH\u201991), pp. 289\u2013298. ACM, New York (1991)","DOI":"10.1145\/122718.122749"},{"issue":"4","key":"95_CR40","doi-asserted-by":"publisher","first-page":"389","DOI":"10.1007\/BF02123482","volume":"4","author":"H Wendland","year":"1995","unstructured":"Wendland, H.: Piecewise polynomial, positive definite and compactly supported radial functions of minimal degree. Adv. Comput. Math. 4(4), 389\u2013396 (1995)","journal-title":"Adv. Comput. Math."},{"key":"95_CR41","doi-asserted-by":"crossref","unstructured":"Witkin, A., Kass, M.: Reaction-diffusion textures. In: Proceedings of the 18th Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH\u201991), pp. 299\u2013308. ACM, New York (1991)","DOI":"10.1145\/122718.122750"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00095-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00454-019-00095-w\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-019-00095-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,5,1]],"date-time":"2020-05-01T23:14:35Z","timestamp":1588374875000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00454-019-00095-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,5,3]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2019,10]]}},"alternative-id":["95"],"URL":"https:\/\/doi.org\/10.1007\/s00454-019-00095-w","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"type":"print","value":"0179-5376"},{"type":"electronic","value":"1432-0444"}],"subject":[],"published":{"date-parts":[[2019,5,3]]},"assertion":[{"value":"4 September 2017","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 March 2019","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"15 April 2019","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"3 May 2019","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}