A lower bound on opaque sets

Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach

研究成果: ジャーナルへの寄稿学術誌査読

1 被引用数 (Scopus)

抄録

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.

本文言語英語
ページ(範囲)13-22
ページ数10
ジャーナルComputational Geometry: Theory and Applications
80
DOI
出版ステータス出版済み - 7月 2019

!!!All Science Journal Classification (ASJC) codes

  • コンピュータ サイエンスの応用
  • 幾何学とトポロジー
  • 制御と最適化
  • 計算理論と計算数学
  • 計算数学

フィンガープリント

「A lower bound on opaque sets」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル