Sang Won Bae

	2012
42		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
41		Sang Won Bae, Kyung-Yong Chwa: Farthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract). WALCOM 2012: 28-39
40		Sang Won Bae: Tight Bound for Farthest-Color Voronoi Diagrams of Line Segments. WALCOM 2012: 40-51
39		Sang Won Bae, Yoshio Okamoto: Querying two boundary points for shortest paths in a polygonal domain. Comput. Geom. 45(7): 284-293 (2012)
38		Sang Won Bae: On Linear-Sized Farthest-Color Voronoi Diagrams. IEICE Transactions 95-D(3): 731-736 (2012)
37		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)
	2011
36		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
35		Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa: Exact Algorithms for the Bottleneck Steiner Tree Problem. Algorithmica 61(4): 924-948 (2011)
34		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)
33		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)
32		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)
	2010
31		Sang Won Bae, Matias Korman, Yoshio Okamoto: The Geodesic Diameter of Polygonal Domains. ESA (1) 2010: 500-511
30		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
29		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
28		Sang Won Bae, Matias Korman, Yoshio Okamoto: The Geodesic Diameter of Polygonal Domains CoRR abs/1001.0695: (2010)
27		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)
	2009
26		Hee-Kap Ahn, Sang Won Bae, Iris Reinbacher: Optimal Empty Pseudo-Triangles in a Point Set. CCCG 2009: 5-8
25		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
24		Sang Won Bae, Yoshio Okamoto: Querying Two Boundary Points for Shortest Paths in a Polygonal Domain. ISAAC 2009: 1054-1063
23		Sang Won Bae, Sunghee Choi, Chunseok Lee, Shin-ichi Tanigawa: Exact Algorithms for the Bottleneck Steiner Tree Problem. ISAAC 2009: 24-33
22		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
21		Sang Won Bae, Chunseok Lee, Sunghee Choi: On Exact Solutions to the Euclidean Bottleneck Steiner Tree Problem. WALCOM 2009: 105-116
20		Sang Won Bae, Matias Korman, Takeshi Tokuyama: All Farthest Neighbors in the Presence of Highways and Obstacles. WALCOM 2009: 71-82
19		Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa: Casting an Object with a Core. Algorithmica 54(1): 72-88 (2009)
18		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)
17		Sang Won Bae, Yoshio Okamoto: Querying Two Boundary Points for Shortest Paths in a Polygonal Domain CoRR abs/0911.5017: (2009)
16		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)
15		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)
14		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)
13		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)
	2008
12		Hee-Kap Ahn, Sang Won Bae: Covering a Point Set by Two Disjoint Rectangles. ISAAC 2008: 728-739
11		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)
	2007
10		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
9		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
8		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
7		Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson: Aperture-Angle and Hausdorff-Approximation of Convex Figures CoRR abs/cs/0702090: (2007)
6		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)
	2006
5		Sang Won Bae, Jae-Hoon Kim, Kyung-Yong Chwa: Optimal Construction of the City Voronoi Diagram. ISAAC 2006: 183-192
4		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)
	2005
3		Sang Won Bae, Kyung-Yong Chwa: Shortest Paths and Voronoi Diagrams with Transportation Networks Under General Distances. ISAAC 2005: 1007-1018
2		Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa: Casting an Object with a Core. ISAAC 2005: 40-49
	2004
1		Sang Won Bae, Kyung-Yong Chwa: Voronoi Diagrams with a Transportation Network on the Euclidean Plane. ISAAC 2004: 101-112

Coauthor Index

1	Hee-Kap Ahn	[2] [6] [7] [8] [9] [10] [11] [12] [13] [16] [18] [19] [25] [26] [32] [33] [34] [36] [42]
2	Helmut Alt	[6] [10] [13]
3	Esther M. Arkin	[15]
4	Tetsuo Asano	[6] [10] [13]
5	Peter Braß (Peter Brass)	[6] [10] [13]
6	Siu-Wing Cheng	[2] [19]
7	Otfried Cheong (Otfried Schwarzkopf)	[6] [7] [8] [10] [11] [13] [42]
8	Sunghee Choi	[9] [16] [21] [23] [27] [29] [35] [37]
9	Kyung-Yong Chwa	[1] [2] [3] [4] [5] [9] [14] [16] [19] [22] [41]
10	Erik D. Demaine	[18] [34]
11	Martin L. Demaine	[18] [34]
12	Alon Efrat	[15]
13	Joachim Gudmundsson	[7] [8] [11] [42]
14	Jae-Hoon Kim	[5] [14]
15	Sang-Sub Kim	[18] [25] [32] [34]
16	Christian Knauer	[6] [10] [13] [36]
17	Matias Korman	[18] [20] [25] [28] [31] [34]
18	Marc J. van Kreveld	[33]
19	Chunseok Lee	[9] [16] [21] [23] [27] [29] [35]
20	Mira Lee	[36]
21	Jaehwan Ma	[37]
22	Joseph S. B. Mitchell	[15]
23	Hyeon-Suk Na	[6] [10] [13]
24	Kazuya Okamoto	[15]
25	Yoshio Okamoto	[17] [24] [28] [31] [39]
26	Valentin Polishchuk	[15]
27	Iris Reinbacher	[18] [25] [26] [33] [34]
28	Chan-Su Shin	[6] [10] [13] [30] [36]
29	Donghoon Shin	[29]
30	Wanbin Son	[18] [25] [34]
31	Bettina Speckmann	[33]
32	Shin-ichi Tanigawa	[23] [35]
33	Takeshi Tokuyama	[20] [42]
34	Antoine Vigneron	[36] [42]
35	Alexander Wolff	[6] [10] [13]

Last update Thu May 24 01:13:30 2012 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page