Sang Duk Yoon

26 papers A* 2B 3Misc 1Journal 14Unranked 6
YearRankTypeTitle / Venue / Authors
2026 J jnl
Inscribed and circumscribed histogons of a convex polygon.
Comput. Geom.
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn
2025 J jnl
Largest unit rectangles inscribed in a convex polygon.
Comput. Geom.
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn
2025 J jnl
Minimum-width double-slabs and widest empty slabs in high dimensions.
Comput. Geom.
Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon
2025 — conf
The Orthogonal Two-Line Center Problem.
CCCG
Taehoon Ahn, Sang Won Bae, Sang Duk Yoon
2024 J jnl
Maximum-width rainbow-bisecting empty annulus.
Comput. Geom.
Sang Won Bae, Sandip Banerjee, Arpita Baral, Priya Ranjan Sinha Mahapatra, Sang Duk Yoon
2024 — conf
Minimum-Width Double-Slabs and Widest Empty Slabs in High Dimensions.
LATIN (1)
Taehoon Ahn, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Sang Duk Yoon
2024 J jnl
Stacking Monotone Polytopes.
Symmetry
Hee-Kap Ahn, Seung Joon Lee, Sang Duk Yoon
2023 J jnl
Empty Squares in Arbitrary Orientation Among Points.
Algorithmica
Sang Won Bae, Sang Duk Yoon
2023 J jnl
Maximum-Width Rainbow-Bisecting Empty Annulus.
CoRR
Sang Won Bae, Sandip Banerjee, Arpita Baral, Priya Ranjan Sinha Mahapatra, Sang Duk Yoon
2023 — conf
Universal convex covering problems under affine dihedral group actions.
CCCG
Mook Kwon Jung, Sang Duk Yoon, Hee-Kap Ahn, Takeshi Tokuyama
2022 — conf
Approximating Convex Polygons by Histogons.
CCCG
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn
2022 — conf
Inscribing or Circumscribing a Histogon to a Convex Polygon.
FSTTCS
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn
2022 J jnl
Rearranging a sequence of points onto a line.
Comput. Geom.
Taehoon Ahn, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon
2022 J jnl
Universal convex covering problems under translation and discrete rotations.
CoRR
Mook Kwon Jung, Sang Duk Yoon, Hee-Kap Ahn, Takeshi Tokuyama
2021 — conf
Rearranging a Sequence of Points onto a Line.
CCCG
Taehoon Ahn, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon
2021 J jnl
Shortest rectilinear path queries to rectangles in a rectangular domain.
Comput. Geom.
Mincheol Kim, Sang Duk Yoon, Hee-Kap Ahn
2020 A* conf
Empty Squares in Arbitrary Orientation Among Points.
SoCG
Sang Won Bae, Sang Duk Yoon
2020 B conf
Shortest Rectilinear Path Queries to Rectangles in a Rectangular Domain.
LATIN
Mincheol Kim, Sang Duk Yoon, Hee-Kap Ahn
2019 J jnl
Empty Squares in Arbitrary Orientation Among Points.
CoRR
Sang Won Bae, Sang Duk Yoon
2019 J jnl
Minimum-width annulus with outliers: Circular, square, and rectangular cases.
Inf. Process. Lett.
Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon
2018 J jnl
Geometric matching algorithms for two realistic terrains.
Theor. Comput. Sci.
Sang Duk Yoon, Min-Gyu Kim, Wanbin Son, Hee-Kap Ahn
2018 B conf
Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases.
WALCOM
Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon
2018 A* conf
The Reverse Kakeya Problem.
SoCG
Sang Won Bae, Sergio Cabello, Otfried Cheong, Yoonsung Choi, Fabian Stehn, Sang Duk Yoon
2017 J jnl
Realistic roofs without local minimum edges over a rectilinear polygon.
Theor. Comput. Sci.
Sang Duk Yoon, Hee-Kap Ahn, Jessica Sherette
2015 B conf
Geometric Matching Algorithms for Two Realistic Terrains.
ISAAC
Sang Duk Yoon, Min-Gyu Kim, Wanbin Son, Hee-Kap Ahn
2013 Misc conf
Realistic Roofs over a Rectilinear Polygon Revisited.
COCOON
Jessica Sherette, Sang Duk Yoon