A barrier or an opaque set for U ⊆ R 2 is a set B ⊆ R 2 that intersects every line that intersects U. For example, when U is a square, any of the four sets ...

Mar 16, 2014 · This is the first improvement on the lower bound of 2 established by Jones in 1964. A similar bound is proved for all convex sets U other than a ...

This is the first improvement on the lower bound of 2 by Jones in 1964. A similar bound is proved for all convex sets U other than a triangle. 1998 ACM Subject ...

This is the first improvement on the lower bound of 2 established by Jones in 1964. A similar bound is proved for all convex sets U other than a triangle.

The paper by Kawamura et al. [10] gives an unconditional lower bound of 2.0002 for the unit-size square. Furthermore, they show that any (possibly non-regular) ...

Jun 10, 2016 · A Lower Bound on Opaque Sets. Authors Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach. Part of: Volume: 32nd International ...

Oct 19, 2019 · This is the first improvement on the lower bound of 2 known since 1964. A similar bound is proved for all convex sets U other than a triangle. ( ...

It is proved that the total length of any set of countably many rectifiable curves whose union meets all straight lines that intersect the unit square U is ...

Dive into the research topics of 'A lower bound on opaque sets'. Together they form a unique fingerprint. Sort by; Weight · Alphabetically. Mathematics. Bounds ...

Nov 20, 2016 · The best known lower bound for the unit-size equilateral triangle is still 3/2. In this paper, we improve this lower bound by a small constant.