{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T15:10:36Z","timestamp":1742915436286,"version":"3.40.3"},"publisher-location":"Cham","reference-count":35,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030890285"},{"type":"electronic","value":"9783030890292"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-89029-2_43","type":"book-chapter","created":{"date-parts":[[2021,10,11]],"date-time":"2021-10-11T05:09:24Z","timestamp":1633928964000},"page":"568-585","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["High-Dimensional Dataset Simplification by Laplace-Beltrami Operator"],"prefix":"10.1007","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-7732-1724","authenticated-orcid":false,"given":"Chenkai","family":"Xu","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-9337-9624","authenticated-orcid":false,"given":"Hongwei","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,10,11]]},"reference":[{"key":"43_CR1","doi-asserted-by":"crossref","unstructured":"Albattah, W.: The role of sampling in big data analysis. In: Proceedings of the International Conference on Big Data and Advanced Wireless Technologies, pp. 1\u20135 (2016)","DOI":"10.1145\/3010089.3010113"},{"issue":"1","key":"43_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02960514","volume":"6","author":"H Aoyama","year":"1954","unstructured":"Aoyama, H.: A study of the stratified random sampling. Ann. Inst. Stat. Math. 6(1), 1\u201336 (1954)","journal-title":"Ann. Inst. Stat. Math."},{"issue":"4","key":"43_CR3","doi-asserted-by":"publisher","first-page":"469","DOI":"10.1145\/235815.235821","volume":"22","author":"CB Barber","year":"1996","unstructured":"Barber, C.B., Dobkin, D.P., Huhdanpaa, H.: The quickhull algorithm for convex hulls. ACM Trans. Math. Softw. 22(4), 469\u2013483 (1996)","journal-title":"ACM Trans. Math. Softw."},{"issue":"6","key":"43_CR4","doi-asserted-by":"publisher","first-page":"1373","DOI":"10.1162\/089976603321780317","volume":"15","author":"M Belkin","year":"2003","unstructured":"Belkin, M., Niyogi, P.: Laplacian eigenmaps for dimensionality reduction and data representation. Neural Comput. 15(6), 1373\u20131396 (2003)","journal-title":"Neural Comput."},{"key":"43_CR5","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 twentieth annual ACM-SIAM symposium on Discrete algorithms, pp. 1031\u20131040. SIAM (2009)","DOI":"10.1137\/1.9781611973068.112"},{"key":"43_CR6","unstructured":"Bengio, Y., Paiement, J.F., Vincent, P., Delalleau, O., Roux, N.L., Ouimet, M.: Out-of-sample extensions for LLE, isomap, MDS, eigenmaps, and spectral clustering. In: Advances in Neural Information Processing Systems, pp. 177\u2013184 (2004)"},{"key":"43_CR7","doi-asserted-by":"crossref","unstructured":"Benko, K., Kothe, M., Semmler, K.D., Simon, U.: Eigenvalues of the Laplacian and curvature. In: Colloquium Mathematicum, vol. 42, pp. 19\u201331. Institute of Mathematics Polish Academy of Sciences (1979)","DOI":"10.4064\/cm-42-1-19-31"},{"issue":"8","key":"43_CR8","doi-asserted-by":"publisher","first-page":"1100","DOI":"10.1109\/TVCG.2013.269","volume":"20","author":"H Carr","year":"2014","unstructured":"Carr, H., Duke, D.J.: Joint contour nets. IEEE Trans. Vis. Comput. Graph. 20(8), 1100\u20131113 (2014)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"43_CR9","doi-asserted-by":"crossref","unstructured":"Carr, H., Snoeyink, J., Van De Panne, M.: Simplifying flexible isosurfaces using local geometric measures. In: IEEE Visualization 2004, pp. 497\u2013504 (2004)","DOI":"10.1109\/VISUAL.2004.96"},{"issue":"2","key":"43_CR10","doi-asserted-by":"publisher","first-page":"643","DOI":"10.1111\/j.1467-8659.2008.01162.x","volume":"27","author":"U Castellani","year":"2008","unstructured":"Castellani, U., Cristani, M., Fantoni, S., Murino, V.: Sparse points matching by combining 3d mesh saliency with statistical descriptors. Comput. Graph. Forum 27(2), 643\u2013652 (2008)","journal-title":"Comput. Graph. Forum"},{"key":"43_CR11","doi-asserted-by":"publisher","first-page":"321","DOI":"10.1613\/jair.953","volume":"16","author":"NV Chawla","year":"2002","unstructured":"Chawla, N.V., Bowyer, K.W., Hall, L.O., Kegelmeyer, W.P.: SMOTE: synthetic minority over-sampling technique. J. Artif. Intell. Res 16, 321\u2013357 (2002)","journal-title":"J. Artif. Intell. Res"},{"issue":"3","key":"43_CR12","doi-asserted-by":"publisher","first-page":"1057","DOI":"10.1145\/1141911.1141993","volume":"25","author":"S Dong","year":"2006","unstructured":"Dong, S., Bremer, P.T., Garland, M., Pascucci, V., Hart, J.C.: Spectral surface quadrangulation. ACM Trans. Graph. 25(3), 1057\u20131066 (2006)","journal-title":"ACM Trans. Graph."},{"key":"43_CR13","doi-asserted-by":"crossref","unstructured":"Dubuisson, M.P., Jain, A.K.: A modified hausdorff distance for object matching. In: Proceedings of 12th International Conference on Pattern Recognition, vol. 1, pp. 566\u2013568 (1994)","DOI":"10.1109\/ICPR.1994.576361"},{"key":"43_CR14","doi-asserted-by":"crossref","unstructured":"Edelsbrunner, H., Harer, J., Patel, A.K.: Reeb spaces of piecewise linear mappings. In: Proceedings of the Twenty-Fourth Annual Symposium on Computational Geometry, pp. 242\u2013250 (2008)","DOI":"10.1145\/1377676.1377720"},{"issue":"6","key":"43_CR15","doi-asserted-by":"publisher","first-page":"1619","DOI":"10.1109\/TVCG.2008.110","volume":"14","author":"A Gyulassy","year":"2008","unstructured":"Gyulassy, A., Bremer, P.T., Hamann, B., Pascucci, V.: A practical approach to morse-smale complex computation: scalability and generality. IEEE Trans. Vis. Comput. Graph. 14(6), 1619\u20131626 (2008)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"issue":"5","key":"43_CR16","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1109\/34.765655","volume":"21","author":"AE Johnson","year":"1999","unstructured":"Johnson, A.E., Hebert, M.: Using spin images for efficient object recognition in cluttered 3d scenes. IEEE Trans. Pattern Anal. Mach. Intell. 21(5), 433\u2013449 (1999)","journal-title":"IEEE Trans. Pattern Anal. Mach. Intell."},{"key":"43_CR17","unstructured":"K\u00f6rtgen, M., Park, G.J., Novotni, M., Klein, R.: 3d shape matching with 3d shape contexts. In: The 7th Central European Seminar on Computer Graphics, vol. 3, pp. 5\u201317. Budmerice (2003)"},{"key":"43_CR18","doi-asserted-by":"crossref","unstructured":"Liu, Z., Zhang, A.: Sampling for big data profiling: a survey. In: IEEE Access, p. 1 (2020)","DOI":"10.1109\/ACCESS.2020.2988120"},{"issue":"2","key":"43_CR19","doi-asserted-by":"publisher","first-page":"91","DOI":"10.1023\/B:VISI.0000029664.99615.94","volume":"60","author":"DG Lowe","year":"2004","unstructured":"Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vision 60(2), 91\u2013110 (2004)","journal-title":"Int. J. Comput. Vision"},{"key":"43_CR20","unstructured":"Luo, P., Wang, X., Tang, X.: Hierarchical face parsing via deep learning. In: 2012 IEEE Conference on Computer Vision and Pattern Recognition, pp. 2480\u20132487 (2012)"},{"key":"43_CR21","doi-asserted-by":"publisher","first-page":"85","DOI":"10.26599\/BDMA.2019.9020015","volume":"3","author":"M Mahmud","year":"2020","unstructured":"Mahmud, M., Huang, J., Salloum, S., Emara, T., Sadatdiynov, K.: A survey of data partitioning and sampling methods to support big data analysis. Big Data Min. Anal. 3, 85\u2013101 (2020)","journal-title":"Big Data Min. Anal."},{"key":"43_CR22","volume-title":"Survey Sampling: Theory and Methods","author":"DK Nassiuma","year":"2001","unstructured":"Nassiuma, D.K.: Survey Sampling: Theory and Methods. Nairobi University Press, Nairobi (2001)"},{"issue":"5","key":"43_CR23","doi-asserted-by":"publisher","first-page":"1555","DOI":"10.1111\/j.1467-8659.2010.01764.x","volume":"29","author":"M Ovsjanikov","year":"2010","unstructured":"Ovsjanikov, M., M\u00e9rigot, Q., M\u00e9moli, F., Guibas, L.: One point isometric matching with the heat kernel. Comput. Graph. Forum 29(5), 1555\u20131564 (2010)","journal-title":"Comput. Graph. Forum"},{"issue":"10","key":"43_CR24","doi-asserted-by":"publisher","first-page":"1103","DOI":"10.1007\/s11263-018-1095-1","volume":"126","author":"X Peng","year":"2018","unstructured":"Peng, X., Feris, R.S., Wang, X., Metaxas, D.N.: RED-Net: a recurrent encoder-decoder network for video-based face alignment. Int. J. Comput. Vision 126(10), 1103\u20131119 (2018)","journal-title":"Int. J. Comput. Vision"},{"key":"43_CR25","doi-asserted-by":"crossref","unstructured":"P\u00e9rez-Cruz, F.: Kullback-Leibler divergence estimation of continuous distributions. In: 2008 IEEE International Symposium on Information Theory, pp. 1666\u20131670 (2008)","DOI":"10.1109\/ISIT.2008.4595271"},{"issue":"4","key":"43_CR26","doi-asserted-by":"publisher","first-page":"761","DOI":"10.1016\/S0893-6080(98)00010-0","volume":"11","author":"L Prechelt","year":"1998","unstructured":"Prechelt, L.: Automatic early stopping using cross validation: quantifying the criteria. Neural Netw. 11(4), 761\u2013767 (1998)","journal-title":"Neural Netw."},{"key":"43_CR27","first-page":"847","volume":"222","author":"G Reeb","year":"1946","unstructured":"Reeb, G.: Sur les points singuliers dune forme de pfaff compltement intgrable ou dune fonction numrique. Comptes Rendus Hebdomadaires des Sances de lAcadmie des Sciences 222, 847\u2013849 (1946)","journal-title":"Comptes Rendus Hebdomadaires des Sances de lAcadmie des Sciences"},{"issue":"4","key":"43_CR28","doi-asserted-by":"publisher","first-page":"342","DOI":"10.1016\/j.cad.2005.10.011","volume":"38","author":"M Reuter","year":"2006","unstructured":"Reuter, M., Wolter, F.E., Peinecke, N.: Laplace-Beltrami spectra as \u2018shape-DNA\u2019 of surfaces and solids. Comput.-Aided Des. 38(4), 342\u2013366 (2006)","journal-title":"Comput.-Aided Des."},{"key":"43_CR29","unstructured":"Singh, G., M\u00e9moli, F., Carlsson, G.E.: Topological methods for the analysis of high dimensional data sets and 3d object recognition. In: SPBG, pp. 91\u2013100 (2007)"},{"issue":"5","key":"43_CR30","doi-asserted-by":"publisher","first-page":"1383","DOI":"10.1111\/j.1467-8659.2009.01515.x","volume":"28","author":"J Sun","year":"2009","unstructured":"Sun, J., Ovsjanikov, M., Guibas, L.: A concise and provably informative multi-scale signature based on heat diffusion. Comput. Graph. Forum 28(5), 1383\u20131392 (2009)","journal-title":"Comput. Graph. Forum"},{"key":"43_CR31","doi-asserted-by":"crossref","unstructured":"Sun, Y., Wang, X., Tang, X.: Deep convolutional network cascade for facial point detection. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, pp. 3476\u20133483 (2013)","DOI":"10.1109\/CVPR.2013.446"},{"key":"43_CR32","first-page":"769","volume":"6","author":"I Tomek","year":"1976","unstructured":"Tomek, I.: Two modifications of CNN. IEEE Trans. Syst. Man Cybern. 6, 769\u2013772 (1976)","journal-title":"IEEE Trans. Syst. Man Cybern."},{"issue":"2","key":"43_CR33","doi-asserted-by":"publisher","first-page":"251","DOI":"10.1111\/j.1467-8659.2008.01122.x","volume":"27","author":"B Vallet","year":"2008","unstructured":"Vallet, B., L\u00e9vy, B.: Spectral geometry processing with manifold harmonics. Comput. Graph. Forum 27(2), 251\u2013260 (2008)","journal-title":"Comput. Graph. Forum"},{"key":"43_CR34","doi-asserted-by":"publisher","first-page":"50","DOI":"10.1016\/j.neucom.2017.05.013","volume":"275","author":"N Wang","year":"2018","unstructured":"Wang, N., Gao, X., Tao, D., Yang, H., Li, X.: Facial feature point detection: a comprehensive survey. Neurocomputing 275, 50\u201365 (2018)","journal-title":"Neurocomputing"},{"issue":"1","key":"43_CR35","first-page":"97","volume":"26","author":"X Wu","year":"2013","unstructured":"Wu, X., Zhu, X., Wu, G.Q., Ding, W.: Data mining with big data. IEEE Trans. Knowl. Data Eng. 26(1), 97\u2013107 (2013)","journal-title":"IEEE Trans. Knowl. Data Eng."}],"container-title":["Lecture Notes in Computer Science","Advances in Computer Graphics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-89029-2_43","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,9,9]],"date-time":"2024-09-09T18:43:00Z","timestamp":1725907380000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-89029-2_43"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030890285","9783030890292"],"references-count":35,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-89029-2_43","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"11 October 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"CGI","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Computer Graphics International Conference","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2021","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"6 September 2021","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"10 September 2021","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"38","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"cgi2021","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/www.cgs-network.org\/cgi21\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"131","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"44","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"9","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"34% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}