Sang Won Bae

Hee-Kap Ahn, Sang Won Bae, Wanbin Son: Group Nearest Neighbor Queries in the L ₁ Plane. TAMC 2013: 52-61

Sang Won Bae, Yoshio Okamoto: Querying two boundary points for shortest paths in a polygonal domain. Comput. Geom. 45(7): 284-293 (2012)

Sang Won Bae: On Linear-Sized Farthest-Color Voronoi Diagrams. IEICE Transactions 95-D(3): 731-736 (2012)

Sang Won Bae, Chan-Su Shin: The Onion Diagram: a Voronoi-like Tessellation of a Planar Line Space and its Applications. Int. J. Comput. Geometry Appl. 22(1): 3-26 (2012)

Jaehwan Ma, Sang Won Bae, Sunghee Choi: 3D medial axis point approximation using nearest neighbors and the normal field. The Visual Computer 28(1): 7-19 (2012)

Hee-Kap Ahn, Sang Won Bae, Shin-ichi Tanigawa: Rectilinear Covering for Imprecise Input Points - (Extended Abstract). ISAAC 2012: 309-318

Sang Won Bae, Yoshio Okamoto, Chan-Su Shin: Area Bounds of Rectilinear Polygons Realized by Angle Sequences. ISAAC 2012: 629-638

Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron: A Generalization of the Convex Kakeya Problem. LATIN 2012: 1-12

Sang Won Bae, Kyung-Yong Chwa: Farthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract). WALCOM 2012: 28-39

Sang Won Bae: Tight Bound for Farthest-Color Voronoi Diagrams of Line Segments. WALCOM 2012: 40-51

Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron: A Generalization of the Convex Kakeya Problem. CoRR abs/1209.2171 (2012)

Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa: Exact Algorithms for the Bottleneck Steiner Tree Problem. Algorithmica 61(4): 924-948 (2011)

Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son: Covering points by disjoint boxes with outliers. Comput. Geom. 44(3): 178-190 (2011)

Hee-Kap Ahn, Sang Won Bae, Marc J. van Kreveld, Iris Reinbacher, Bettina Speckmann: Empty pseudo-triangles in point sets. Discrete Applied Mathematics 159(18): 2205-2213 (2011)

Sang-Sub Kim, Sang Won Bae, Hee-Kap Ahn: Covering a Point Set by Two Disjoint Rectangles. Int. J. Comput. Geometry Appl. 21(3): 313-330 (2011)

Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron: Generating Realistic Roofs over a Rectilinear Polygon. ISAAC 2011: 60-69

Sang Won Bae, Chunseok Lee, Sunghee Choi: On exact solutions to the Euclidean bottleneck Steiner tree problem. Inf. Process. Lett. 110(16): 672-678 (2010)

Sang Won Bae, Matias Korman, Yoshio Okamoto: The Geodesic Diameter of Polygonal Domains. ESA (1) 2010: 500-511

Sang Won Bae, Chan-Su Shin: The Onion Diagram: A Voronoi-Like Tessellation of a Planar Line Space and Its Applications - (Extended Abstract). ISAAC (2) 2010: 230-241

Chunseok Lee, Donghoon Shin, Sang Won Bae, Sunghee Choi: Best and worst-case coverage problems for arbitrary paths in wireless sensor networks. MASS 2010: 127-136

Sang Won Bae, Matias Korman, Yoshio Okamoto: The Geodesic Diameter of Polygonal Domains. CoRR abs/1001.0695 (2010)

Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa: Casting an Object with a Core. Algorithmica 54(1): 72-88 (2009)

Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa: Computing minimum-area rectilinear convex hull and L-shape. Comput. Geom. 42(9): 903-912 (2009)

Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa: Optimal Construction of the City Voronoi Diagram. Int. J. Comput. Geometry Appl. 19(2): 95-117 (2009)

Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways. Int. J. Found. Comput. Sci. 20(1): 3-23 (2009)

Esther M. Arkin, Sang Won Bae, Alon Efrat, Kazuya Okamoto, Joseph S. B. Mitchell, Valentin Polishchuk: Geometric stable roommates. Inf. Process. Lett. 109(4): 219-224 (2009)

Hee-Kap Ahn, Sang Won Bae, Iris Reinbacher: Optimal Empty Pseudo-Triangles in a Point Set. CCCG 2009: 5-8

Sang Won Bae, Kyung-Yong Chwa: The geodesic farthest-site Voronoi diagram in a polygonal domain with holes. Symposium on Computational Geometry 2009: 198-207

Hee-Kap Ahn, Sang Won Bae, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son: Square and Rectangle Covering with Outliers. FAW 2009: 132-140

Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa: Exact Algorithms for the Bottleneck Steiner Tree Problem. ISAAC 2009: 24-33

Sang Won Bae, Yoshio Okamoto: Querying Two Boundary Points for Shortest Paths in a Polygonal Domain. ISAAC 2009: 1054-1063

Sang Won Bae, Matias Korman, Takeshi Tokuyama: All Farthest Neighbors in the Presence of Highways and Obstacles. WALCOM 2009: 71-82

Sang Won Bae, Chunseok Lee, Sunghee Choi: On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem. WALCOM 2009: 105-116

Hee-Kap Ahn, Sang Won Bae, Erik D. Demaine, Martin L. Demaine, Sang-Sub Kim, Matias Korman, Iris Reinbacher, Wanbin Son: Covering Points by Disjoint Boxes with Outliers. CoRR abs/0910.1643 (2009)

Sang Won Bae, Yoshio Okamoto: Querying Two Boundary Points for Shortest Paths in a Polygonal Domain. CoRR abs/0911.5017 (2009)

Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson: Aperture-Angle and Hausdorff-Approximation of Convex Figures. Discrete & Computational Geometry 40(3): 414-429 (2008)

Hee-Kap Ahn, Sang Won Bae: Covering a Point Set by Two Disjoint Rectangles. ISAAC 2008: 728-739

Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways. CATS 2007: 7-14

Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson: Aperture-angle and Hausdorff-approximation of convex figures. Symposium on Computational Geometry 2007: 37-45

Sang Won Bae, Chunseok Lee, Hee-Kap Ahn, Sunghee Choi, Kyung-Yong Chwa: Maintaining Extremal Points and Its Applications to Deciding Optimal Orientations. ISAAC 2007: 788-799

Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson: Aperture-Angle and Hausdorff-Approximation of Convex Figures. CoRR abs/cs/0702090 (2007)

Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways. CoRR abs/cs/0703037 (2007)

Sang Won Bae, Kyung-Yong Chwa: Voronoi Diagrams for a Transportation Network on the Euclidean Plane. Int. J. Comput. Geometry Appl. 16(2-3): 117-144 (2006)

Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa: Optimal Construction of the City Voronoi Diagram. ISAAC 2006: 183-192

Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa: Casting an Object with a Core. ISAAC 2005: 40-49

Sang Won Bae, Kyung-Yong Chwa: Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances. ISAAC 2005: 1007-1018

Sang Won Bae, Kyung-Yong Chwa: Voronoi Diagrams with a Transportation Network on the Euclidean Plane. ISAAC 2004: 101-112