A smaller cover for closed unit curves

01/20/2018
by   Wacharin Wichiramala, et al.
0

Forty years ago Schaer and Wetzel showed that a 1/π×1/2π√(π^2-4) rectangle, whose area is about 0.122 74, is the smallest rectangle that is a cover for the family of all closed unit arcs. More recently Füredi and Wetzel showed that one corner of this rectangle can be clipped to form a pentagonal cover having area 0.11224 for this family of curves. Here we show that then the opposite corner can be clipped to form a hexagonal cover of area less than 0.11023 for this same family. This irregular hexagon is the smallest cover currently known for this family of arcs.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2019

A convex cover for closed unit curves has area at least 0.0975

We combine geometric methods with numerical box search algorithm to show...
research
11/27/2022

Universal convex covering problems under translation and discrete rotations

We consider the smallest-area universal covering of planar objects of pe...
research
11/17/2019

A Crossing Lemma for Families of Jordan Curves with a Bounded Intersection Number

A family of closed simple (i.e., Jordan) curves is m-intersecting if any...
research
07/09/2019

On Approximating Partial Set Cover and Generalizations

Partial Set Cover (PSC) is a generalization of the well-studied Set Cove...
research
04/21/2022

Faster Approximate Covering of Subcurves under the Fréchet Distance

Subtrajectory clustering is an important variant of the trajectory clust...
research
08/28/2023

Finding Complex Patterns in Trajectory Data via Geometric Set Cover

Clustering trajectories is a central challenge when confronted with larg...
research
04/15/2023

Random ε-Cover on Compact Symmetric Space

A randomized scheme that succeeds with probability 1-δ (for any δ>0) has...

Please sign up or login with your details

Forgot password? Click here to reset