English
Related papers

Related papers: A smaller cover for closed unit curves

200 papers

The aperture angle alpha(x, Q) of a point x not in Q in the plane with respect to a convex polygon Q is the angle of the smallest cone with apex x that contains Q. The aperture angle approximation error of a compact convex set C in the…

Computational Geometry · Computer Science 2010-08-26 Hee-Kap Ahn , Sang Won Bae , Otfried Cheong , Joachim Gudmundsson

The Dehn quandle of a closed orientable surface is the set of isotopy classes of non-separating simple closed curves with a natural quandle structure arising from Dehn twists. In this paper, we consider finiteness of some canonical…

Geometric Topology · Mathematics 2025-05-21 Neeraj K. Dhanwani , Mahender Singh

A measure for the visual complexity of a straight-line crossing-free drawing of a graph is the minimum number of lines needed to cover all vertices. For a given graph $G$, the minimum such number (over all drawings in dimension $d \in…

Computational Geometry · Computer Science 2019-08-22 Therese Biedl , Stefan Felsner , Henk Meijer , Alexander Wolff

In this article we determine, for an infinite family of maps on the plane, the topology of the surface on which the minimal regular covering occurs. This infinite family includes all Archimedean maps.

Geometric Topology · Mathematics 2012-10-05 Thierry Coulbois , Daniel Pellicer , Miguel Raggi , Camilo Ramírez , Ferrán Valdez

Makeev proved that among centrally symmetric four-dimensional polytopes, with more than twenty facets and circumscribed about the Euclidean ball of diameter one, there is no universal cover for the family of unit diameter sets. In this…

Metric Geometry · Mathematics 2012-07-30 Zsolt Langi

The reductivity of a spherical curve represents how reduced the spherical curve is. It is unknown if there exists a spherical curve whose reductivity is four. In this paper we give an unavoidable set for spherical curves with reductivity…

Geometric Topology · Mathematics 2017-03-23 Yui Onoda , Ayaka Shimizu

Let p(w) denote the probability that four random circular caps of angular radius 70deg<w<90deg cover the unit sphere S^2. An exact expression for p(w) is unknown. We give nontrivial lower bounds for p(w) when w>84deg; no improvement on the…

Probability · Mathematics 2015-02-25 Steven R. Finch

Let $P$ be a planar set of $n$ points in general position. We consider the problem of computing an orientation of the plane for which the Rectilinear Convex Hull of $P$ has minimum area. Bae et al. (Computational Geometry: Theory and…

Computational Geometry · Computer Science 2017-12-29 Carlos Alegría-Galicia , Tzolkin Garduño , Carlos Seara , Areli Rosas-Navarrete , Jorge Urrutia

In this paper, we consider the problem of covering a plane region with unit discs. We present an improved upper bound and the first nontrivial lower bound on the number of discs needed for such a covering, depending on the area and…

Computational Geometry · Computer Science 2021-08-03 Shai Gul , Reuven Cohen , Simi Haber

Let n points be placed on a closed convex domain on the plane, no three points on a straight line. A conjecture by H. A. Heilbronn (before 1950) stated that on the convex domain of unit area the smallest triangle defined by these points has…

Metric Geometry · Mathematics 2025-11-13 Gabor Ellmann

Let $\mathcal{C}$ be the family of compact convex subsets $S$ of the hemisphere in $\rn$ with the property that $S$ contains its dual $S^*;$ let $u\in S^*$, and let $ \Phi(S,u)=\frac{2}{\omega_n}\int_{S}\ < \theta, u \ > \,\,…

Optimization and Control · Mathematics 2016-03-07 Marco Longinetti , Paolo Manselli , Adriana Venturi

We organize minimal annuli in a slab based on the winding number of the circles that foliate them and study the area of minimal annuli with given winding number. Specifically, we deduce some results regarding the convexity of the length…

Differential Geometry · Mathematics 2025-09-30 Elham Matinpour

We prove that any metric space $X$ homeomorphic to $\mathbb{R}^2$ with locally finite Hausdorff 2-measure satisfies a reciprocal lower bound on modulus of curve families associated to a quadrilateral. More precisely, let $Q \subset X$ be a…

Metric Geometry · Mathematics 2019-01-15 Kai Rajala , Matthew Romney

This article investigates the subject of rigid compact complex manifolds. First of all we investigate the different notions of rigidity (local rigidity, global rigidity, infinitesimal rigidity, etale rigidity and strong rigidity) and the…

Algebraic Geometry · Mathematics 2016-09-27 Ingrid Bauer , Fabrizio Catanese

We study algebraic curves that are envelopes of families of polygons supported on the unit circle T. We address, in particular, a characterization of such curves of minimal class and show that all realizations of these curves are…

Algebraic Geometry · Mathematics 2021-01-29 Markus Hunziker , Andrei Martinez-Finkelshtein , Taylor Poe , Brian Simanek

In the projective planes $\mathrm{PG}(2,q)$, we collect the smallest known sizes of complete arcs for the regions \begin{align*} &\mbox{all } q\le160001,~~ q \mbox{ prime power};\\ &Q_{4}=\{34 \mbox{ sporadic }q'\mbox{s in the interval…

Connected Vertex Cover is one of the classical problems of computer science, already mentioned in the monograph of Garey and Johnson. Although the optimization and decision variants of finding connected vertex covers of minimum size or…

Data Structures and Algorithms · Computer Science 2016-02-25 Petr A. Golovach , Pinar Heggernes , Dieter Kratsch

We propose a solution to the tenth of Professor Clark Kimberling's unsolved problems found on https://faculty.evansville.edu/ck6/integer/unsolved.html. We are required to find the parametric equations of a simple and closed curve $C$ on the…

General Mathematics · Mathematics 2026-04-24 Thando Nkomozake

The Opaque Cover Problem (OCP), also known as the Beam Detector Problem, is the problem of finding, for a set S in Euclidean space, the minimum-length set F which intersects every straight line passing through S. In spite of its simplicity,…

Computational Geometry · Computer Science 2012-10-31 J. Scott Provan , Marcus Brazil , Doreen Thomas , Jia F. Weng

We give an upper bound for the degree of rational curves in a family that covers a given birational ruled surface in projective space. The upper bound is stated in terms of the degree, sectional genus and arithmetic genus of the surface. We…

Algebraic Geometry · Mathematics 2021-03-09 Niels Lubbes
‹ Prev 1 4 5 6 7 8 10 Next ›