English
Related papers

Related papers: Simultaneous packing and covering in the two-dimen…

200 papers

In the convex covering problem, we are given a convex polygon with holes $P$ and the goal is to cover $P$ using a small number of convex polygons that lie inside $P$. In this paper, we solve the problem using the following strategy. We find…

Computational Geometry · Computer Science 2025-06-23 Guilherme D. da Fonseca

Packing problems have been of great interest in many diverse contexts for many centuries. The optimal packing of identical objects has been often invoked to understand the nature of low temperature phases of matter. In celebrated work,…

Statistical Mechanics · Physics 2009-11-13 Antonio Trovato , Trinh X. Hoang , Jayanth R. Banavar , Amos Maritan

In 1885, Fedorov discovered that a convex domain can form a lattice tiling of the Euclidean plane if and only if it is a parallelogram or a centrally symmetric hexagon. This paper proves the following results: Besides parallelograms and…

Metric Geometry · Mathematics 2018-03-20 Qi Yang , Chuanming Zong

In the packing-constrained point covering problem, PC^2, one seeks configurations of points in the plane that cannot all be covered by a packing arrangement of unit disks. We consider in particular the problem of finding the minimum number…

Metric Geometry · Mathematics 2011-01-19 Veit Elser

In both real and complex cases, we establish the connection of the problem about $2$-dimensional linear subspaces the most deviating from the coordinate ones with one simply formulated optimization problem for isoperimetric polygons in…

Numerical Analysis · Mathematics 2024-08-30 Yuri Nesterenko

This work investigates dense packings of congruent hard infinitesimally--thin circular arcs in the two-dimensional Euclidean space. It focuses on those denotable as major whose subtended angle $\theta \in \left ( \pi, 2\pi \right ]$.…

Soft Condensed Matter · Physics 2020-10-28 Juan Pedro Ramírez González , Giorgio Cinacchi

Minkowski's 2nd theorem in the Geometry of Numbers provides optimal upper and lower bounds for the volume of a $o$-symmetric convex body in terms of its successive minima. In this paper we study extensions of this theorem from two different…

Metric Geometry · Mathematics 2014-05-21 Martin Henk , Matthias Henze , María A. Hernández Cifre

We model the universe as a 3-brane embedded in five dimensional spacetime with N=2 supersymmetry. The presence of the scalar fields of the universal hypermultiplet in the bulk results in a positive pressure effectively reducing the value of…

High Energy Physics - Theory · Physics 2013-11-04 Charles A. Canestaro , Moataz H. Emam

Positive solutions of homogeneous Dirichlet boundary value problems or initial-value problems for certain elliptic or parabolic equations must be radially symmetric and monotone in the radial direction if just one of their level surfaces is…

Analysis of PDEs · Mathematics 2013-07-05 Giulio Ciraolo , Rolando Magnanini , Shigeru Sakaguchi

Concerning the Laplace operator with homogeneous Dirichlet boundary conditions, the classical notion of isospectrality assumes that two domains are related when they give rise to the same spectrum. In two dimensions, non isometric,…

Numerical Analysis · Mathematics 2018-03-30 Lorella Fatone , Daniele Funaro

We establish existence and regularity results for normal Coulomb frames in the normal bundle of two-dimensional surfaces of disc-type embedded in Euclidean spaces of higher dimensions.

Differential Geometry · Mathematics 2009-10-13 Steffen Froehlich

This article studies problems of optimal transport, by embedding them in a general functional analytic framework of convex optimization. This provides a unified treatment of a large class of related problems in probability theory and allows…

Probability · Mathematics 2017-10-31 Teemu Pennanen , Ari-Pekka Perkkiö

The aim of this article is to prove strong convergence results on the difference between the solution to highly oscillatory problems posed in thin domains and its two-scale expansion. We first consider the case of the linear diffusion…

Analysis of PDEs · Mathematics 2025-07-29 Virginie Ehrlacher , Arthur Lebée , Frédéric Legoll , Adrien Lesage

The problem of finding the asymptotic behavior of the maximal density of sphere packings in high Euclidean dimensions is one of the most fascinating and challenging problems in discrete geometry. One century ago, Minkowski obtained a…

Statistical Mechanics · Physics 2009-11-13 A. Scardicchio , F. H. Stillinger , S. Torquato

This article derives closed-form parametric formulas for the Minkowski sums of convex bodies in d-dimensional Euclidean space with boundaries that are smooth and have all positive sectional curvatures at every point. Under these conditions,…

Metric Geometry · Mathematics 2021-11-04 Sipu Ruan , Gregory S. Chirikjian

We show that in all dimensions d>2, there exists an asymmetric convex body of revolution all of whose maximal hyperplane sections have the same volume. This gives the negative answer to the question posed by V. Klee in 1969.

Metric Geometry · Mathematics 2012-01-04 Fedor Nazarov , Dmitry Ryabogin , Artem Zvavitch

It is known that the space of convex polygons in the Euclidean plane with fixed normals, up to homotheties and translations, endowed with the area form, is isometric to a hyperbolic polyhedron. In this note we show a class of convex…

Differential Geometry · Mathematics 2013-04-05 François Fillastre

In this paper we consider the isentropic compressible Euler equations in two space dimensions together with particular initial data. The latter consists only of two constant states, where one state lies on the lower and the other state on…

Analysis of PDEs · Mathematics 2017-10-09 Christian Klingenberg , Simon Markfelder

We give a review of results on the minimum convex cover and maximum hidden set problems. In addition, we give some new results. First we show that it is NP-hard to determine whether a polygon has the same convex cover number as its hidden…

Computational Geometry · Computer Science 2026-04-30 Reilly Browne

The third named author has been developing a theory of "higher" symplectic capacities. These capacities are invariant under taking products, and so are well-suited for studying the stabilized embedding problem. The aim of this note is to…

Symplectic Geometry · Mathematics 2022-02-21 Dan Cristofaro-Gardiner , Richard Hind , Kyler Siegel
‹ Prev 1 8 9 10 Next ›