Buchumschlag

Lipschitz Decompositions of Finite $\ell_{p}$ Metrics

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Krauthgamer, Robert, Petruschka, Nir
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry Metric Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Fast Nearest Neighbor Search for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2026)

The Power of Recursive Embeddings for $\ell_p$ Metrics
von: Krauthgamer, Robert, et al.
Veröffentlicht: (2025)

On $\ell_p$-Vietoris-Rips complexes
von: Ivanov, Sergei O., et al.
Veröffentlicht: (2024)

On the $\ell_0$ Isoperimetric Coefficient of Measurable Sets
von: Fernandez V, Manuel
Veröffentlicht: (2023)

Lipschitz Bounds and Uniform Convergence for Sequences of Bounded Rough Riemannian Metrics
von: Allen, Brian, et al.
Veröffentlicht: (2026)

Lipschitz-volume rigidity of Lipschitz manifolds among integral currents
von: Züst, Roger
Veröffentlicht: (2023)

The bi-Lipschitz constant of an isothermal coordinate chart
von: Eilat, Matan
Veröffentlicht: (2025)

Remarks on Lipschitz geometry on globally conic singular manifolds
von: Costa, André, et al.
Veröffentlicht: (2024)

Small-Scale Magnitude Below One for Cyclic Two-Chunk Finite Metric Spaces
von: Kamiyama, Tsubasa
Veröffentlicht: (2026)

On the Invariance of the Real Milnor Number under Asymptotically Lipschitz Equivalence
von: de Omena, Raphael, et al.
Veröffentlicht: (2025)

Ratio of Intrinsic Metric to Extrinsic Metric and Volume
von: Ceylan, Berk
Veröffentlicht: (2025)

Generic Global Rigidity in $\ell_p$-Space and the Identifiability of the $p$-Cayley-Menger Varieties
von: Sugiyama, Tomohiro, et al.
Veröffentlicht: (2024)

Extension of Gromov's Lipschitz order to with additive errors
von: Nakajima, Hiroki
Veröffentlicht: (2024)

Continuity of Magnitude at Skew Finite Subsets of $\ell_1^N$
von: Kalisnik, Sara, et al.
Veröffentlicht: (2026)

Bi-Lipschitz arcs in metric spaces with controlled geometry
von: Honeycutt, Jacob, et al.
Veröffentlicht: (2023)

Convergence of Timed-Metric Spaces and Causality
von: Che, Mauricio, et al.
Veröffentlicht: (2026)

Existence of length minimizers in homotopy classes of Lipschitz paths in $\mathbb{H}^1$
von: Perry, Daniel
Veröffentlicht: (2023)

Better Late than Never: the Complexity of Arrangements of Polyhedra
von: Aronov, Boris, et al.
Veröffentlicht: (2025)

Software for the Thompson and Funk Polygonal Geometry
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2025)

Gromov-Hausdorff distance between chromatic metric pairs and stability of the six-pack
von: Draganov, Ondřej, et al.
Veröffentlicht: (2025)

Undecidability of Tiling with a Tromino
von: ULB CompGeom Group, et al.
Veröffentlicht: (2025)

Who Needs Crossings?: Noncrossing Linkages are Universal, and Deciding (Global) Rigidity is Hard
von: Abel, Zachary, et al.
Veröffentlicht: (2025)

All Polyhedral Manifolds are Connected by a 2-Step Refolding
von: Chung, Lily, et al.
Veröffentlicht: (2025)

Compressibility Barriers to Neighborhood-Preserving Data Visualizations
von: Snoeck, Szymon, et al.
Veröffentlicht: (2025)

On The Heine-Borel Property and Minimum Enclosing Balls
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2024)

Approximating Gromov-Hausdorff Distance in Euclidean Space
von: Majhi, Sushovan, et al.
Veröffentlicht: (2019)

Computing the Gromov--Hausdorff distance using gradient methods
von: Oles, Vladyslav
Veröffentlicht: (2023)

Finding Closed Quasigeodesics on Convex Polyhedra
von: Demaine, Erik D., et al.
Veröffentlicht: (2020)

Tiling with Three Polygons is Undecidable
von: Demaine, Erik D., et al.
Veröffentlicht: (2024)

A (Hilbert) geometric algorithm for approximating the halfspace depth of a point in a convex body
von: Gupta, Purvi, et al.
Veröffentlicht: (2024)

Packing d-dimensional balls into a d+1-dimensional container
von: Alt, Helmut, et al.
Veröffentlicht: (2021)

Non-Euclidean Erdős-Anning Theorems
von: Eppstein, David
Veröffentlicht: (2024)

(Semi-)Invariant Curves from Centers of Triangle Families
von: Mundilova, Klara, et al.
Veröffentlicht: (2026)

The Moduli Stack of Compact Metric Spaces
von: Yuji, Tomoki
Veröffentlicht: (2025)

Stereographic compactification and affine bi-Lipschitz homeomorphisms
von: Grandjean, Vincent, et al.
Veröffentlicht: (2023)

Distance Equilibrium Measures and Curvature in Metric Spaces
von: Steinerberger, Stefan
Veröffentlicht: (2026)

Complementary bodies in sphere packing
von: Kuchel, Philip W.
Veröffentlicht: (2025)

Euclidean embedding, randomized clustering, and Lipschitz extension for finite and doubling subsets of $L_p$ when $p>2$
von: Naor, Assaf, et al.
Veröffentlicht: (2025)

A Metric Framework for Triangle Inequalities via Barycentric Coordinates
von: Feng, Xi
Veröffentlicht: (2025)

Metric conditions that guarantee existence and uniqueness of Optimal Transport maps
von: Li, Shucheng, et al.
Veröffentlicht: (2024)