Related papers: Optimality of Gerver's Sofa
We give a universal upper bound for the total curvature of minimizing geodesic on a convex surface in the Euclidean space.
The maximum rectilinear crossing number of a graph $G$ is the maximum number of crossings in a good straight-line drawing of $G$ in the plane. In a good drawing any two edges intersect in at most one point (counting endpoints), no three…
Geometry processing presents a variety of difficult numerical problems, each seeming to require its own tailored solution. This breadth is largely due to the expansive list of geometric primitives, e.g., splines, triangles, and hexahedra,…
We are interested in the maximum value achieved by the systole function over all complete finite area hyperbolic surfaces of a given signature $(g,n)$. This maximum is shown to be strictly increasing in terms of the number of cusps for…
We prove that the unique least-perimeter way of partitioning the unit 2-dimensional disk into three regions of prescribed areas is by means of the standard graph consisting in three balanced constant geodesic curvature curves meeting…
The area of a convex projective surface of genus $g\ge 2$ is at least $(g-1)\pi^2/2+\|\tau\|^2/8$ where $\tau=(\log t_i)$ is the vector of triangle invariants of Bonahon-Dreyer and $t_i$ are the Fock-Goncharov triangle coordinates.
We study a specific convex maximization problem in the space of continuous functions defined on a semi-infinite interval. An unexplained connection to the discrete version of this problem is investigated.
Let $P$ be a set of $n$ points in the plane. We consider a variation of the classical Erd\H{o}s-Szekeres problem, presenting efficient algorithms with $O(n^3)$ running time and $O(n^2)$ space complexity that compute: (1) A subset $S$ of $P$…
It is well known that among all closed bounded curves in the plane with the given perimeter, the circle encloses the maximum area. There are many proofs in the literature. In this article we have given a new proof using some ideas of Demar.
We construct infinite families of closed hyperbolic surfaces that are local maxima for the systole function on their respective moduli spaces. The systole takes values along a linearly divergent sequence $(L_n)_{n\geq 1}$ at these local…
We give a sharp lower bound on the area of the domain enclosed by an embedded curve lying on a two-dimensional sphere, provided that geodesic curvature of this curve is bounded from below. Furthermore, we prove some dual inequalities for…
We consider the motion planning problem for a point constrained to move along a smooth closed convex path of bounded curvature. The workspace of the moving point is bounded by a convex polygon with m vertices, containing an obstacle in a…
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…
In the Sobolev space $L_2^{(m)}(0,1)$ optimal quadrature formulas with the nodes (1.5) are investigated. For optimal coefficients explicit form are obtained and norm of the error functional is calculated. In particular, by choosing…
In the maximum traveling salesman problem (Max TSP) we are given a complete undirected graph with nonnegative weights on the edges and we wish to compute a traveling salesman tour of maximum weight. We present a fast combinatorial $\frac…
Let X be a (possibly nodal) K-trivial threefold moving in a fixed ambient space P. Suppose X contains a continuous family of curves, all of whose members satisfy certain unobstructedness conditions in P. A formula is given for computing the…
We study properties of Sobolev-type metrics on the space of immersed plane curves. We show that the geodesic equation for Sobolev-type metrics with constant coefficients of order 2 and higher is globally well-posed for smooth initial data…
A space curve is determined by conformal arc-length, conformal curvature, and conformal torsion, up to M\"obius transformations. We use the spaces of osculating circles and spheres to give a conformally defined moving frame of a curve in…
We study the motion of surfaces in an intrinsic formulation in which the surface is described by its metric and curvature tensors. The evolution equations for the six quantities contained in these tensors are reduced in number in two cases:…
An optimal transport problem on finite spaces is a linear program. Recently, a relaxation of the optimal transport problem via strictly convex functions, especially via the Kullback--Leibler divergence, sheds new light on data sciences.…