English
Related papers

Related papers: Dowker-type theorems for disk-polygons in normed p…

200 papers

The article contains the results of the author's recent investigations of rigidity problems of domains in Euclidean spaces carried out for developing a new approach to the classical problem of the unique determination of bounded closed…

Metric Geometry · Mathematics 2016-10-05 Anatoly P. Kopylov

A packing of translates of a convex body in the $d$-dimensional Euclidean space $\mathbb{E}^d$ is said to be totally separable if any two packing elements can be separated by a hyperplane of $\mathbb{E}^{d}$ disjoint from the interior of…

Metric Geometry · Mathematics 2020-02-12 Károly Bezdek , Zsolt Lángi

The detour between two points u and v (on edges or vertices) of an embedded planar graph whose edges are curves is the ratio between the shortest path in in the graph between u and v and their Euclidean distance. The maximum detour over all…

Metric Geometry · Mathematics 2008-01-08 Adrian Dumitrescu , Annette Ebbers-Baumann , Ansgar Grüne , Rolf Klein , Günter Rote

We prove a long standing conjecture concerning the fencing problem in the plane: among planar convex sets of given area, prove that the disc, and only the disc maximizes the length of the shortest area-bisecting curve. Although it may look…

Optimization and Control · Mathematics 2010-11-30 L. Esposito , V. Ferone , B. Kawohl , C. Nitsch , C. Trombetti

Given any convex $n$-gon, in this article, we: (i) prove that its vertices can form at most $n^2/2 + \Theta(n\log n)$ isosceles trianges with two sides of unit length and show that this bound is optimal in the first order, (ii) conjecture…

Computational Geometry · Computer Science 2010-09-16 Amol Aggarwal

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…

Metric Geometry · Mathematics 2015-01-19 Antonio Cañete , Uwe Schnell , Salvador Segura Gomis

We study the way in which the Euclidean subspaces of a Banach space fit together, somewhat in the spirit of the Ka\v{s}in decomposition. The main tool that we introduce is an estimate regarding the convex hull of a convex body in John's…

Functional Analysis · Mathematics 2015-05-06 Daniel J. Fresen

In this note we show by example that the algorithm presented in 1979 by Dobkin and Snyder for finding the largest-area k-gon that is inscribed in a convex polygon fails to find the optimal solution for k=4. This question, posed by Keikha et…

Computational Geometry · Computer Science 2018-01-03 Vahideh Keikha , Maarten Löffler , Ali Mohades , Jérôme Urhausen , Ivor van der Hoog

We introduce both the notions of tensor product of convex bodies that contain zero in the interior, and of tensor product of $0$-symmetric convex bodies in Euclidean spaces. We prove that there is a bijection between tensor products of…

Functional Analysis · Mathematics 2020-02-20 Maite Fernández-Unzueta , Luisa F. Higueras-Montaño

We prove that for certain families of semi-algebraic convex bodies in 3 dimensions, the convex hull of $n$ disjoint bodies has $O(n\lambda_s(n))$ features, where $s$ is a constant depending on the family: $\lambda_s(n)$ is the maximum…

Computational Geometry · Computer Science 2015-09-21 Colm Ó Dúnlaing

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

A family of homothets of an o-symmetric convex body K in d-dimensional Euclidean space is called a Minkowski arrangement if no homothet contains the center of any other homothet in its interior. We show that any pairwise intersecting…

Metric Geometry · Mathematics 2020-02-25 Márton Naszódi , Konrad J. Swanepoel

Let $\Sigma$ be a compact Riemann surface and $D_1,...,D_n$ a finite number of pairwise disjoint closed disks of $\Sigma$. We prove the existence of a proper harmonic map into the Euclidean plane from a hyperbolic domain $\Omega$ containing…

Differential Geometry · Mathematics 2009-06-16 Antonio Alarcon , Jose A. Galvez

Let ${\mathbb E}^d$ denote the $d$-dimensional Euclidean space. The $r$-ball body generated by a given set in ${\mathbb E}^d$ is the intersection of balls of radius $r$ centered at the points of the given set. In this paper we prove the…

Metric Geometry · Mathematics 2022-05-03 Károly Bezdek

Given an Euclidean space, this paper elucidates the topological link between the partial derivatives of the Minkowski functional associated to a set (assumed to be compact, convex, with a differentiable boundary and a non-empty interior)…

Differential Geometry · Mathematics 2024-07-18 Gustave Bainier , Benoit Marx , Jean-Christophe Ponsart

We prove a conjecture of Toponogov on complete convex planes, namely that such planes must contain an umbilic point, albeit at infinity. Our proof is indirect. It uses Fredholm regularity of an associated Riemann-Hilbert boundary value…

Differential Geometry · Mathematics 2024-10-01 Brendan Guilfoyle , Wilhelm Klingenberg

In the paper ``Lower bounds on the number of crossing-free subgraphs of $K_N$'' (Computational Geometry 16 (2000), 211-221), it is shown that a double chain of $n$ points in the plane admits at least $\Omega(4.642126305^n)$ polygonizations,…

Computational Geometry · Computer Science 2025-09-23 Javier Tejel

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…

Metric Geometry · Mathematics 2013-02-13 Karoly Bezdek

Suppose that we have the unit Euclidean ball in $\R^n$ and construct new bodies using three operations - linear transformations, closure in the radial metric and multiplicative summation defined by $\|x\|_{K+_0L} = \sqrt{\|x\|_K\|x\|_L}.$…

Functional Analysis · Mathematics 2007-05-23 N. J. Kalton , A. Koldobsky , V. Yaskin , M. Yaskina

The skewer of a pair of skew lines in space is their common perpendicular. To configuration theorems of plane projective geometry involving points and lines (such as Pappus or Desargues) there correspond configuration theorems in space:…

Metric Geometry · Mathematics 2015-09-22 Serge Tabachnikov
‹ Prev 1 8 9 10 Next ›