English
Related papers

Related papers: Max/Min Puzzles in Geometry IV

200 papers

We show that the max-min-angle polygon in a planar point set can be found in time $O(n\log n)$ and a max-min-solid-angle convex polyhedron in a three-dimensional point set can be found in time $O(n^2)$. We also study the maxmin-angle…

Computational Geometry · Computer Science 2025-07-08 David Eppstein

Regular polygonal complexes in euclidean 3-space are discrete polyhedra-like structures with finite or infinite polygons as faces and with finite graphs as vertex-figures, such that their symmetry groups are transitive on the flags. The…

Combinatorics · Mathematics 2012-10-09 Daniel Pellicer , Egon Schulte

Minimal surfaces and Einstein manifolds are among the most natural structures in differential geometry. Whilst minimal surfaces are well understood, Einstein manifolds remain far less so. This exposition synthesises together a set of…

Differential Geometry · Mathematics 2025-08-19 Mia Beard

Regular polytopes, the generalization of the five Platonic solids in 3 space dimensions, exist in arbitrary dimension $n\geq-1$; now in {\rm dim}. 2, 3 and 4 there are \emph{extra} polytopes, while in general dimensions only the…

Mathematical Physics · Physics 2015-06-11 Luis J. Boya , Cristian Rivera

It is well-known that every isosceles tetrahedron (disphenoid) admits infinitely many simple closed geodesics on its surface. They can be naturally enumerated by pairs of co-prime integers $n > m > 1$ with two additional cases $(1,0)$ and…

Metric Geometry · Mathematics 2023-12-19 Vladimir Yu. Protasov

An algorithm for determining the list of smallest volume right-angled hyperbolic polyhedra in dimension 3 is described. This algorithm has been implemented on computer using the program Orb to compute volumes, and the first 825 polyhedra in…

Geometric Topology · Mathematics 2015-12-08 Taiyo Inoue

A rectilinear polygon is a polygon whose edges are axis-aligned. Walking counterclockwise on the boundary of such a polygon yields a sequence of left turns and right turns. The number of left turns always equals the number of right turns…

Computational Geometry · Computer Science 2022-09-23 William S. Evans , Krzysztof Fleszar , Philipp Kindermann , Noushin Saeedi , Chan-Su Shin , Alexander Wolff

Hadrons are located at the orthogonal intersections of 4-branes that wrap 1-cycles of a rectangular compact space. The 4-branes are arranged in a regular network. We reveal the conspicuous locations on the rectangle of the lightest mesons,…

General Physics · Physics 2007-05-23 B. F. Riley

We determine the lowest volume hyperbolic Coxeter polyhedron whose corresponding hyperbolic polyhedral 3-orbifold contains an essential 2-suborbifold, up to a canonical decomposition along essential hyperbolic triangle 2-suborbifolds.

Geometric Topology · Mathematics 2012-01-26 Christopher K. Atkinson , Shawn Rafalski

This paper uses results on the classification of minimal triangulations of 3-manifolds to produce additional results, using covering spaces. Using previous work on minimal triangulations of lens spaces, it is shown that the lens space…

Geometric Topology · Mathematics 2014-10-01 William Jaco , J. Hyam Rubinstein , Stephan Tillmann

We show that every minimum area isosceles triangle containing a given triangle $T$ shares a side and an angle with $T$. This proves a conjecture of Nandakumar motivated by a computational problem. We use our result to deduce that for every…

Metric Geometry · Mathematics 2020-09-04 Gergely Kiss , János Pach , Gábor Somlai

Any surface that is intrinsically polyhedral can be represented by a collection of simple polygons (fragments), glued along pairs of equally long oriented edges, where each fragment is endowed with the geodesic metric arising from its…

Computational Geometry · Computer Science 2023-03-17 Maarten Löffler , Tim Ophelders , Frank Staals , Rodrigo I. Silveira

On any compact space one can consider the map which sends a point to the set of points farthest from this point. In nice cases, there is just a single point farthest from a given point and so by restricting the domain slightly one can form…

Metric Geometry · Mathematics 2021-03-03 Richard Evan Schwartz

P\'al's classical isominwidth inequality states that the regular triangle has minimal area among plane convex bodies of minimal width $w$. A similar result is the Blaschke--Lebesgue inequality that states that Reuleaux triangles minimize…

Metric Geometry · Mathematics 2026-02-24 Ferenc Fodor , Nathan Robock , Ádám Sagmeister

A small polygon is a polygon of unit diameter. The maximal width of an equilateral small polygon with $n=2^s$ vertices is not known when $s \ge 3$. This paper solves the first open case and finds the optimal equilateral small octagon. Its…

Metric Geometry · Mathematics 2022-06-09 Christian Bingane , Charles Audet

In this paper, we address the minimum-area rectangular and square annulus problem, which asks a rectangular or square annulus of minimum area, either in a fixed orientation or over all orientations, that encloses a set $P$ of $n$ input…

Computational Geometry · Computer Science 2019-04-16 Sang Won Bae

A covering problem posed by Henri Lebesgue in 1914 seeks to find the convex shape of smallest area that contains a subset congruent to any point set of unit diameter in the Euclidean plane. Methods used previously to construct such a…

Metric Geometry · Mathematics 2018-10-25 Philip Gibbs

It is proved that the projection constants of two- and three-dimensional spaces are bounded by $4/3$ and $(1+\sqrt 5)/2$, respectively. These bounds are attained precisely by the spaces whose unit balls are the regular hexagon and…

Functional Analysis · Mathematics 2016-09-06 Hermann König , Nicole Tomczak-Jaegermann

We use computational experiments to find the rectangles of minimum perimeter into which a given number n of non-overlapping congruent circles can be packed. No assumption is made on the shape of the rectangles. In many of the packings…

Metric Geometry · Mathematics 2009-04-03 Boris D. Lubachevsky , Ronald L. Graham

Let X^{circ} be the space of all labeled tetrahedra in P^{3}. In [BGS] we constructed a smooth symmetric compactification X-tilde of X^{circ}. In this article we show that the complement X-tilde smallsetminus X^{circ} is a divisor with…

Algebraic Geometry · Mathematics 2007-05-23 Eric Babson , Paul E. Gunnells , Richard Scott