Sang Won Bae

ORCID

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 65

Top Venues

Publications

Jinzhen Han, Seung Jun Lee, Hong Sik Yun, Kwang Bae Kim, Sang Won Bae
PyRINEX: a new multi-purpose Python package for GNSS RINEX data. PeerJ Comput. Sci. 10 (2024)
Sang Won Bae, Sandip Banerjee, Arpita Baral, Priya Ranjan Sinha Mahapatra, Sang Duk Yoon
Maximum-Width Rainbow-Bisecting Empty Annulus. CoRR (2023)
Sang Won Bae
An optimal algorithm for the minimum-width cubic shell problem. Oper. Res. Lett. 51 (5) (2023)
Sang Won Bae
On Counting Monotone Polygons and Holes in a Point Set. J. Comput. Sci. Eng. 17 (3) (2023)
Sang Won Bae, Sang Duk Yoon
Empty Squares in Arbitrary Orientation Among Points. Algorithmica 85 (1) (2023)
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn
Inscribing or Circumscribing a Histogon to a Convex Polygon. FSTTCS (2022)
Taehoon Ahn, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon
Rearranging a sequence of points onto a line. Comput. Geom. 107 (2022)
Sang Won Bae
Faster counting empty convex polygons in a planar point set. Inf. Process. Lett. 175 (2022)
Jaehoon Chung, Sang Won Bae, Chan-Su Shin, Sang Duk Yoon, Hee-Kap Ahn
Approximating Convex Polygons by Histogons. CCCG (2022)
Younghun Sung, Sang Won Bae
Counting Non-Convex 5-Holes in a Planar Point Set. Symmetry 14 (1) (2022)
Sang Won Bae
On the Minimum-Area Parallelogram Annulus Problem. Symmetry 14 (2) (2022)
Sang Won Bae
Minimum-Width Parallelogram Annulus with Given Angles. J. Comput. Sci. Eng. 15 (2) (2021)
Young-Hun Sung, Sang Won Bae
Counting Convex and Non-Convex 4-Holes in a Point Set. IEICE Trans. Fundam. Electron. Commun. Comput. Sci. (9) (2021)
Taehoon Ahn, Jongmin Choi, Chaeyoon Chung, Hee-Kap Ahn, Sang Won Bae, Sang Duk Yoon
Rearranging a Sequence of Points onto a Line. CCCG (2021)
Sang Won Bae
On the minimum-area rectangular and square annulus problem. Comput. Geom. 92 (2021)
Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
Maximum-width empty square and rectangular annulus. Comput. Geom. 96 (2021)
Sang Won Bae
Minimum-Width Cuboidal Shells with Outliers. J. Comput. Sci. Eng. 14 (1) (2020)
Sang Won Bae, Sang Duk Yoon
Empty Squares in Arbitrary Orientation Among Points. SoCG (2020)
Sang Won Bae
Minimum-width double-strip and parallelogram annulus. Theor. Comput. Sci. 833 (2020)
Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
Maximum-Width Empty Square and Rectangular Annulus. WALCOM (2019)
Eunjin Oh, Sang Won Bae, Hee-Kap Ahn
Computing a Geodesic Two-Center of Points in a Simple Polygon. CoRR (2019)
Sang Won Bae, Matias Korman, Yoshio Okamoto
Computing the geodesic centers of a polygonal domain. Comput. Geom. 77 (2019)
Eunjin Oh, Sang Won Bae, Hee-Kap Ahn
Computing a geodesic two-center of points in a simple polygon. Comput. Geom. 82 (2019)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster algorithms for growing prioritized disks and rectangles. Comput. Geom. 80 (2019)
Sang Won Bae, Michiel H. M. Smid
Closest-pair queries in fat rectangles. Comput. Geom. 83 (2019)
Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon
Minimum-width annulus with outliers: Circular, square, and rectangular cases. Inf. Process. Lett. 145 (2019)
Sang Won Bae
Minimum-Width Double-Strip and Parallelogram Annulus. ISAAC (2019)
Sang Won Bae
Computing a minimum-width square or rectangular annulus with outliers. Comput. Geom. 76 (2019)
Sang Won Bae
Computing a Minimum-Width Cubic and Hypercubic Shell. CoRR (2019)
Sang Won Bae
On the Minimum-Area Rectangular and Square Annulus Problem. CoRR (2019)
Hee-Kap Ahn, Judit Abardia, Sang Won Bae, Otfried Cheong, Susanna Dann, Dongwoo Park, Chan-Su Shin
The minimum convex container of two convex polytopes under translations. Comput. Geom. 77 (2019)
Sang Won Bae, Yoshio Okamoto, Chan-Su Shin
Area bounds of rectilinear polygons realized by angle sequences. Comput. Geom. 83 (2019)
Sang Won Bae
Minimum-Width Double-Strip and Parallelogram Annulus. CoRR (2019)
Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
Shortcuts for the circle. Comput. Geom. 79 (2019)
Sang Won Bae
Computing a minimum-width cubic and hypercubic shell. Oper. Res. Lett. 47 (5) (2019)
Sang Won Bae, Haitao Wang
shortest path queries in simple polygons. Theor. Comput. Sci. 790 (2019)
Sang Won Bae, Sang Duk Yoon
Empty Squares in Arbitrary Orientation Among Points. CoRR (2019)
Sang Won Bae, Chan-Su Shin, Antoine Vigneron
Tight bounds for beacon-based coverage in simple rectilinear polygons. Comput. Geom. 80 (2019)
Sang Won Bae
Geodesic Farthest Neighbors in a Simple Polygon and Related Problems. Discret. Comput. Geom. 62 (4) (2019)
Sang Won Bae, Hwan-Gue Cho, William S. Evans, Noushin Saeedi, Chan-Su Shin
Covering points with convex sets of minimum size. Theor. Comput. Sci. 718 (2018)
Hee-Kap Ahn, Taehoon Ahn, Sang Won Bae, Jong Min Choi, Mincheol Kim, Eunjin Oh, Chan-Su Shin, Sang Duk Yoon
Minimum-Width Annulus with Outliers: Circular, Square, and Rectangular Cases. WALCOM (2018)
Sang Won Bae, Arpita Baral, Priya Ranjan Sinha Mahapatra
Maximum-Width Empty Square and Rectangular Annulus. CoRR (2018)
Sang Won Bae, Michiel H. M. Smid
Closest-Pair Queries in Fat Rectangles. CoRR (2018)
Sang Won Bae, Inbok Lee
On finding a longest common palindromic subsequence. Theor. Comput. Sci. 710 (2018)
Sang Won Bae, Haitao Wang
Shortest Path Queries in Simple Polygons. CoRR (2018)
Sang Won Bae
Computing a minimum-width square annulus in arbitrary orientation. Theor. Comput. Sci. 718 (2018)
Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Gap-planar graphs. Theor. Comput. Sci. 745 (2018)
Sang Won Bae, Sergio Cabello, Otfried Cheong, Yoonsung Choi, Fabian Stehn, Sang Duk Yoon
The Reverse Kakeya Problem. SoCG (2018)
Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Gap-Planar Graphs. Graph Drawing (2017)
Sang Won Bae, Jean-François Baffier, Jinhee Chun, Peter Eades, Kord Eickmeyer, Luca Grilli, Seok-Hee Hong, Matias Korman, Fabrizio Montecchiani, Ignaz Rutter, Csaba D. Tóth
Gap-planar Graphs. CoRR (2017)
Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
Shortcuts for the Circle. ISAAC (2017)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster Algorithms for Growing Prioritized Disks and Rectangles. CoRR (2017)
Hee-Kap Ahn, Sang Won Bae, Jong Min Choi, Matias Korman, Wolfgang Mulzer, Eunjin Oh, Ji-won Park, André van Renssen, Antoine Vigneron
Faster Algorithms for Growing Prioritized Disks and Rectangles. ISAAC (2017)
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
Geodesic Diameter and Center of a Polygonal Domain. Discret. Comput. Geom. 57 (3) (2017)
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
Computing the L1 Geodesic Diameter and Center of a Polygonal Domain. STACS (2016)
Sang Won Bae
Computing a Minimum-Width Square Annulus in Arbitrary Orientation - [Extended Abstract]. WALCOM (2016)
Sang Won Bae, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Christos Levcopoulos
Shortcuts for the Circle. CoRR (2016)
Sang Won Bae
Computing a Minimum-Width Square or Rectangular Annulus with Outliers - [Extended Abstract]. COCOON (2016)
Eunjin Oh, Sang Won Bae, Hee-Kap Ahn
Computing a Geodesic Two-Center of Points in a Simple Polygon. LATIN (2016)
Juyoung Yon, Sang Won Bae, Siu-Wing Cheng, Otfried Cheong, Bryan T. Wilkinson
Approximating Convex Shapes With Respect to Symmetric Difference Under Homotheties. SoCG (2016)
Sang Won Bae
An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments. Comput. Geom. 52 (2016)
Dongwoo Park, Sang Won Bae, Helmut Alt, Hee-Kap Ahn
Bundling three convex polygons to minimize area or perimeter. Comput. Geom. 51 (2016)
Jang Won Bae, Sang Won Bae, Il-Chul Moon, Tag Gon Kim
Efficient Flattening Algorithm for Hierarchical and Dynamic Structure Discrete Event Models. ACM Trans. Model. Comput. Simul. 26 (4) (2016)
Sang Won Bae
L_1 Geodesic Farthest Neighbors in a Simple Polygon and Related Problems. ISAAC (2016)
Sang Won Bae, Chan-Su Shin, Antoine Vigneron
Tight Bounds for Beacon-Based Coverage in Simple Rectilinear Polygons. LATIN (2016)
Wanbin Son, Sang Won Bae, Hee-Kap Ahn
plane. Theor. Comput. Sci. 592 (2015)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Reprint of: Theta-3 is connected. Comput. Geom. 48 (5) (2015)
Sang Won Bae
An Almost Optimal Algorithm for Voronoi Diagrams of Non-disjoint Line Segments - (Extended Abstract). WALCOM (2015)
Sang Won Bae, Chan-Su Shin, Antoine Vigneron
Improved Bounds for Beacon-Based Coverage and Routing in Simple Rectilinear Polygons. CoRR (2015)
Sang Won Bae, Matias Korman, Joseph S. B. Mitchell, Yoshio Okamoto, Valentin Polishchuk, Haitao Wang
Geodesic Diameter and Center of a Polygonal Domain. CoRR (2015)
Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
Computing the L1 geodesic diameter and center of a simple polygon in linear time. Comput. Geom. 48 (6) (2015)
Sang Won Bae, Matias Korman, Yoshio Okamoto
Computing the Geodesic Centers of a Polygonal Domain. CoRR (2015)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. Comput. Geom. 47 (9) (2014)
Sang Won Bae, Kyung-Yong Chwa
Travel Time Distances Induced by Transportation Networks and General Underlying Distances. J. Inf. Sci. Eng. 30 (5) (2014)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Dongwoo Park, Chan-Su Shin
Minimum Convex Container of Two Convex Polytopes under Translations. CCCG (2014)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. CoRR (2014)
Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
Computing the L 1 Geodesic Diameter and Center of a Simple Polygon in Linear Time. LATIN (2014)
Sang Won Bae, Matias Korman, Yoshio Okamoto
Computing the Geodesic Centers of a Polygonal Domain. CCCG (2014)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem. Algorithmica 70 (2) (2014)
Sang Won Bae
Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments. Comput. Geom. 47 (8) (2014)
Hee-Kap Ahn, Sang Won Bae, Wanbin Son
Plane. TAMC (2013)
Chunseok Lee, Donghoon Shin, Sang Won Bae, Sunghee Choi
Best and worst-case coverage problems for arbitrary paths in wireless sensor networks. Ad Hoc Networks 11 (6) (2013)
Sang Won Bae, Matias Korman, Yoshio Okamoto, Haitao Wang
Geodesic Diameter and Center of a Simple Polygon in Linear Time. CoRR (2013)
Hee-Kap Ahn, Helmut Alt, Sang Won Bae, Dongwoo Park
Bundling Three Convex Polygons to Minimize Area or Perimeter. WADS (2013)
Sang Won Bae, Matias Korman, Yoshio Okamoto
The Geodesic Diameter of Polygonal Domains. Discret. Comput. Geom. 50 (2) (2013)
Oswin Aichholzer, Sang Won Bae, Luis Barba, Prosenjit Bose, Matias Korman, André van Renssen, Perouz Taslakian, Sander Verdonschot
Theta-3 is connected. CCCG (2013)
Hee-Kap Ahn, Sang Won Bae, Christian Knauer, Mira Lee, Chan-Su Shin, Antoine Vigneron
Realistic roofs over a rectilinear polygon. Comput. Geom. 46 (9) (2013)
Hee-Kap Ahn, Sang Won Bae, Shin-ichi Tanigawa
Rectilinear Covering for Imprecise Input Points - (Extended Abstract). ISAAC (2012)
Sang Won Bae, Yoshio Okamoto
Querying two boundary points for shortest paths in a polygonal domain. Comput. Geom. 45 (7) (2012)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem CoRR (2012)
Sang Won Bae
Tight Bound for Farthest-Color Voronoi Diagrams of Line Segments. WALCOM (2012)
Sang Won Bae, Yoshio Okamoto, Chan-Su Shin
Area Bounds of Rectilinear Polygons Realized by Angle Sequences. ISAAC (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. Geom. Appl. 22 (1) (2012)
Hee-Kap Ahn, Sang Won Bae, Otfried Cheong, Joachim Gudmundsson, Takeshi Tokuyama, Antoine Vigneron
A Generalization of the Convex Kakeya Problem. LATIN (2012)
Sang Won Bae
On Linear-Sized Farthest-Color Voronoi Diagrams. IEICE Trans. Inf. Syst. (3) (2012)
Jaehwan Ma, Sang Won Bae, Sunghee Choi
3D medial axis point approximation using nearest neighbors and the normal field. Vis. Comput. 28 (1) (2012)
Sang Won Bae, Kyung-Yong Chwa
Farthest Voronoi Diagrams under Travel Time Metrics - (Extended Abstract). WALCOM (2012)
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) (2011)
Hee-Kap Ahn, Sang Won Bae, Marc J. van Kreveld, Iris Reinbacher, Bettina Speckmann
Empty pseudo-triangles in point sets. Discret. Appl. Math. 159 (18) (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)

Sang Won Bae.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Sang Won Bae