{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,21]],"date-time":"2026-04-21T01:33:55Z","timestamp":1776735235309,"version":"3.51.2"},"reference-count":42,"publisher":"Springer Science and Business Media LLC","issue":"3","license":[{"start":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T00:00:00Z","timestamp":1764028800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"},{"start":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T00:00:00Z","timestamp":1764028800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0"}],"funder":[{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 1618605"],"award-info":[{"award-number":["CCF 1618605"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 1618605"],"award-info":[{"award-number":["CCF 1618605"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["CCF 2046730"],"award-info":[{"award-number":["CCF 2046730"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DBI 1661530"],"award-info":[{"award-number":["DBI 1661530"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DBI 1661530"],"award-info":[{"award-number":["DBI 1661530"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DGE 1649608"],"award-info":[{"award-number":["DGE 1649608"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS\u00a01664858"],"award-info":[{"award-number":["DMS\u00a01664858"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS\u00a01664858"],"award-info":[{"award-number":["DMS\u00a01664858"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["DMS\u00a01854336"],"award-info":[{"award-number":["DMS\u00a01854336"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100003246","name":"Nederlandse Organisatie voor Wetenschappelijk Onderzoek","doi-asserted-by":"publisher","award":["P21-13"],"award-info":[{"award-number":["P21-13"]}],"id":[{"id":"10.13039\/501100003246","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2026,4]]},"abstract":"<jats:title>Abstract<\/jats:title>\n                  <jats:p>The persistent homology transform, Betti function transform, and Euler characteristic transform represent a shape with a multiset of persistence diagrams, Betti functions, or Euler characteristic functions, respectively, parameterized by the sphere of directions in the ambient space. In this work, we give the first explicit construction of finite sets of directions discretizing the verbose variants of these transforms and show that such discretizations faithfully represent the underlying shape. Our discretization, while exponential in the dimension of the shape, does not depend on any restrictions on the particular immersion beyond general position, and is stable with respect to various perturbations.<\/jats:p>","DOI":"10.1007\/s00454-025-00791-w","type":"journal-article","created":{"date-parts":[[2025,11,25]],"date-time":"2025-11-25T15:24:35Z","timestamp":1764084275000},"page":"904-949","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["A Faithful Discretization of Verbose Directional Transforms"],"prefix":"10.1007","volume":"75","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1908-0154","authenticated-orcid":false,"given":"Brittany Terese","family":"Fasy","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3814-9727","authenticated-orcid":false,"given":"Samuel","family":"Micka","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4112-3026","authenticated-orcid":false,"given":"David L.","family":"Millman","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2546-5333","authenticated-orcid":false,"given":"Anna","family":"Schenfisch","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3785-0247","authenticated-orcid":false,"given":"Lucia","family":"Williams","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,11,25]]},"reference":[{"key":"791_CR1","doi-asserted-by":"crossref","unstructured":"Arya, S., Curry, J., Mukherjee, S.: A sheaf-theoretic construction of shape space. Foundations of Computational Mathematics, 1\u201351 (2024)","DOI":"10.1007\/s10208-024-09650-1"},{"key":"791_CR2","unstructured":"Belton, R.L., Fasy, B.T., Mertz, R., Micka, S., Millman, D.L., Salinas, D., Schenfisch, A., Schupbach, J., Williams, L.: Learning simplicial complexes from persistence diagrams. In: Canadian Conference on Computational Geometry (2018)"},{"key":"791_CR3","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2020.101658","volume-title":"Reconstructing embedded graphs from persistence diagrams","author":"RL Belton","year":"2020","unstructured":"Belton, R.L., Fasy, B.T., Mertz, R., Micka, S., Millman, D.L., Salinas, D., Schenfisch, A., Schupbach, J., Williams, L.: Reconstructing embedded graphs from persistence diagrams. Theory and Applications, Computational Geometry (2020)"},{"issue":"1","key":"791_CR4","doi-asserted-by":"publisher","first-page":"198","DOI":"10.1214\/15-AOAS886","volume":"10","author":"P Bendich","year":"2016","unstructured":"Bendich, P., Marron, J.S., Miller, E., Pieloch, A., Skwerer, S.: Persistent homology analysis of brain artery trees. The Annals of Applied Statistics 10(1), 198 (2016)","journal-title":"The Annals of Applied Statistics"},{"key":"791_CR5","unstructured":"Betthauser, L.M.: Topological reconstruction of grayscale images. PhD thesis, University of Florida (2018)"},{"key":"791_CR6","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2022.101938","volume":"109","author":"W Chach\u00f3lski","year":"2023","unstructured":"Chach\u00f3lski, W., Giunti, B., Jin, A., Landi, C.: Decomposing filtered chain complexes: geometry behind barcoding algorithms. Comput. Geom. 109, 101938 (2023)","journal-title":"Comput. Geom."},{"key":"791_CR7","doi-asserted-by":"crossref","unstructured":"Chambers, E., Fillmore, C., Stephenson, E., Wintraecken, M.: Braiding Vineyards. Preprint arXiv:2504.11203 (2025)","DOI":"10.1137\/1.9781611978971.225"},{"key":"791_CR8","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-42545-0","volume-title":"The Structure and Stability of Persistence Modules","author":"F Chazal","year":"2016","unstructured":"Chazal, F., De Silva, V., Glisse, M., Oudot, S.: The Structure and Stability of Persistence Modules. Springer, Switzerland (2016)"},{"key":"791_CR9","doi-asserted-by":"crossref","unstructured":"Cohen-Steiner, D., Edelsbrunner, H., Morozov, D.: Vines and vineyards by updating persistence in linear time. In: 22nd International Symposium on Computational Geometry, pp. 119\u2013126 (2006)","DOI":"10.1145\/1137856.1137877"},{"key":"791_CR10","doi-asserted-by":"crossref","unstructured":"Crawford, L., Monod, A., Chen, A.X., Mukherjee, S., Rabad\u00e1n, R.: Predicting clinical outcomes in glioblastoma: An application of topological and functional data analysis. Journal of the American Statistical Association, 1\u201312 (2019)","DOI":"10.1080\/01621459.2019.1671198"},{"issue":"32","key":"791_CR11","doi-asserted-by":"publisher","first-page":"1006","DOI":"10.1090\/btran\/122","volume":"9","author":"J Curry","year":"2022","unstructured":"Curry, J., Mukherjee, S., Turner, K.: How many directions determine a shape and other sufficiency results for two topological transforms. Transactions of the American Mathematical Society, Series B 9(32), 1006\u20131043 (2022)","journal-title":"Transactions of the American Mathematical Society, Series B"},{"key":"791_CR12","volume-title":"Computational Topology: An Introduction","author":"H Edelsbrunner","year":"2010","unstructured":"Edelsbrunner, H., Harer, J.: Computational Topology: An Introduction. American Mathematical Society, USA (2010)"},{"key":"791_CR13","unstructured":"Fasy, B.T., Micka, S., Millman, D.L., Schenfisch, A., Williams, L.: Challenges in Reconstructing Shapes from Euler Characteristic Curves. Fall Workshop on Computational Geometry; also available at arXiv:1811.11337 (2018)"},{"key":"791_CR14","unstructured":"Fasy, B.T., Micka, S., Millman, D.L., Schenfisch, A., Williams, L.: Efficient graph reconstruction and representation using augmented persistence diagrams. In: Canadian Conference on Computational Geometry (2022)"},{"key":"791_CR15","unstructured":"Fasy, B.T., Millman, D.L., Schenfisch, A.: How small can faithful sets be? ordering topological descriptors. In: Canadian Conference on Computational Geometry (2024)"},{"issue":"3","key":"791_CR16","doi-asserted-by":"publisher","first-page":"379","DOI":"10.3934\/fods.2024020","volume":"6","author":"BT Fasy","year":"2024","unstructured":"Fasy, B.T., Patel, A.: Combinatorial persistent homology transform. Foundations of Data Science 6(3), 379\u2013394 (2024)","journal-title":"Foundations of Data Science"},{"issue":"1\u20132","key":"791_CR17","doi-asserted-by":"publisher","first-page":"55","DOI":"10.1007\/s41468-018-0017-1","volume":"2","author":"R Ghrist","year":"2018","unstructured":"Ghrist, R., Levanger, R., Mai, H.: Persistent homology and euler integral transforms. Journal of Applied and Computational Topology 2(1\u20132), 55\u201360 (2018)","journal-title":"Journal of Applied and Computational Topology"},{"issue":"44","key":"791_CR18","doi-asserted-by":"publisher","first-page":"13455","DOI":"10.1073\/pnas.1506407112","volume":"112","author":"C Giusti","year":"2015","unstructured":"Giusti, C., Pastalkova, E., Curto, C., Itskov, V.: Clique topology reveals intrinsic geometric structure in neural correlations. Proc. Natl. Acad. Sci. 112(44), 13455\u201313460 (2015)","journal-title":"Proc. Natl. Acad. Sci."},{"key":"791_CR19","unstructured":"Hickok, A.: Topics in geometric and topological data analysis. PhD thesis, University of California, Los Angeles (2023)"},{"key":"791_CR20","doi-asserted-by":"crossref","unstructured":"Hofer, C., Kwitt, R., Niethammer, M., H\u00f6ller, Y., Trinka, E., Uhl, A.: Constructing shape spaces from a topological perspective. In: 25th International Conference on Information Processing in Medical Imaging, pp. 106\u2013118. Springer, Boone, NC, USA (2017)","DOI":"10.1007\/978-3-319-59050-9_9"},{"issue":"15","key":"791_CR21","doi-asserted-by":"publisher","first-page":"2339","DOI":"10.3390\/math12152339","volume":"12","author":"M Ji","year":"2024","unstructured":"Ji, M.: On the injectivity of euler integral transforms with hyperplanes and quadric hypersurfaces. Mathematics 12(15), 2339 (2024)","journal-title":"Mathematics"},{"key":"791_CR22","doi-asserted-by":"crossref","unstructured":"Jiang, Q., Kurtek, S., Needham, T.: The weighted Euler curve transform for shape and image analysis. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition Workshops, pp. 844\u2013845 (2020)","DOI":"10.1109\/CVPRW50498.2020.00430"},{"key":"791_CR23","doi-asserted-by":"crossref","unstructured":"Lawson, P., Sholl, A.B., Brown, J.Q., Fasy, B.T., Wenk, C.: Persistent homology for the quantitative evaluation of architectural features in prostate cancer histology. Scientific Reports 9 (2019)","DOI":"10.1038\/s41598-018-36798-y"},{"key":"791_CR24","doi-asserted-by":"crossref","unstructured":"Lebovici, V.: Hybrid transforms of constructible functions. Foundations of Computational Mathematics, 1\u201347 (2022)","DOI":"10.1007\/s10208-022-09596-2"},{"key":"791_CR25","doi-asserted-by":"publisher","first-page":"15396","DOI":"10.1038\/ncomms15396","volume":"8","author":"Y Lee","year":"2017","unstructured":"Lee, Y., Barthel, S.D., D\u0142otko, P., Moosavi, S.M., Hess, K., Smit, B.: Quantifying similarity of pore-geometry in nanoporous materials. Nat. Commun. 8, 15396 (2017)","journal-title":"Nat. Commun."},{"key":"791_CR26","doi-asserted-by":"crossref","unstructured":"Leygonie, J., Oudot, S., Tillmann, U.: A framework for differential calculus on persistence barcodes. Foundations of Computational Mathematics, 1\u201363 (2021)","DOI":"10.1007\/s10208-021-09522-y"},{"key":"791_CR27","unstructured":"Maria, C., Oudot, S., Solomon, E.: Intrinsic Topological Transforms via the Distance Kernel Embedding. In: 36th International Symposium on Computational Geometry. Leibniz International Proceedings in Informatics (LIPIcs), vol. 164, pp. 1\u201315 (2020)"},{"issue":"2","key":"791_CR28","doi-asserted-by":"publisher","first-page":"134","DOI":"10.1137\/20M1373700","volume":"6","author":"A McCleary","year":"2022","unstructured":"McCleary, A., Patel, A.: Edit distance and persistence diagrams over lattices. SIAM Journal on Applied Algebra and Geometry 6(2), 134\u2013155 (2022)","journal-title":"SIAM Journal on Applied Algebra and Geometry"},{"key":"791_CR29","unstructured":"M\u00e9moli, F., Zhou, L.: Ephemeral persistence features and the stability of filtered chain complexes. In: 39th International Symposium on Computational Geometry. Leibniz International Proceedings in Informatics (LIPIcs), pp. 1\u201318 (2023)"},{"key":"791_CR30","unstructured":"Micka, S.A.: Searching and reconstruction: Algorithms with topological descriptors. PhD thesis, Montana State University (2020)"},{"key":"791_CR31","unstructured":"Onus, A., Otter, N., Turkes, R.: Shoving tubes through shapes gives a sufficient and efficient shape statistic (2024)"},{"issue":"6","key":"791_CR32","doi-asserted-by":"publisher","first-page":"551","DOI":"10.1038\/nbt.3854","volume":"35","author":"AH Rizvi","year":"2017","unstructured":"Rizvi, A.H., Camara, P.G., Kandror, E.K., Roberts, T.J., Schieren, I., Maniatis, T., Rabadan, R.: Single-cell topological rna-seq analysis reveals insights into cellular differentiation and development. Nat. Biotechnol. 35(6), 551 (2017)","journal-title":"Nat. Biotechnol."},{"key":"791_CR33","doi-asserted-by":"crossref","unstructured":"Schapira, P.: Tomography of constructible functions. In: International Symposium on Applied Algebra, Algebraic Algorithms, and Error-Correcting Codes (1995)","DOI":"10.1007\/3-540-60114-7_33"},{"key":"791_CR34","unstructured":"Schenfisch, A.: Faithful sets of topological descriptors and the algebraic $$K$$-theory of multiparameter zig-zag grid persistence modules. PhD thesis, Montana State University (2023)"},{"key":"791_CR35","unstructured":"Singh, G., M\u00e9moli, F., Carlsson, G.E.: Topological methods for the analysis of high dimensional data sets and 3D object recognition, pp. 91\u2013100 (2007)"},{"key":"791_CR36","doi-asserted-by":"publisher","DOI":"10.1137\/1.9780898719574","volume-title":"Numerical Linear Algebra","author":"LN Trefethen","year":"1997","unstructured":"Trefethen, L.N., Bau, D.: Numerical Linear Algebra. Society for Industrial and Applied Mathematics, Philadelphia, PA, USA (1997)"},{"issue":"4","key":"791_CR37","doi-asserted-by":"publisher","first-page":"310","DOI":"10.1093\/imaiai\/iau011","volume":"3","author":"K Turner","year":"2014","unstructured":"Turner, K., Mukherjee, S., Boyer, D.M.: Persistent homology transform for modeling shapes and surfaces. Information and Inference: A Journal of the IMA 3(4), 310\u2013344 (2014)","journal-title":"Information and Inference: A Journal of the IMA"},{"issue":"7","key":"791_CR38","doi-asserted-by":"publisher","first-page":"2111","DOI":"10.1007\/s41468-024-00175-8","volume":"8","author":"K Turner","year":"2024","unstructured":"Turner, K., Robins, V., Morgan, J.: The extended persistent homology transform of manifolds with boundary. Journal of Applied and Computational Topology 8(7), 2111\u20132154 (2024)","journal-title":"Journal of Applied and Computational Topology"},{"key":"791_CR39","doi-asserted-by":"crossref","unstructured":"Tymochko, S., Munch, E., Dunion, J., Corbosiero, K., Torn, R.: Using persistent homology to quantify a diurnal cycle in hurricanes. Pattern Recognition Letters (2020)","DOI":"10.1016\/j.patrec.2020.02.022"},{"issue":"6","key":"791_CR40","doi-asserted-by":"publisher","first-page":"3333","DOI":"10.2140\/gt.2016.20.3333","volume":"20","author":"M Usher","year":"2016","unstructured":"Usher, M., Zhang, J.: Persistent homology and floer-novikov theory. Geometry & Topology 20(6), 3333\u20133430 (2016)","journal-title":"Geometry & Topology"},{"key":"791_CR41","doi-asserted-by":"crossref","unstructured":"Wang, Y., Ombao, H., Chung, M.K.: Statistical persistent homology of brain signals. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 1125\u20131129 (2019)","DOI":"10.1109\/ICASSP.2019.8682978"},{"key":"791_CR42","unstructured":"Zhou, L.: Beyond persistent homology: More discriminative persistent invariants. PhD thesis, The Ohio State University (2023)"}],"container-title":["Discrete &amp; Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00791-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-025-00791-w","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00791-w.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,4,4]],"date-time":"2026-04-04T17:01:12Z","timestamp":1775322072000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-025-00791-w"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,11,25]]},"references-count":42,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2026,4]]}},"alternative-id":["791"],"URL":"https:\/\/doi.org\/10.1007\/s00454-025-00791-w","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,11,25]]},"assertion":[{"value":"27 October 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"29 September 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"1 October 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"25 November 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have no competing interests to declare that are relevant to the content of this article.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Competing Interests"}}]}}