中文
相关论文

相关论文: On regularity of maximal distance minimizers

200 篇论文

We study the properties of sets $\Sigma$ which are the solutions of the maximal distance minimizer problem, i.e. of sets having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets $\Sigma \subset…

度量几何 · 数学 2023-10-27 Alexey Gordeev , Yana Teplitskaya

Consider a compact $M \subset \mathbb{R}^d$ and $r > 0$. A maximal distance minimizer problem is to find a connected compact set $\Sigma$ of the minimal length, such that \[ \max_{y \in M} dist (y, \Sigma) \leq r. \] The inverse problem is…

度量几何 · 数学 2023-09-08 Mikhail Basok , Danila Cherkashin , Yana Teplitskaya

Fix a compact $M \subset \mathbb{R}^2$ and $r>0$. A minimizer of the maximal distance functional is a connected set $\Sigma$ of the minimal length, such that \[ max_{y \in M} dist(y,\Sigma) \leq r. \] The problem of finding maximal distance…

组合数学 · 数学 2020-11-23 D. D. Cherkashin , A. S. Gordeev , G. A. Strukov , Y. I. Teplitskaya

Consider a compact $M \subset \mathbb{R}^d$ and $l > 0$. A maximal distance minimizer problem is to find a connected compact set $\Sigma$ of the length (one-dimensional Hausdorff measure $\mathcal H$) at most $l$ that minimizes \[ \max_{y…

度量几何 · 数学 2025-02-04 Danila Cherkashin , Yana Teplitskaya

\emph{A maximal distance minimizer} for a given compact set $M \subset \mathbb{R}^2$ and some given $r > 0$ is a set having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets $\Sigma \subset…

度量几何 · 数学 2021-06-03 D. D. Cherkashin , A. S. Gordeev , G. A. Strukov , Y. I. Teplitskaya

We study the properties of sets $\Sigma$ having the minimal length (one-dimensional Hausdorff measure) over the class of closed connected sets $\Sigma \subset \mathbb{R}^2$ satisfying the inequality $\mbox{max}_{y \in M}…

最优化与控制 · 数学 2017-04-12 Danila Cherkashin , Yana Teplitskaya

In this work, I collect and discuss a series of open questions in one-dimensional geometric optimization in Euclidean spaces. The focus is on two classes of problems: maximal distance minimizers and Steiner trees. Maximal distance…

度量几何 · 数学 2025-11-25 Yana Teplitskaya

Given a compact $E \subset \mathbb{R}^n$ and $s > 0$, the maximum distance problem seeks a compact and connected subset of $\mathbb{R}^n$ of smallest one dimensional Hausdorff measure whose $s$-neighborhood covers $E$. For $E\subset…

经典分析与常微分方程 · 数学 2021-03-12 Enrique G. Alvarado , Bala Krishnamoorthy , Kevin R. Vixie

The Fermat-Steiner problem consists in finding all points in a metric space $Y$ such that the sum of distances from each of them to the points from some fixed finite subset of $Y$ is minimal. This problem is investigated for the metric…

度量几何 · 数学 2016-01-18 Alexandr Ivanov , Alexandr Tropin , Alexey Tuzhilin

In this paper we provide an approximation \`a la Ambrosio-Tortorelli of some classical minimization problems involving the length of an unknown one-dimensional set, with an additional connectedness constraint, in dimension two. We introduce…

度量几何 · 数学 2014-03-13 Matthieu Bonnivard , Antoine Lemenant , Filippo Santambrogio

We construct an example of an infinite planar embedded self-similar binary tree $\Sigma$ which is the essentially unique solution to the Steiner problem of finding the shortest connection of a given planar self-similar fractal set $C$ of…

度量几何 · 数学 2025-02-20 Emanuele Paolini , Eugene Stepanov

In this note we prove that minimal networks enjoy minimizing properties for the length functional. A minimal network is, roughly speaking, a subset of $\mathbb{R}^2$ composed of straight segments joining at triple junctions forming angles…

最优化与控制 · 数学 2023-08-30 Alessandra Pluda , Marco Pozzetta

We show that, for a fixed order $\gamma\geq 1$, each local minimizer of a rather general nonsmooth optimization problem in Euclidean spaces is either M-stationary in the classical sense (corresponding to stationarity of order $1$),…

最优化与控制 · 数学 2023-02-10 Matúš Benko , Patrick Mehlitz

We prove a local minimizing property for strictly stable free-boundary minimal hypersurfaces in the relative current setting. Let $\Sigma^n$ be a compact, two-sided, properly embedded free-boundary minimal hypersurface in a compact…

微分几何 · 数学 2026-05-26 Xiaoxiang Jiao , Hangyue Zhu

In this article, we study the Euclidean minimum spanning tree problem in an imprecise setup. The problem is known as the \emph{Minimum Spanning Tree Problem with Neighborhoods} in the literature. We study the problem where the neighborhoods…

计算几何 · 计算机科学 2021-04-12 Sanjana Dey , Ramesh K. Jallu , Subhas C. Nandy

Minimizers in the least gradient problem with discontinuous boundary data need not be unique. However, all of them have a similar structure of level sets. Here, we give a full characterization of the set of minimizers in terms of any one of…

偏微分方程分析 · 数学 2017-09-08 Wojciech Górny

We prove that the set of $n$-point configurations for which the solution of the planar Steiner problem is not unique has the Hausdorff dimension at most $2n-1$ (as a subset of $\mathbb{R}^{2n}$). Moreover, we show that the Hausdorff…

度量几何 · 数学 2023-03-22 Mikhail Basok , Danila Cherkashin , Nikita Rastegaev , Yana Teplitskaya

Uniform cost-distance Steiner trees minimize the sum of the total length and weighted path lengths from a dedicated root to the other terminals. They are applied when the tree is intended for signal transmission, e.g. in chip design or…

数据结构与算法 · 计算机科学 2025-07-31 Josefine Foos , Stephan Held , Yannik Kyle Dustin Spitzley

Let $\Sigma$ be a smooth Riemannian manifold, $\Gamma \subset \Sigma$ a smooth closed oriented submanifold of codimension higher than $2$ and $T$ an integral area-minimizing current in $\Sigma$ which bounds $\Gamma$. We prove that the set…

偏微分方程分析 · 数学 2021-07-07 Camillo De Lellis , Guido De Philippis , Jonas Hirsch , Annalisa Massaccesi

For a fixed, compactly supported probability measure $\mu$ on the $d$-dimensional space $\mathbb{R}^d$, we consider the problem of minimizing the $p^{\mathrm{th}}$-power average distance functional over all compact, connected $\Sigma…

最优化与控制 · 数学 2025-08-12 Lucas O'Brien , Forest Kobayashi , Young-Heon Kim
‹ 上一页 1 2 3 10 下一页 ›