Sang Duk Yoon

Associate Professor, Service & Design Engineering

Sungshin Women's University, Seoul

I am an Associate Professor in the Department of Service and Design Engineering at Sungshin Women’s University. I received my Ph.D. in Computer Science and Engineering from Pohang University of Science and Technology (POSTECH) in 2018, under the supervision of Prof. Hee-kap Ahn. My research interests lie in computational geometry, particularly in geometric shape matching, packing and covering problems, Kakeya-type problems, and algorithm design.

Publications

Conference

Taehoon Ahn, Sang Won Bae, Sang Duk Yoon: The Orthogonal Two-Line Center Problem. CCCG 2025: 190-196
Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon: Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions. LATIN (1) 2024: 303-317
Mook Kwon Jung, Sang Duk Yoon, Hee-Kap Ahn, Takeshi Tokuyama: Universal convex covering problems under affine dihedral group actions. CCCG 2023: 299-305
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn: Approximating Convex Polygons by Histogons. CCCG 2022: 75-82
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn: Inscribing or Circumscribing a Histogon to a Convex Polygon. FSTTCS 2022: 13:1-13:16
Taehoon Ahn, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon: Rearranging a Sequence of Points onto a Line. CCCG 2021: 36-46
Sang Won Bae, Sang Duk Yoon: Empty Squares in Arbitrary Orientation Among Points. SoCG 2020: 13:1-13:17
Mincheol Kim, Sang Duk Yoon, Hee-Kap Ahn: Shortest Rectilinear Path Queries to Rectangles in a Rectangular Domain. LATIN 2020: 271-282
Sang Won Bae, Sergio Cabello, Otfried Cheong, Yoonsung Choi, Fabian Stehn, Sang Duk Yoon: The Reverse Kakeya Problem. SoCG 2018: 6:1-6:13
Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon: Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases. WALCOM 2018: 44-55
Sang Duk Yoon, Min-Gyu Kim, Wanbin Son, Hee-Kap Ahn: Geometric Matching Algorithms for Two Realistic Terrains. ISAAC 2015: 285-295
Jessica Sherette, Sang Duk Yoon: Realistic Roofs over a Rectilinear Polygon Revisited. COCOON 2013: 233-244

Journal

Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn: Inscribed and circumscribed histogons of a convex polygon. Comput. Geom. 133: 102232 (2026)
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn: Largest unit rectangles inscribed in a convex polygon. Comput. Geom. 124-125: 102135 (2025)
Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon: Minimum-width double-slabs and widest empty slabs in high dimensions. Comput. Geom. 129: 102173 (2025)
Sang Won Bae, Sandip Banerjee, Arpita Baral, Priya Ranjan Sinha Mahapatra, Sang Duk Yoon: Maximum-width rainbow-bisecting empty annulus. Comput. Geom. 120: 102088 (2024)
Hee-Kap Ahn, Seung Joon Lee, Sang Duk Yoon: Stacking Monotone Polytopes. Symmetry 16(9): 1246 (2024)
Sang Won Bae, Sang Duk Yoon: Empty Squares in Arbitrary Orientation Among Points. Algorithmica 85(1): 29-74 (2023)
Taehoon Ahn, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon: Rearranging a sequence of points onto a line. Comput. Geom. 107: 101887 (2022)
Mincheol Kim, Sang Duk Yoon, Hee-Kap Ahn: Shortest rectilinear path queries to rectangles in a rectangular domain. Comput. Geom. 99: 101796 (2021)
Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon: Minimum-width annulus with outliers: Circular, square, and rectangular cases. Inf. Process. Lett. 145: 16-23 (2019)
Sang Duk Yoon, Min-Gyu Kim, Wanbin Son, Hee-Kap Ahn: Geometric matching algorithms for two realistic terrains. Theor. Comput. Sci. 715: 60-70 (2018)
Sang Duk Yoon, Hee-Kap Ahn, Jessica Sherette: Realistic roofs without local minimum edges over a rectilinear polygon. Theor. Comput. Sci. 675: 15-26 (2017)

Page updated

Google Sites

Report abuse