{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T15:40:18Z","timestamp":1772466018425,"version":"3.50.1"},"reference-count":40,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T00:00:00Z","timestamp":1764979200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T00:00:00Z","timestamp":1764979200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Discrete Comput Geom"],"published-print":{"date-parts":[[2026,3]]},"DOI":"10.1007\/s00454-025-00797-4","type":"journal-article","created":{"date-parts":[[2025,12,6]],"date-time":"2025-12-06T16:45:26Z","timestamp":1765039526000},"page":"343-390","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Topological k-Metrics"],"prefix":"10.1007","volume":"75","author":[{"given":"Willow","family":"Barkan","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Huck","family":"Bennett","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-8397-9280","authenticated-orcid":false,"given":"Amir","family":"Nayyeri","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2025,12,6]]},"reference":[{"key":"797_CR1","volume-title":"Network Flows: Theory, Algorithms, and Applications","author":"RK Ahuja","year":"1993","unstructured":"Ahuja, R.K.: Network Flows: Theory, Algorithms, and Applications. Prentice Hall, Englewood Cliffs, N.J (1993)"},{"issue":"4","key":"797_CR2","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1007\/s00454-010-9265-0","volume":"44","author":"R Apfelbaum","year":"2010","unstructured":"Apfelbaum, R., Sharir, M.: An improved bound on the number of unit area triangles. Discret. Comput. Geom. 44(4), 753\u2013761 (2010). (Preliminary version in SoCG 2009)","journal-title":"Discret. Comput. Geom."},{"issue":"2","key":"797_CR3","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1145\/1502793.1502794","volume":"56","author":"S Arora","year":"2009","unstructured":"Arora, S., Rao, S., Vazirani, U.V.: Expander flows, geometric embeddings and graph partitioning. J. ACM 56(2), 5\u20131537 (2009). https:\/\/doi.org\/10.1145\/1502793.1502794. (Preliminary version in STOC 2004)","journal-title":"J. ACM"},{"issue":"6","key":"797_CR4","doi-asserted-by":"publisher","first-page":"595","DOI":"10.1002\/net.3230210602","volume":"21","author":"D Avis","year":"1991","unstructured":"Avis, D., Deza, M.: The cut cone, $$L^{1}$$ embeddability, complexity, and multicommodity flows. Networks 21(6), 595\u2013617 (1991). https:\/\/doi.org\/10.1002\/net.3230210602","journal-title":"Networks"},{"key":"797_CR5","doi-asserted-by":"crossref","unstructured":"Bartal, Y.: Probabilistic approximation of metric spaces and its algorithmic applications. In: Proceedings of the 37th Annual Symposium on Foundations of Computer Science. FOCS \u201996, p. 184 (1996)","DOI":"10.1109\/SFCS.1996.548477"},{"key":"797_CR6","doi-asserted-by":"publisher","unstructured":"Borradaile, G., Maxwell, W., Nayyeri, A.: Minimum bounded chains and minimum homologous chains in embedded simplicial complexes. In: Proc. 36th Intern. Symp. Comput. Geom., pp. 21\u201312115 (2020). https:\/\/doi.org\/10.4230\/LIPIcs.SoCG.2020.21 . https:\/\/drops.dagstuhl.de\/opus\/volltexte\/2020\/12179","DOI":"10.4230\/LIPIcs.SoCG.2020.21"},{"issue":"1\u20132","key":"797_CR7","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1007\/BF02776078","volume":"52","author":"J Bourgain","year":"1985","unstructured":"Bourgain, J.: On Lipschitz embedding of finite metric spaces in Hilbert space. Israel J. Math. 52(1\u20132), 46\u201352 (1985). https:\/\/doi.org\/10.1007\/BF02776078","journal-title":"Israel J. Math."},{"issue":"6","key":"797_CR8","doi-asserted-by":"publisher","first-page":"3172","DOI":"10.1016\/j.aim.2012.08.008","volume":"231","author":"D Bryant","year":"2012","unstructured":"Bryant, D., Tupper, P.F.: Hyperconvexity and tight-span theory for diversities. Adv. Math. 231(6), 3172\u20133198 (2012). https:\/\/doi.org\/10.1016\/j.aim.2012.08.008","journal-title":"Adv. Math."},{"issue":"2","key":"797_CR9","first-page":"1","volume":"16","author":"D Bryant","year":"2014","unstructured":"Bryant, D., Tupper, P.F.: Diversities and the geometry of hypergraphs. Discret. Math. Theor. Comput. Sci. 16(2), 1\u201320 (2014)","journal-title":"Discret. Math. Theor. Comput. Sci."},{"key":"797_CR10","doi-asserted-by":"publisher","unstructured":"Dey, T.K., Hirani, A.N., Krishnamoorthy, B.: Optimal homologous cycles, total unimodularity, and linear programming. In: Proceedings of the Forty-Second ACM Symposium on Theory of Computing. STOC \u201910, pp. 221\u2013230. Association for Computing Machinery, New York, NY, USA (2010). https:\/\/doi.org\/10.1145\/1806689.1806721","DOI":"10.1145\/1806689.1806721"},{"key":"797_CR11","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-00234-2_1","volume-title":"Encyclopedia of Distances","author":"MM Deza","year":"2009","unstructured":"Deza, M.M., Deza, E.: Encyclopedia of Distances. Springer, Berlin (2009). https:\/\/doi.org\/10.1007\/978-3-642-00234-2_1"},{"issue":"6","key":"797_CR12","doi-asserted-by":"publisher","first-page":"797","DOI":"10.1006\/eujc.1999.0384","volume":"21","author":"M-M Deza","year":"2000","unstructured":"Deza, M.-M., Rosenberg, I.G.: $$n$$-semimetrics. Eur. J. Comb. 21(6), 797\u2013806 (2000). https:\/\/doi.org\/10.1006\/eujc.1999.0384","journal-title":"Eur. J. Comb."},{"issue":"7","key":"797_CR13","doi-asserted-by":"publisher","first-page":"1177","DOI":"10.1016\/j.jcta.2009.03.008","volume":"116","author":"A Dumitrescu","year":"2009","unstructured":"Dumitrescu, A., Sharir, M., T\u00f3th, C.D.: Extremal problems on triangle areas in two and three dimensions. J. Comb. Theory Ser. A 116(7), 1177\u20131198 (2009). (Preliminary version in SoCG 2008)","journal-title":"J. Comb. Theory Ser. A"},{"key":"797_CR14","unstructured":"Dvoretzky, A.: Some results on convex bodies and Banach spaces. In: Proc. Int. Symp. Linear Spaces, Jerusalem 1960, pp. 123\u2013160 (1961)"},{"issue":"3","key":"797_CR15","doi-asserted-by":"publisher","first-page":"246","DOI":"10.1016\/0097-3165(71)90028-8","volume":"10","author":"P Erd\u0151s","year":"1971","unstructured":"Erd\u0151s, P., Purdy, G.: Some extremal problems in geometry. J. Comb. Theory Ser. A 10(3), 246\u2013252 (1971)","journal-title":"J. Comb. Theory Ser. A"},{"key":"797_CR16","doi-asserted-by":"publisher","unstructured":"Feige, U.: Approximating the bandwidth via volume respecting embeddings (extended abstract). In: Proceedings of the Thirtieth Annual ACM Symposium on Theory of Computing. STOC \u201998, pp. 90\u201399. Association for Computing Machinery, New York, NY, USA (1998). https:\/\/doi.org\/10.1145\/276698.276716","DOI":"10.1145\/276698.276716"},{"key":"797_CR17","doi-asserted-by":"publisher","first-page":"53","DOI":"10.1007\/BF02392234","volume":"139","author":"T Figiel","year":"1977","unstructured":"Figiel, T., Lindenstrauss, J., Milman, V.D.: The dimension of almost spherical sections of convex bodies. Acta Math. 139, 53\u201394 (1977)","journal-title":"Acta Math."},{"key":"797_CR18","doi-asserted-by":"publisher","unstructured":"Fre\u0107het, M.M.: Sur quelques points du calcul fonctionnel. Zenodo (1906). https:\/\/doi.org\/10.1007\/bf03018603","DOI":"10.1007\/bf03018603"},{"issue":"1\u20134","key":"797_CR19","doi-asserted-by":"publisher","first-page":"115","DOI":"10.1002\/mana.19630260109","volume":"26","author":"S G\u00e4hler","year":"1963","unstructured":"G\u00e4hler, S.: 2-metrische r\u00e4ume und ihre topologische Struktur. Math. Nachr. 26(1\u20134), 115\u2013148 (1963)","journal-title":"Math. Nachr."},{"issue":"1\u20132","key":"797_CR20","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1002\/mana.19640280102","volume":"28","author":"S G\u00e4hler","year":"1964","unstructured":"G\u00e4hler, S.: Lineare 2-normierte R\u00e4ume. Math. Nachr. 28(1\u20132), 1\u201343 (1964)","journal-title":"Math. Nachr."},{"key":"797_CR21","doi-asserted-by":"publisher","unstructured":"Gundert, A.: On expansion and spectral properties of simplicial complexes. PhD thesis, ETH Zurich, Z\u00fcrich (2013). https:\/\/doi.org\/10.3929\/ethz-a-010060286","DOI":"10.3929\/ethz-a-010060286"},{"issue":"2","key":"797_CR22","doi-asserted-by":"publisher","first-page":"54","DOI":"10.20382\/jocg.v6i2a4","volume":"6","author":"A Gundert","year":"2015","unstructured":"Gundert, A., Szedl\u00e1k, M.: Higher dimensional discrete Cheeger inequalities. J. Comput. Geom. 6(2), 54\u201371 (2015). https:\/\/doi.org\/10.20382\/jocg.v6i2a4","journal-title":"J. Comput. Geom."},{"issue":"2","key":"797_CR23","doi-asserted-by":"publisher","first-page":"545","DOI":"10.1007\/s11856-016-1419-1","volume":"216","author":"A Gundert","year":"2016","unstructured":"Gundert, A., Wagner, U.: On eigenvalues of random complexes. Israel J. Math. 216(2), 545\u2013582 (2016). https:\/\/doi.org\/10.1007\/s11856-016-1419-1","journal-title":"Israel J. Math."},{"key":"797_CR24","unstructured":"Hatcher, A.: Algebraic Topology. Cambridge Univ. Press, Cambridge (2000). https:\/\/cds.cern.ch\/record\/478079"},{"key":"797_CR25","unstructured":"Indyk, P., Matou\u0161ek, J., Sidiropoulos, A.: Low-distortion embeddings of finite metric spaces. In: Handbook of Discrete and Computational Geometry, pp. 211\u2013231 (2017)"},{"key":"797_CR26","doi-asserted-by":"crossref","unstructured":"Johnson, W., Lindenstrauss, J.: Extensions of Lipschitz mappings into a Hilbert space. In: Conference in Modern Analysis and Probability (New Haven, Conn., 1982). Contemporary Mathematics, vol. 26, pp. 189\u2013206. American Mathematical Society, (1984)","DOI":"10.1090\/conm\/026\/737400"},{"issue":"6","key":"797_CR27","doi-asserted-by":"publisher","first-page":"787","DOI":"10.1145\/331524.331526","volume":"46","author":"T Leighton","year":"1999","unstructured":"Leighton, T., Rao, S.: Multicommodity max-flow min-cut theorems and their use in designing approximation algorithms. J. ACM 46(6), 787\u2013832 (1999). https:\/\/doi.org\/10.1145\/331524.331526","journal-title":"J. ACM"},{"key":"797_CR28","doi-asserted-by":"crossref","unstructured":"Linial, N., London, E., Rabinovich, Y.: The geometry of graphs and some of its algorithmic applications. In: Proceedings of the 35th Annual Symposium on Foundations of Computer Science. SFCS \u201994, pp. 577\u2013591 (1994)","DOI":"10.1109\/SFCS.1994.365733"},{"key":"797_CR29","doi-asserted-by":"publisher","unstructured":"Linial, N., Magen, A., Saks, M.E.: Trees and Euclidean metrics. In: Vitter, J.S. (ed.) Proceedings of the Thirtieth Annual ACM Symposium on the Theory of Computing, Dallas, Texas, USA, May 23-26, 1998, pp. 169\u2013175. ACM, (1998). https:\/\/doi.org\/10.1145\/276698.276726","DOI":"10.1145\/276698.276726"},{"key":"797_CR30","doi-asserted-by":"crossref","unstructured":"Linial, N.: Finite metric spaces\u2013combinatorics, geometry and algorithms (2003)","DOI":"10.1145\/513400.513441"},{"key":"797_CR31","unstructured":"Matou\u0161ek, J.: Lecture Notes on Metric Embeddings. (2013). Available at: http:\/\/kam.mff.cuni.cz\/~matousek\/ba-a4.pdf"},{"key":"797_CR32","doi-asserted-by":"publisher","first-page":"75","DOI":"10.1007\/BF01448840","volume":"100","author":"K Menger","year":"1928","unstructured":"Menger, K.: Untersuchungen \u00fcber allgemeine Metrik. Math. Ann. 100, 75\u2013163 (1928)","journal-title":"Math. Ann."},{"key":"797_CR33","first-page":"289","volume":"2","author":"Z Mustafa","year":"2006","unstructured":"Mustafa, Z., Sims, B.: A new approach to generalized metric spaces. J. Nonlinear Convex Anal. 2, 289\u2013297 (2006)","journal-title":"J. Nonlinear Convex Anal."},{"issue":"2","key":"797_CR34","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/s00493-014-3002-x","volume":"36","author":"O Parzanchevski","year":"2016","unstructured":"Parzanchevski, O., Rosenthal, R., Tessler, R.J.: Isoperimetric inequalities in simplicial complexes. Combinatorica 36(2), 195\u2013227 (2016)","journal-title":"Combinatorica"},{"issue":"6","key":"797_CR35","first-page":"1221","volume":"37","author":"OE Raz","year":"2017","unstructured":"Raz, O.E., Sharir, M.: The number of unit-area triangles in the plane: Theme and variation. Comb. 37(6), 1221\u20131240 (2017). (Preliminary version in SoCG 2015)","journal-title":"Comb."},{"key":"797_CR36","doi-asserted-by":"crossref","unstructured":"Regev, O., Rosen, R.: Lattice problems and norm embeddings. In: STOC, pp. 447\u2013456. ACM, (2006)","DOI":"10.1145\/1132516.1132581"},{"key":"797_CR37","unstructured":"Schwartz, R.: The Cauchy-Binet Theorem (2016)"},{"key":"797_CR38","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1016\/j.aam.2014.01.002","volume":"56","author":"J Steenbergen","year":"2014","unstructured":"Steenbergen, J., Klivans, C., Mukherjee, S.: A Cheeger-type inequality on simplicial complexes. Adv. Appl. Math. 56, 56\u201377 (2014)","journal-title":"Adv. Appl. Math."},{"key":"797_CR39","unstructured":"Stillwell, J.: Classical Topology and Combinatorial Group Theory, 2nd edn. Graduate Texts in Mathematics, vol. 72. Springer, (1993). http:\/\/www.springer.com\/mathematics\/algebra\/book\/978-0-387-97970-0"},{"issue":"8","key":"797_CR40","doi-asserted-by":"publisher","first-page":"1837","DOI":"10.1109\/TAC.2010.2047541","volume":"55","author":"A Tahbaz-Salehi","year":"2010","unstructured":"Tahbaz-Salehi, A., Jadbabaie, A.: Distributed coverage verification in sensor networks without location information. IEEE Trans. Autom. Control 55(8), 1837\u20131849 (2010). https:\/\/doi.org\/10.1109\/TAC.2010.2047541","journal-title":"IEEE Trans. Autom. Control"}],"container-title":["Discrete & Computational Geometry"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00797-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00454-025-00797-4","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00454-025-00797-4.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2026,3,2]],"date-time":"2026-03-02T14:49:40Z","timestamp":1772462980000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00454-025-00797-4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,12,6]]},"references-count":40,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2026,3]]}},"alternative-id":["797"],"URL":"https:\/\/doi.org\/10.1007\/s00454-025-00797-4","relation":{},"ISSN":["0179-5376","1432-0444"],"issn-type":[{"value":"0179-5376","type":"print"},{"value":"1432-0444","type":"electronic"}],"subject":[],"published":{"date-parts":[[2025,12,6]]},"assertion":[{"value":"4 September 2024","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"10 October 2025","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 October 2025","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"6 December 2025","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}