Cover Image

Generalized minimum 0-extension problem and discrete convexity

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Dvorak, Martin, Kolmogorov, Vladimir
Format:	Preprint
Published:	2021
Subjects:	Computational Complexity Metric Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Superforms, supercurrents and convex geometry
by: Berndtsson, Bo
Published: (2025)

On Saxe's theorems about the complexity of the Distance Geometry Problem
by: Kupperschmitt, Maël, et al.
Published: (2025)

Undecidability of Translational Tiling with Three Tiles
by: Yang, Chan, et al.
Published: (2024)

Translational Aperiodic Sets of 7 Polyominoes
by: Yang, Chao, et al.
Published: (2024)

Undecidability of Translational Tiling of the 4-dimensional Space with a Set of 4 Polyhypercubes
by: Yang, Chao, et al.
Published: (2024)

Undecidability of tiling the plane with a fixed number of Wang bars
by: Yang, Chao, et al.
Published: (2024)

A proof of Ollinger's conjecture: undecidability of tiling the plane with a set of $8$ polyominoes
by: Yang, Chao, et al.
Published: (2024)

Undecidability of Translational Tiling of the 3-dimensional Space with a Set of 6 Polycubes
by: Yang, Chao, et al.
Published: (2024)

NP-completeness of Tiling Finite Simply Connected Regions with a Fixed Set of Wang Tiles
by: Yang, Chao, et al.
Published: (2024)

Characterizations of infinite circle patterns and convex polyhedra in hyperbolic 3-space
by: Ge, Huabin, et al.
Published: (2025)

The metric Menger problem
by: Baligács, Júlia, et al.
Published: (2024)

A Reshetnyak type theorem for quasiregular values on Carnot groups of $H$-type
by: Zhong, Deguang
Published: (2025)

Gromov hyperbolicity II: Dimension-free inner uniform estimates for quasigeodesics
by: Guo, Chang-Yu, et al.
Published: (2025)

Analytic and quasiregular distortion of Nagata dimension
by: Garg, Manisha, et al.
Published: (2026)

Quasiregular values from generalized manifold with controlled geometry
by: Zhong, Deguang
Published: (2026)

Any six points on the Riemann sphere can be split into three pairs by a triple of disjoint discs
by: Smirnov, Matvey
Published: (2026)

A geometric property of quadrilaterals
by: Garitsis, Efstathios Konstantinos Chrontsios, et al.
Published: (2023)

Gromov hyperbolicity III: an improved geometric characterization and its applications
by: Guo, Chang-Yu, et al.
Published: (2025)

Local and global notions of visibility with respect to Kobayashi distance, a comparison
by: Nikolov, Nikolai, et al.
Published: (2022)

Large disks touching three sides of a quadrilateral
by: Rodriguez, Alex
Published: (2024)

Time complexity of the Analyst's Traveling Salesman algorithm
by: Ramirez, Anthony, et al.
Published: (2022)

The Mabuchi geometry of low energy classes
by: Darvas, Tamás
Published: (2021)

Sharp systolic inequalities for Kähler manifolds
by: Tsiamis, Raphael
Published: (2026)

Uniform diameter estimates for Kaehler metrics in big cohomology classes
by: Nguyen, Duc-Bao, et al.
Published: (2024)

Detecting fast vanishing loops in complex-analytic germs (and detecting germs that are inner metrically conical)
by: Kerner, Dmitry, et al.
Published: (2024)

Gromov hyperbolicity of intrinsic metrics from isoperimetric inequalities
by: Wang, Tianqi, et al.
Published: (2024)

Deforming the weighted-homogeneous foliation, and trivializing families of semi-weighted homogeneous ICIS
by: Kerner, Dmitry, et al.
Published: (2024)

Certifying Euclidean Sections and Finding Planted Sparse Vectors Beyond the $\sqrt{n}$ Dimension Threshold
by: Guruswami, Venkatesan, et al.
Published: (2024)

The Heinonen-Semmes problems after thirty years
by: David, Guy C., et al.
Published: (2025)

Exceptional Sets for Quasiconformal Mappings in General Metric Spaces II
by: Esmayli, Behnam, et al.
Published: (2026)

Minkowski's successive minima in convex and discrete geometry
by: Aliev, Iskander, et al.
Published: (2023)

The conformal dimension of the Brownian tree is one
by: Miller, Jason, et al.
Published: (2026)

Sobolev and quasiconformal distortion of intermediate dimension with applications to conformal dimension
by: Fraser, Jonathan M., et al.
Published: (2025)

The conformal dimension of the Brownian sphere is two
by: Miller, Jason, et al.
Published: (2026)

Gromov hyperbolicity I: the dimension-free Gehring-Hayman inequality for quasigeodesics
by: Guo, Chang-Yu, et al.
Published: (2025)

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

Metrical properties of Hurwitz Continued Fractions
by: Bugeaud, Yann, et al.
Published: (2023)

Log-Lipschitz and Hölder regularity imply smoothness for complex analytic sets
by: Sampaio, José Edson
Published: (2024)

On the $\ell_0$ Isoperimetric Coefficient of Measurable Sets
by: Fernandez V, Manuel
Published: (2023)

Julia sets with Ahlfors-regular conformal dimension one
by: Park, Insung
Published: (2022)