English
Related papers

Related papers: A minimal partition problem with trace constraint …

200 papers

We study the problem of partitioning a polygon into the minimum number of subpolygons using cuts in predetermined directions such that each resulting subpolygon satisfies a given width constraint. A polygon satisfies the unit-width…

Computational Geometry · Computer Science 2025-09-15 Jaehoon Chung , Kazuo Iwama , Chung-Shou Liao , Hee-Kap Ahn

We prove existence of partitions of an open set $\Omega$ with a given number of phases, which minimize the sum of the fractional perimeters of all the phases, with Dirichlet boundary conditions. In two dimensions we show that, if the…

Analysis of PDEs · Mathematics 2020-04-24 Annalisa Cesaroni , Matteo Novaga

Locally isoperimetric $N$-partitions are partitions of the space $\mathbb R^d$ into $N$ regions with prescribed, finite or infinite measure, which have minimal perimeter (which is the $(d-1)$-dimensional measure of the interfaces between…

Analysis of PDEs · Mathematics 2023-12-22 Matteo Novaga , Emanuele Paolini , Vincenzo Maria Tortorelli

We resolve a longstanding open problem in the computational modeling of nonlinear plates by introducing a numerical method that exactly enforces the isometry constraint, namely, that the first fundamental form of the mid-surface coincides…

Numerical Analysis · Mathematics 2026-05-11 Brendan Keith , Frédéric Marazzato

We study the structure of the branch set of solutions to Plateau's problem in metric spaces satisfying a quadratic isoperimetric inequality. In our first result, we give examples of spaces with isoperimetric constant arbitrarily close to…

Differential Geometry · Mathematics 2021-12-20 Paul Creutz , Matthew Romney

A triangulated piecewise-linear minimal surface in Euclidean 3-space defined using a variational characterization is critical for area amongst all continuous piecewise-linear variations with compact support that preserve the simplicial…

Differential Geometry · Mathematics 2008-04-25 Wayne Rossman

We consider discretization of the 'geometric cover problem' in the plane: Given a set $P$ of $n$ points in the plane and a compact planar object $T_0$, find a minimum cardinality collection of planar translates of $T_0$ such that the union…

Computational Geometry · Computer Science 2014-11-26 Dae-Sung Jang , Han-Lim Choi

In this paper we consider the problem of minimizing the relative perimeter under a volume constraint in the interior of a convex body, i.e., a compact convex set in Euclidean space with interior points. We shall not impose any regularity…

Metric Geometry · Mathematics 2013-06-05 Manuel Ritoré , Efstratios Vernadakis

We study an isoperimetric problem described by a functional that consists of the standard Gaussian perimeter and the norm of the barycenter. This second term has a repulsive effect, and it is in competition with the perimeter. Because of…

Probability · Mathematics 2018-05-09 Marco Barchiesi , Vesa Julin

We prove that the unique least-perimeter way of partitioning the unit 2-dimensional disk into three regions of prescribed areas is by means of the standard graph consisting in three balanced constant geodesic curvature curves meeting…

Differential Geometry · Mathematics 2007-05-23 Antonio Cañete , Manuel Ritoré

Classical Borsuk problem asks about the minimal number of closed subsets of smaller diameter necessary to partition every compact in the Euclidean space. Topological version of the Borsuk problem is discussed.

Combinatorics · Mathematics 2007-05-23 Yan Soibelman

We establish sufficient conditions for existence of curves minimizing length as measured with respect to a degenerate metric on the plane while enclosing a specified amount of Euclidean area. Non-existence of minimizers can occur and…

Differential Geometry · Mathematics 2016-07-29 Jiri Dadok , Peter Sternberg

We present a ${\Gamma}$-convergence approximation for the total anisotropic length of a partition. This theoretical result gives rise to a numerical method which allows the study of minimal partitions with respect to different anisotropies.…

Optimization and Control · Mathematics 2016-09-07 Beniamin Bogosel

Inspired by a planar partitioning problem involving multiple improper chambers, this article investigates using classical techniques what can be said of the existence, uniqueness, and regularity of minimizers in a certain free-endpoint…

Analysis of PDEs · Mathematics 2023-08-09 Stanley Alama , Lia Bronsard , Silas Vriend

We prove that a self-homeomorphism of the Grushin plane is quasisymmetric if and only if it is metrically quasiconformal and if and only if it is geometrically quasiconformal. As the main step in our argument, we show that a quasisymmetric…

Metric Geometry · Mathematics 2021-12-20 Chris Gartland , Derek Jung , Matthew Romney

It is shown that $m$ disjoint sets with fixed Gaussian volumes that partition $\mathbb{R}^{n}$ with minimum Gaussian surface area must be $(m-1)$-dimensional. This follows from a second variation argument using infinitesimal translations.…

Functional Analysis · Mathematics 2021-07-13 Steven Heilman

We study three covering problems in the plane. Our original motivation for these problems come from trajectory analysis. The first is to decide whether a given set of line segments can be covered by up to four unit-sized, axis-parallel…

Computational Geometry · Computer Science 2022-05-03 Joachim Gudmundsson , Mees van de Kerkhof , André van Renssen , Frank Staals , Lionov Wiratma , Sampson Wong

The present paper opens a new branch in the theory of variational problems with branching extremals, the investigation of one-dimensional minimal fillings of finite pseudo-metric spaces. On the one hand, this problem is a one-dimensional…

Metric Geometry · Mathematics 2015-03-17 A. O. Ivanov , A. A. Tuzhilin

We study the localization of sets with constant nonlocal mean curvature and prescribed small volume in a bounded open set with smooth boundary, proving that they are {\em sufficiently close} to critical points of a suitable non-local…

Analysis of PDEs · Mathematics 2018-02-06 Andrea Malchiodi , Matteo Novaga , Dayana Pagliardini

The paper introduces a Poisson-type problem on a mixed-dimensional structure combining a Euclidean domain and a lower-dimensional self-similar component touching a compact surface (interface). The lower-dimensional piece is a so-called…

Analysis of PDEs · Mathematics 2025-12-02 Maryna Kachanovska , Kiyan Naderi , Konstantin Pankrashkin