Lab Seminar

2025 Spring Algorithms Lab Seminar Chair : Hyojeong An ←2024 Fall Seminar 2025 Fall Seminar→ Date Time Location Title Speaker 2025/01/06 15:30~16:30 B2-115 Minimum Convex Hull and Maximum Overlap of Two Convex Polytopes Mook Kwon Jung 2025/02/10 15:30~16:30 B2-101 On

2024 Fall Algorithms Lab Seminar Chair : Chaeyoon Chung ←2024 Spring Seminar 2025 Spring Seminar→ Date Time Location Title Speaker 2024/07/02 15:30~16:30 B2-101 Adjacency Labeling Schemes Geunho Kim 2024/07/02 15:30~16:30 B2-101 The Geodesic Farthest-Site Voronoi Diagram in a Polygonal Domain

2024 Spring Algorithms Lab Seminar Chair : Chaeyoon Chung ←2023 Fall Seminar 2024 Fall Seminar→ Date Time Location Title Speaker 2024/01/02 16:00~17:00 B2-101 Introduction to Quantum Algorithms Suengjun Lee 2024/01/05 11:00~12:00 B2-101 The minimum area convex packing of two convex

2023 Fall Algorithms Lab Seminar Chair : Chaeyoon Chung ←2023 Spring Seminar 2024 Spring Seminar→ Date Time Location Title Speaker 2023/09/01 11:00~12:00 B2-101 On approximating shortest paths in weighted triangular tessellations Hyojeong Ann 2023/09/15 11:00~12:00 B2-101 Minimum Ply Covering of

2023 Spring Algorithms Lab Seminar Chair : Chaeyoon Chung ←2022 Fall Seminar 2023 Fall Seminar→ Date Time Location Title Speaker 2023/01/13 11:00~12:00 B2-101 Minimum Box Partition Hwi Kim 2023/01/20 11:00~12:00 B2-101 A (1+𝜖)-approximation algorithm for 2-line-center Chaeyoon Chung 2023/01/27 11:00~12:00

2022 Fall Algorithms Lab Seminar Chair : Mook Kwon Jung ←2022 Spring Seminar 2023 Spring Seminar→ Date Time Location Title Speaker 2022/09/15 17:00~17:30 B2-101 Guarding Sites Byounguk Kang 2022/09/23 11:00~12:00 B2-115 Burning Number for the Points in the Plane Jaegun

2022 Spring Algorithms Lab Seminar Chair : Jiwoo Park ←2021 Fall Seminar 2022 Fall Seminar→ Date Time Location Title Speaker 2022/02/25 11:00~12:00 B2-101 Approximating Convex Polygons by Histogons Jaehoon Chung 2022/03/04 11:00~12:00 B2-101 An Expander-based Approach to Geometric Optimization Hwi

2021 Fall Algorithms Lab Seminar Chair : Taekang Eom ←2021 Spring Seminar 2022 Spring Seminar→ Date Time Location Title Speaker 2021/08/20 13:00~14:00 B2-101 Supports for Hypergraph Seungjun Lee 2021/08/27 13:00~14:00 B2-101 Smoothed Analysis of Knapsack Problem Taekang Eom 2021/09/03 11:00~12:00

2021 Spring Algorithms Lab Seminar Chair : Dahye Jeong ←2020 Fall Seminar 2021 Fall Seminar→ Date Time Location Title Speaker 2021/01/08 11:00~12:00 B2-101 LP-type Problem Seungjun Lee 2021/01/15 11:00~12:00 B2-101 Derandomization Taekang Eom 2021/01/22 11:00~12:00 B2-101 Diameter of Unicycle Graphs

2020 Fall Algorithms Lab Seminar Chair : Jaehoon Chung 2021 Spring Seminar→ Date Time Location Title Speaker 2020/09/18 11:00~12:00 B2-101 Coresets Jaehoon Chung 2020/09/25 12:00~12:50 B2-101 Cole’s Parametric Search Jongmin Choi 2020/10/08 10:00~11:00 B2-101 Fattest Rectangular Partition of a Rectilinear