Sang Won Bae Coauthor index pubzone.org

List of publications from the DBLP Bibliography Server - FAQ
Ask others: ACM DL/Guide - CiteSeerX - CSB - MetaPress - Google - Bing - Yahoo

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

Coauthor Index

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

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