TY - JOUR

T1 - A lower bound on opaque sets

AU - Kawamura, Akitoshi

AU - Moriyama, Sonoko

AU - Otachi, Yota

AU - Pach, János

N1 - Funding Information:
The work presented here was supported in part by the JSPS KAKENHI (Grant-in-Aid for Challenging Research (Exploratory)) JP17K19960; by the MEXT KAKENHI (Grants-in-Aid for Scientific Research on Innovative Areas) JP24106002, JP24106004, JP25106505 under the ELC project; by OTKA under EUROGIGA projects GraDR and ComPoSe 10-EuroGIGA-OP-003; and by Swiss National Science Foundation Grants 200020-162884 and 200021-165977. A preliminary version was presented at the 32nd Annual Symposium on Computational Geometry (SoCG 2016) [10]. We are grateful to G?bor Tardos for many interesting discussions on the subject. In particular, the present proof of Lemma 4 is based on his idea.

PY - 2019/7

Y1 - 2019/7

N2 - 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 at least 2.00002. 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.

AB - 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 at least 2.00002. 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.

UR - http://www.scopus.com/inward/record.url?scp=85061302923&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85061302923&partnerID=8YFLogxK

U2 - 10.1016/j.comgeo.2019.01.002

DO - 10.1016/j.comgeo.2019.01.002

M3 - Article

AN - SCOPUS:85061302923

VL - 80

SP - 13

EP - 22

JO - Computational Geometry: Theory and Applications

JF - Computational Geometry: Theory and Applications

SN - 0925-7721

ER -