English
Related papers

Related papers: An isoperimetric problem for three-dimensional par…

200 papers

In this paper we investigate the problem of finding the minimum edge density in families of convex, normal mosaics with unit volume cells in $n$-dimensional Euclidean space. In the first part of the paper we solve this problem for mosaics…

Metric Geometry · Mathematics 2025-10-10 Máté Kadlicskó , Zsolt Lángi , Shanxiang Lyu

The problem of finding a triangulation of a convex three-dimensional polytope with few tetrahedra is proved to be NP-hard. We discuss other related complexity results.

Combinatorics · Mathematics 2007-05-23 Alexander Below , Jesús A. De Loera , Jürgen Richter-Gebert

We study periodic tessellations of the Euclidean space with unequal cells arising from the minimization of perimeter functionals. Existence results and qualitative properties of minimizers are discussed for different classes of problems,…

Analysis of PDEs · Mathematics 2024-06-19 Francesco Nobili , Matteo Novaga

We investigate the problem of computing a minimal-volume container for the non-overlapping packing of a given set of three-dimensional convex objects. Already the simplest versions of the problem are NP-hard so that we cannot expect to find…

Computational Geometry · Computer Science 2016-01-19 Helmut Alt , Nadja Scharf

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 study isoperimetric inequalities on "slabs", namely weighted Riemannian manifolds obtained as the product of the uniform measure on a finite length interval with a codimension-one base. As our two main applications, we consider the case…

Differential Geometry · Mathematics 2025-10-14 Emanuel Milman

In this paper, the isodiametric problem for centrally symmetric convex bodies in the Euclidean d-space R^d containing no interior non-zero point of a lattice L is studied. It is shown that the intersection of a suitable ball with the…

Metric Geometry · Mathematics 2008-09-26 M. A. Hernandez Cifre , A. Schuermann , F. Vallentin

It is conjectured since long that for any convex body $P\subset \mathbb{R}^n$ there exists a point in its interior which belongs to at least $2n$ normals from different points on the boundary of $P$. The conjecture is known to be true for…

Metric Geometry · Mathematics 2024-08-06 Ivan Nasonov , Gaiane Panina , Dirk Siersma

The Continuous p-Dispersion Problem (CpDP) with boundary constraints asks for the placement of a fixed number of points in a compact subset of Euclidean space such that the minimum distance between any two points, as well as the points and…

Optimization and Control · Mathematics 2026-03-02 Sanjay Manoj , Melkior Ornik

The classical isoperimetric inequality can be extended to a general normed plane. In the Euclidean plane, the defect in the isoperimetric inequality can be calculated in terms of the signed areas of some singular sets. In this paper we…

Metric Geometry · Mathematics 2020-10-23 Rafael Segadas dos Santos , Marcos Craizer

The three-dimensional cylindrical regression problem is a problem of finding a cylinder best fitting a group of points in three-dimensional Euclidean space. The words best fitting are usually understood in the sense of the minimum root mean…

Computational Geometry · Computer Science 2019-08-07 O. V. Ageev , R. A. Sharipov

It is a well known phenomenon that many classical minimal surfaces in Euclidean space also exist with higher dihedral symmetry. More precisely, these surfaces are solutions to free boundary problems in a wedge bounded by two vertical planes…

Differential Geometry · Mathematics 2024-01-02 Ramazan Yol

Given a set $P$ of points and a set $U$ of axis-parallel unit squares in the Euclidean plane, a minimum ply cover of $P$ with $U$ is a subset of $U$ that covers $P$ and minimizes the number of squares that share a common intersection,…

Computational Geometry · Computer Science 2022-08-15 Stephane Durocher , J. Mark Keil , Debajyoti Mondal

The present paper considers volume formulae, as well as trigonometric identities, that hold for a tetrahedron in 3-dimensional spherical space of constant sectional curvature +1. The tetrahedron possesses a certain symmetry: namely rotation…

Metric Geometry · Mathematics 2011-08-02 Alexander Kolpakov , Alexander Mednykh , Marina Pashkevich

A polygonal complex in euclidean 3-space is a discrete polyhedron-like structure with finite or infinite polygons as faces and finite graphs as vertex-figures, such that a fixed number r of faces surround each edge. It is said to be regular…

Metric Geometry · Mathematics 2009-06-08 Daniel Pellicer , Egon Schulte

Let $\mathcal{P}$ be an $n$-point subset of Euclidean space and $d\geq 3$ be an integer. In this paper we study the following question: What is the smallest (normalized) relative change of the volume of subsets of $\mathcal{P}$ when it is…

Discrete Mathematics · Computer Science 2010-03-03 Anastasios Zouzias

Given a triangulation of a closed topological cube, we show that (under some technical condition) there is an essentially unique tiling of a rectangular parallelepiped by cubes, indexed by the vertices of the triangulation. Moreover, i -…

Geometric Topology · Mathematics 2012-08-23 Sa'ar Hersonsky

A polyhedron in a three-dimensional hyperbolic space is said to be generalized if finite, ideal and truncated vertices are admitted. In virtue of Belletti's theorem (2021) the exact upper bound for volumes of generalized hyperbolic…

Geometric Topology · Mathematics 2024-11-19 Andrey Egorov , Andrei Vesnin

Surface area and mean width of a cylinder (the convex hull of two parallel disks) in R^3 are computed. It is more difficult to obtain analogous results for a cone (the convex hull of a disk D and a point p). Oblique formulas for mean width,…

Metric Geometry · Mathematics 2013-01-01 Steven R. Finch

We present a complete 3-dimensional Blaschke-Santal\'o diagram for planar convex bodies with respect to the four classical magnitudes inner and outer radius, diameter and (minimal) width in euclidean spaces.

Metric Geometry · Mathematics 2014-04-29 René Brandenberg , Bernardo González Merino