Sang Duk Yoon

According to our database, Sang Duk Yoon authored at least 13 papers between 2013 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions.

Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon

Proceedings of the LATIN 2024: Theoretical Informatics, 2024

2023

Maximum-Width Rainbow-Bisecting Empty Annulus.

Sang Won Bae, Sandip Banerjee, Arpita Baral, Priya Ranjan Sinha Mahapatra, Sang Duk Yoon

CoRR, 2023

Empty Squares in Arbitrary Orientation Among Points.

Sang Won Bae, Sang Duk Yoon

Algorithmica, 2023

2022

Universal convex covering problems under translation and discrete rotations.

Mook Kwon Jung, Sang Duk Yoon, Hee-Kap Ahn, Takeshi Tokuyama

CoRR, 2022

Rearranging a sequence of points onto a line.

Taehoon Ahn, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon

Comput. Geom., 2022

Inscribing or Circumscribing a Histogon to a Convex Polygon.

Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn

Proceedings of the 42nd IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science, 2022

Approximating Convex Polygons by Histogons.

Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn

Proceedings of the 34th Canadian Conference on Computational Geometry, 2022

2021

Shortest rectilinear path queries to rectangles in a rectangular domain.

Mincheol Kim, Sang Duk Yoon, Hee-Kap Ahn

Comput. Geom., 2021

2019

Minimum-width annulus with outliers: Circular, square, and rectangular cases.

Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon

Inf. Process. Lett., 2019

2018

Geometric matching algorithms for two realistic terrains.

Sang Duk Yoon, Min-Gyu Kim, Wanbin Son, Hee-Kap Ahn

Theor. Comput. Sci., 2018

The Reverse Kakeya Problem.

Sang Won Bae, Sergio Cabello, Otfried Cheong, Yoonsung Choi, Fabian Stehn, Sang Duk Yoon

Proceedings of the 34th International Symposium on Computational Geometry, 2018

2017

Realistic roofs without local minimum edges over a rectilinear polygon.

Sang Duk Yoon, Hee-Kap Ahn, Jessica Sherette

Theor. Comput. Sci., 2017

2013

Realistic Roofs over a Rectilinear Polygon Revisited.

Jessica Sherette, Sang Duk Yoon

Proceedings of the Computing and Combinatorics, 19th International Conference, 2013