中文
相关论文

相关论文: Optimal divisions of a convex body

200 篇论文

In this work we study subdivisions of $k$-rotationally symmetric planar convex bodies that minimize the maximum relative diameter functional. For some particular subdivisions called $k$-partitions, consisting of $k$ curves meeting in an…

度量几何 · 数学 2015-01-19 Antonio Cañete , Uwe Schnell , Salvador Segura Gomis

In this paper we are interested in "optimal" universal geometric inequalities involving the area, diameter and inradius of convex bodies. The term "optimal" is to be understood in the following sense: we tackle the issue of…

度量几何 · 数学 2021-05-10 Alexandre Delyon , Antoine Henrot , Yannick Privat

We explore an instance of the question of partitioning a polygon into pieces, each of which is as ``circular'' as possible, in the sense of having an aspect ratio close to 1. The aspect ratio of a polygon is the ratio of the diameters of…

计算几何 · 计算机科学 2026-02-10 Mirela Damian , Joseph O'Rourke

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…

计算几何 · 计算机科学 2025-09-15 Jaehoon Chung , Kazuo Iwama , Chung-Shou Liao , Hee-Kap Ahn

Let $S$ be a set of $n$ points in $\mathbb{R}^d$. A Steiner convex partition is a tiling of ${\rm conv}(S)$ with empty convex bodies. For every integer $d$, we show that $S$ admits a Steiner convex partition with at most $\lceil…

计算几何 · 计算机科学 2014-02-04 Adrian Dumitrescu , Sariel Har-Peled , Csaba D. Tóth

In this paper we study the bisections of a centrally symmetric planar convex body which minimize the maximum relative diameter functional. We give necessary and sufficient conditions for being a minimizing bisection, as well as analyzing…

度量几何 · 数学 2018-03-02 Antonio Cañete , Salvador Segura Gomis

It is shown that if $C$ is an $n$-dimensional convex body then there is an affine image $\widetilde C$ of $C$ for which $${|\partial \widetilde C|\over |\widetilde C|^{n-1\over n}}$$ is no larger than the corresponding expression for a…

度量几何 · 数学 2008-02-03 Keith Ball

Typically, when we are given the section (or projection) function of a convex body, it means that in each direction we know the size of the central section (or projection) perpendicular to this direction. Suppose now that we can only get…

度量几何 · 数学 2017-05-04 Jaegil Kim , Vladyslav Yaskin , Artem Zvavitch

This article is a survey of recent results on slicing inequalities for convex bodies. The focus is on the setting of arbitrary measures in place of volume.

度量几何 · 数学 2015-11-18 Alexander Koldobsky

Given a convex $n$-gon $P$ and a positive integer $m$ such that $3\le m\le n-1$, let $Q$ denote the largest area convex $m$-gon contained in $P$. We are interested in the minimum value of $\Delta(Q)/\Delta(P)$, the ratio of the areas of…

组合数学 · 数学 2021-04-27 Dan Ismailescu , Min Jung Kim , Eric Wang

For a hyperplane $H$ supporting a convex body $C$ in the hyperbolic space $\mathbb{H}^d$ we define the width of $C$ determined by $H$ as the distance between $H$ and a most distant ultraparallel hyperplane supporting $C$. The minimum width…

度量几何 · 数学 2024-06-07 Marek Lassak

Let $K$ be an $n$-dimensional convex body. Define the difference body by $$ K-K= \{x-y \mid x,y \in K \}. $$ We estimate the volume of the section of $K-K$ by a linear subspace $F$ via the maximal volume of sections of $K$ parallel to $F$.…

泛函分析 · 数学 2007-05-23 M. Rudelson

In this work we study the fencing problem consisting of finnding a trisection of a 3-rotationally symmetric planar convex body which minimizes the maximum relative diameter. We prove that an optimal solution is given by the so-called…

度量几何 · 数学 2014-05-20 Antonio Cañete , Cinzia Miori , Salvador Segura Gomis

We prove several estimates for the volume, mean width, and the value of the Wills functional of sections of convex bodies in John's position, as well as for their polar bodies. These estimates extend some well-known results for convex…

度量几何 · 数学 2020-12-21 David Alonso-Gutiérrez , Silouanos Brazitikos

In this paper, we extend and generalize several previous works on maximal-volume positions of convex bodies. First, we analyze the maximal positive-definite image of one convex body inside another, and the resulting decomposition of the…

度量几何 · 数学 2022-07-26 Shiri Artstein-Avidan , Eli Putterman

In this work we study the maximum relative diameter functional $d_M$ in the class of multi-rotationally symmetric planar convex bodies. A given set $C$ of this class is $k$-rotationally symmetric for $k\in\{k_1,\ldots,k_n\}\subset\nn$, and…

度量几何 · 数学 2015-11-26 Antonio Cañete

We explore optimal circular nonconvex partitions of regular k-gons. The circularity of a polygon is measured by its aspect ratio: the ratio of the radii of the smallest circumscribing circle to the largest inscribed disk. An optimal…

计算几何 · 计算机科学 2007-05-23 Mirela Damian , Joseph O'Rourke

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

In this paper we present two frameworks in which global maximization of a bounded hessian function over a strongly convex set can be reduced to convex optimization. The first presented framework is a continuation of one of our previous…

最优化与控制 · 数学 2021-10-20 Marius Costandin

Given any real numbers $1<p<q$, we study the norm ratio (i.e. the ratio between the $q$-norm and the $p$-norm) of marginals of centered convex bodies. We first show that some marginal of the simplex maximizes said ratio in the class of…

度量几何 · 数学 2021-10-28 Yam Eitan
‹ 上一页 1 2 3 10 下一页 ›