中文
相关论文

相关论文: An Improved Lower Bound for Moser's Worm Problem

200 篇论文

Writing an uncomplicated, robust, and scalable three-dimensional convex hull algorithm is challenging and problematic. This includes, coplanar and collinear issues, numerical accuracy, performance, and complexity trade-offs. While there are…

计算几何 · 计算机科学 2023-04-11 Ben Kenwright

A 1957 conjecture by Zdzislaw Melzak, that the unit volume polyhedron with least edge length was a triangular right prism, with edge length $2^{2/3}3^{11/6}$. We present a variety of necessary local criteria for any minimizer. In the case…

度量几何 · 数学 2023-04-21 Ásgeir Valfells

A small polygon is a polygon of unit diameter. The maximal area of a small polygon with $n=2m$ vertices is not known when $m \ge 7$. In this paper, we construct, for each $n=2m$ and $m\ge 3$, a small $n$-gon whose area is the maximal value…

组合数学 · 数学 2023-06-21 Christian Bingane

The main goal of this paper is to present a series of inequalities connecting the surface area measure of a convex body and surface area measure of its projections and sections. We present a solution of a question from S. Campi, P.…

度量几何 · 数学 2017-08-29 Alexander Koldobsky , Christos Saroglou , Artem Zvavitch

A family of planar curves is called a Moser family if it contains an isometric copy of every rectifiable curve in $\mathbb{R}^{2}$ of length one. The classical "worm problem" of L. Moser from 1966 asks for the least area covered by the…

经典分析与常微分方程 · 数学 2016-07-26 Katrin Fässler , Tuomas Orponen

We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under a discrete subgroup of $O(3)$ in several cases. We also characterize the convex bodies with the minimal volume product in each…

度量几何 · 数学 2020-10-09 Hiroshi Iriyeh , Masataka Shibata

Let $M$ be a complete Riemannian $3$-manifold with sectional curvatures between $0$ and $1$. A minimal $2$-sphere immersed in $M$ has area at least $4\pi$. If an embedded minimal sphere has area $4\pi$, then $M$ is isometric to the unit…

微分几何 · 数学 2013-11-12 Laurent Mazet , Harold Rosenberg

Using ideas from the geometry of compression, we improve on the current upper and lower bounds of the Heilbronn triangle problem. In particular, let $\Delta(s)$ denote the minimal area of the triangle induced by $s$ points on a unit disk.…

数论 · 数学 2026-05-07 Theophilus Agama

In this paper we consider the problem of minimizing area subject to a volume constraint in a given convex set.

偏微分方程分析 · 数学 2007-05-23 Edward Stredulinsky , William P. Ziemer

We give the sharp lower bound of the volume product of three dimensional convex bodies which are invariant under two kinds of discrete subgroups of $O(3)$ of order four. We also characterize the convex bodies with the minimal volume product…

度量几何 · 数学 2024-10-02 Hiroshi Iriyeh , Masataka Shibata

The moving sofa problem asks for the connected shape with the largest area $\mu_{\text{max}}$ that can move around the right-angled corner of a hallway $L$ with unit width. The best bounds currently known on $\mu_{\max}$ are summarized as…

度量几何 · 数学 2024-12-03 Jineon Baek

Given a set of disjoint simple polygons $\sigma_1, \ldots, \sigma_n$, of total complexity $N$, consider a convexification process that repeatedly replaces a polygon by its convex hull, and any two (by now convex) polygons that intersect by…

计算几何 · 计算机科学 2019-12-11 Elias Dahlhaus , Sariel Har-Peled , Alan L. Hu

What is the shape of the 2D convex region P from which, when 2 mutually congruent convex pieces with maximum possible area are cut out, the highest fraction of the area of P is left over? When P is restricted to the set of all possible…

组合数学 · 数学 2011-02-24 R. Nandakumar

In this paper, we consider the problem of covering a plane region with unit discs. We present an improved upper bound and the first nontrivial lower bound on the number of discs needed for such a covering, depending on the area and…

计算几何 · 计算机科学 2021-08-03 Shai Gul , Reuven Cohen , Simi Haber

We show that for the regular n-simplex, the 1-codimensional central slice that's parallel to a facet will achieve the minimum area (up to a 1-o(1) factor) among all 1-codimensional central slices, thus improving the previous best known…

度量几何 · 数学 2024-06-24 Colin Tang

We study partitions on three dimensional manifolds which minimize the total geodesic perimeter. We propose a relaxed framework based on a $\Gamma$-convergence result and we show some numerical results. We compare our results to those…

最优化与控制 · 数学 2016-06-10 Beniamin Bogosel , Edouard Oudet

We establish a lower bound for the surface area of a closed, convex hypersurface in Euclidean space in terms of its displacement under continuous maps. As a result, a hypothesized lower bound for the volume of a Riemannian $n$-sphere,…

微分几何 · 数学 2026-04-23 James Dibble , Joseph Hoisington

We raise and investigate the following problem that one can regard as a very close relative of the densest sphere packing problem. If the Euclidean 3-space is partitioned into convex cells each containing a unit ball, how should the shapes…

度量几何 · 数学 2013-02-13 Karoly Bezdek

Rotation Averaging is a non-convex optimization problem that determines orientations of a collection of cameras from their images of a 3D scene. The problem has been studied using a variety of distances and robustifiers. The intrinsic (or…

计算机视觉与模式识别 · 计算机科学 2020-03-19 Kyle Wilson , David Bindel

In this thesis, we present various contributions to the study of free boundary minimal surfaces. After introducing some basic tools and discussing some delicate aspects related to the definition of Morse index when allowing for a contact…

微分几何 · 数学 2022-08-26 Giada Franz