Ahn, Taehoon; Choi, Jongmin; Chung, Chaeyoon; Ahn, Hee-Kap; Bae, Sang Won; Yoon, Sang Duk Rearranging a sequence of points onto a line. (English) Zbl 1502.68296 Comput. Geom. 107, Article ID 101887, 17 p. (2022). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 68U05 PDFBibTeX XMLCite \textit{T. Ahn} et al., Comput. Geom. 107, Article ID 101887, 17 p. (2022; Zbl 1502.68296) Full Text: DOI
Bae, Sang Won; Baral, Arpita; Sinha Mahapatra, Priya Ranjan Maximum-width empty square and rectangular annulus. (English) Zbl 1516.68098 Comput. Geom. 96, Article ID 101747, 11 p. (2021). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 96, Article ID 101747, 11 p. (2021; Zbl 1516.68098) Full Text: DOI arXiv
Bae, Sang Won On the minimum-area rectangular and square annulus problem. (English) Zbl 1468.68261 Comput. Geom. 92, Article ID 101697, 19 p. (2021). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae}, Comput. Geom. 92, Article ID 101697, 19 p. (2021; Zbl 1468.68261) Full Text: DOI arXiv
Bae, Sang Won; Okamoto, Yoshio; Shin, Chan-Su Area bounds of rectilinear polygons realized by angle sequences. (English) Zbl 1423.68536 Comput. Geom. 83, 9-29 (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 83, 9--29 (2019; Zbl 1423.68536) Full Text: DOI
Bae, Sang Won; Smid, Michiel Closest-pair queries in fat rectangles. (English) Zbl 07122171 Comput. Geom. 83, 1-8 (2019). MSC: 65Dxx PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{M. Smid}, Comput. Geom. 83, 1--8 (2019; Zbl 07122171) Full Text: DOI arXiv
Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap Computing a geodesic two-center of points in a simple polygon. (English) Zbl 1468.68269 Comput. Geom. 82, 45-59 (2019). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{E. Oh} et al., Comput. Geom. 82, 45--59 (2019; Zbl 1468.68269) Full Text: DOI arXiv
Bae, Sang Won; Shin, Chan-Su; Vigneron, Antoine Tight bounds for beacon-based coverage in simple rectilinear polygons. (English) Zbl 1456.68220 Comput. Geom. 80, 40-52 (2019). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 80, 40--52 (2019; Zbl 1456.68220) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Choi, Jongmin; Korman, Matias; Mulzer, Wolfgang; Oh, Eunjin; Park, Ji-won; van Renssen, André; Vigneron, Antoine Faster algorithms for growing prioritized disks and rectangles. (English) Zbl 1456.68219 Comput. Geom. 80, 23-39 (2019). MSC: 68U05 05C80 68P05 68Q17 68W40 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 80, 23--39 (2019; Zbl 1456.68219) Full Text: DOI Link
Bae, Sang Won; de Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Levcopoulos, Christos Shortcuts for the circle. (English) Zbl 1457.68277 Comput. Geom. 79, 37-54 (2019). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 79, 37--54 (2019; Zbl 1457.68277) Full Text: DOI arXiv Link
Ahn, Hee-Kap; Abardia, Judit; Bae, Sang Won; Cheong, Otfried; Dann, Susanna; Park, Dongwoo; Shin, Chan-Su The minimum convex container of two convex polytopes under translations. (English) Zbl 1506.68169 Comput. Geom. 77, 40-50 (2019). MSC: 68U05 52B55 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 77, 40--50 (2019; Zbl 1506.68169) Full Text: DOI
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio Computing the geodesic centers of a polygonal domain. (English) Zbl 1506.68172 Comput. Geom. 77, 3-9 (2019). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 77, 3--9 (2019; Zbl 1506.68172) Full Text: DOI arXiv
Bae, Sang Won Computing a minimum-width square or rectangular annulus with outliers. (English) Zbl 1476.68267 Comput. Geom. 76, 33-45 (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae}, Comput. Geom. 76, 33--45 (2019; Zbl 1476.68267) Full Text: DOI
Bae, Sang Won An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments. (English) Zbl 1342.65094 Comput. Geom. 52, 34-43 (2016). Reviewer: Krzystof Gdawiec (Sosnowiec) MSC: 65D18 PDFBibTeX XMLCite \textit{S. W. Bae}, Comput. Geom. 52, 34--43 (2016; Zbl 1342.65094) Full Text: DOI
Park, Dongwoo; Bae, Sang Won; Alt, Helmut; Ahn, Hee-Kap Bundling three convex polygons to minimize area or perimeter. (English) Zbl 1341.52004 Comput. Geom. 51, 1-14 (2016). Reviewer: Ivko Dimitrić (Lemont Furnace) MSC: 52A10 52A38 68U05 PDFBibTeX XMLCite \textit{D. Park} et al., Comput. Geom. 51, 1--14 (2016; Zbl 1341.52004) Full Text: DOI
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio; Wang, Haitao Computing the \(L_1\) geodesic diameter and center of a simple polygon in linear time. (English) Zbl 1318.65011 Comput. Geom. 48, No. 6, 495-505 (2015). Reviewer: H. P. Dikshit (Bhopal) MSC: 65D18 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 48, No. 6, 495--505 (2015; Zbl 1318.65011) Full Text: DOI arXiv
Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander Reprint of: Theta-3 is connected. (English) Zbl 1310.05128 Comput. Geom. 48, No. 5, 407-414 (2015). MSC: 05C40 05C82 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 48, No. 5, 407--414 (2015; Zbl 1310.05128) Full Text: DOI
Aichholzer, Oswin; Bae, Sang Won; Barba, Luis; Bose, Prosenjit; Korman, Matias; van Renssen, André; Taslakian, Perouz; Verdonschot, Sander Theta-3 is connected. (English) Zbl 1296.05101 Comput. Geom. 47, No. 9, 910-917 (2014). MSC: 05C40 05C82 PDFBibTeX XMLCite \textit{O. Aichholzer} et al., Comput. Geom. 47, No. 9, 910--917 (2014; Zbl 1296.05101) Full Text: DOI arXiv
Bae, Sang Won Tight bound and improved algorithm for farthest-color Voronoi diagrams of line segments. (English) Zbl 1293.65031 Comput. Geom. 47, No. 8, 779-788 (2014). Reviewer: Zhihua Zhang (Beijing) MSC: 65D18 68U05 65Y20 PDFBibTeX XMLCite \textit{S. W. Bae}, Comput. Geom. 47, No. 8, 779--788 (2014; Zbl 1293.65031) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Knauer, Christian; Lee, Mira; Shin, Chan-Su; Vigneron, Antoine Realistic roofs over a rectilinear polygon. (English) Zbl 1275.52003 Comput. Geom. 46, No. 9, 1042-1055 (2013). MSC: 52A10 52C45 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 46, No. 9, 1042--1055 (2013; Zbl 1275.52003) Full Text: DOI Link
Bae, Sang Won; Okamoto, Yoshio Querying two boundary points for shortest paths in a polygonal domain. (English) Zbl 1266.65033 Comput. Geom. 45, No. 7, 284-293 (2012). Reviewer: Jason Hanson (Redmond) MSC: 65D18 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{Y. Okamoto}, Comput. Geom. 45, No. 7, 284--293 (2012; Zbl 1266.65033) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Demaine, Erik D.; Demaine, Martin L.; Kim, Sang-Sub; Korman, Matias; Reinbacher, Iris; Son, Wanbin Covering points by disjoint boxes with outliers. (English) Zbl 1217.68109 Comput. Geom. 44, No. 3, 178-190 (2011). MSC: 68Q25 52B55 52C22 68Q17 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Comput. Geom. 44, No. 3, 178--190 (2011; Zbl 1217.68109) Full Text: DOI
Bae, Sang Won; Lee, Chunseok; Ahn, Hee-Kap; Choi, Sunghee; Chwa, Kyung-Yong Computing minimum-area rectilinear convex hull and \(L\)-shape. (English) Zbl 1175.49035 Comput. Geom. 42, No. 9, 903-912 (2009). Reviewer: Bülent Karasözen (Ankara) MSC: 49Q10 65D18 65K10 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Comput. Geom. 42, No. 9, 903--912 (2009; Zbl 1175.49035) Full Text: DOI