CS6711: Computational Geometry | Lec 13: Lower Bounds

Mod-06 Lec-13 Lower BoundsПодробнее

CS6711: Computational Geometry | Lec 37: Geometric Set CoverПодробнее

Mod-13 Lec-38 Geometric Set Cover (with Bounded VC Dimension)Подробнее

CS6711: Computational Geometry | Lec 34: Epsilon-WSPD to Geometric SpannerПодробнее

Natan Rubin: Stronger Bounds for Weak Epsilon-Nets in Higher DimensionsПодробнее

Kien Huynh: Sweeping a Polygonal Domain with a Variable Length Line SegmentПодробнее

Mod-13 Lec-35 Epsilon-Nets & VC DimensionПодробнее

2022 02 16 Computational Geometry-1Подробнее

2022 02 23 Computational Geometry-1Подробнее

Jie Xue: Efficient Approximation Algorithms for Geometric Many-to-Many MatchingПодробнее

Algorithms, Lower Bounds, and Algorithm Engineering by André NusserПодробнее

Higher Lower Bounds from the 3SUM ConjectureПодробнее