Bae, Sang Won; Yoon, Sang Duk Empty squares in arbitrary orientation among points. (English) Zbl 07677076 Algorithmica 85, No. 1, 29-74 (2023). MSC: 68Wxx 05Cxx PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{S. D. Yoon}, Algorithmica 85, No. 1, 29--74 (2023; Zbl 07677076) Full Text: DOI arXiv
Bae, Sang Won (ed.); Park, Heejin (ed.) 33rd international symposium on algorithms and computation (ISAAC 2022), Seoul, Korea, December 19–21, 2022. (English) Zbl 1502.68019 LIPIcs – Leibniz International Proceedings in Informatics 248. Wadern: Schloss Dagstuhl – Leibniz-Zentrum für Informatik (ISBN 978-3-95977-258-7). xx, 67 articles, not consecutively paged, electronic only, open access (2022). MSC: 68-06 68Wxx 00B25 PDFBibTeX XMLCite \textit{S. W. Bae} (ed.) and \textit{H. Park} (ed.), 33rd international symposium on algorithms and computation (ISAAC 2022), Seoul, Korea, December 19--21, 2022. Wadern: Schloss Dagstuhl -- Leibniz-Zentrum für Informatik (2022; Zbl 1502.68019) Full Text: DOI Link
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 Faster counting empty convex polygons in a planar point set. (English) Zbl 07444829 Inf. Process. Lett. 175, Article ID 106221, 6 p. (2022). MSC: 68Qxx PDFBibTeX XMLCite \textit{S. W. Bae}, Inf. Process. Lett. 175, Article ID 106221, 6 p. (2022; Zbl 07444829) 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; Cabello, Sergio; Cheong, Otfried; Choi, Yoonsung; Stehn, Fabian; Yoon, Sang Duk The reverse Kakeya problem. (English) Zbl 1479.52028 Adv. Geom. 21, No. 1, 75-84 (2021). Reviewer: Christian Richter (Jena) MSC: 52C15 52B55 52A10 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Adv. Geom. 21, No. 1, 75--84 (2021; Zbl 1479.52028) Full Text: DOI
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; Yoon, Sang Duk Empty squares in arbitrary orientation among points. (English) Zbl 07760142 Cabello, Sergio (ed.) et al., 36th international symposium on computational geometry, SoCG 2020, Zürich, Switzerland (virtual conference), June 23–26, 2020. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 164, Article 13, 17 p. (2020). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{S. D. Yoon}, LIPIcs -- Leibniz Int. Proc. Inform. 164, Article 13, 17 p. (2020; Zbl 07760142) Full Text: DOI
Bae, Sang Won Minimum-width double-strip and parallelogram annulus. (English) Zbl 1455.68228 Theor. Comput. Sci. 833, 133-146 (2020). Reviewer: Frank Plastria (Brussels) MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae}, Theor. Comput. Sci. 833, 133--146 (2020; Zbl 1455.68228) Full Text: DOI arXiv Link
Bae, Sang Won Minimum-width double-strip and parallelogram annulus. (English) Zbl 07650258 Lu, Pinyan (ed.) et al., 30th international symposium on algorithms and computation, ISAAC 2019, Shanghai University of Finance and Economics, Shanghai, China, December 8–11, 2019. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 149, Article 25, 14 p. (2019). MSC: 68Wxx PDFBibTeX XMLCite \textit{S. W. Bae}, LIPIcs -- Leibniz Int. Proc. Inform. 149, Article 25, 14 p. (2019; Zbl 07650258) Full Text: DOI
Bae, Sang Won Computing a minimum-width cubic and hypercubic shell. (English) Zbl 1476.90279 Oper. Res. Lett. 47, No. 5, 398-405 (2019). MSC: 90C27 52B12 90B80 PDFBibTeX XMLCite \textit{S. W. Bae}, Oper. Res. Lett. 47, No. 5, 398--405 (2019; Zbl 1476.90279) Full Text: DOI arXiv
Bae, Sang Won \(L_1\) geodesic farthest neighbors in a simple polygon and related problems. (English) Zbl 1466.68069 Discrete Comput. Geom. 62, No. 4, 743-774 (2019). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae}, Discrete Comput. Geom. 62, No. 4, 743--774 (2019; Zbl 1466.68069) Full Text: DOI
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; Baral, Arpita; Sinha Mahapatra, Priya Ranjan Maximum-width empty square and rectangular annulus. (English) Zbl 1434.68598 Das, Gautam K. (ed.) et al., WALCOM: algorithms and computation. 13th international conference, WALCOM 2019, Guwahati, India, February 27 – March 2, 2019. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 11355, 69-81 (2019). MSC: 68U05 68W40 90B80 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 11355, 69--81 (2019; Zbl 1434.68598) Full Text: DOI arXiv
Bae, Sang Won; Wang, Haitao \(L_{1}\) shortest path queries in simple polygons. (English) Zbl 1430.68354 Theor. Comput. Sci. 790, 105-116 (2019). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{H. Wang}, Theor. Comput. Sci. 790, 105--116 (2019; Zbl 1430.68354) Full Text: DOI arXiv
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; Ahn, Taehoon; Bae, Sang Won; Choi, Jongmin; Kim, Mincheol; Oh, Eunjin; Shin, Chan-Su; Yoon, Sang Duk Minimum-width annulus with outliers: circular, square, and rectangular cases. (English) Zbl 1446.68172 Inf. Process. Lett. 145, 16-23 (2019). MSC: 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Inf. Process. Lett. 145, 16--23 (2019; Zbl 1446.68172) Full Text: DOI
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; Cabello, Sergio; Cheong, Otfried; Choi, Yoonsung; Stehn, Fabian; Yoon, Sang Duk The reverse Kakeya problem. (English) Zbl 1491.52004 Speckmann, Bettina (ed.) et al., 34th international symposium on computational geometry, SoCG 2018, June 11–14, 2018, Budapest, Hungary. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 99, Article 6, 13 p. (2018). MSC: 52A10 PDFBibTeX XMLCite \textit{S. W. Bae} et al., LIPIcs -- Leibniz Int. Proc. Inform. 99, Article 6, 13 p. (2018; Zbl 1491.52004) Full Text: DOI
Bae, Sang Won; Baffier, Jean-Francois; Chun, Jinhee; Eades, Peter; Eickmeyer, Kord; Grilli, Luca; Hong, Seok-Hee; Korman, Matias; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D. Gap-planar graphs. (English) Zbl 1503.68203 Frati, Fabrizio (ed.) et al., Graph drawing and network visualization. 25th international symposium, GD 2017, Boston, MA, USA, September 25–27, 2017. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 10692, 531-545 (2018). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 10692, 531--545 (2018; Zbl 1503.68203) Full Text: DOI arXiv
Bae, Sang Won; Baffier, Jean-Francois; Chun, Jinhee; Eades, Peter; Eickmeyer, Kord; Grilli, Luca; Hong, Seok-Hee; Korman, Matias; Montecchiani, Fabrizio; Rutter, Ignaz; Tóth, Csaba D. Gap-planar graphs. (English) Zbl 1400.68151 Theor. Comput. Sci. 745, 36-52 (2018). MSC: 68R10 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Theor. Comput. Sci. 745, 36--52 (2018; Zbl 1400.68151) Full Text: DOI
Ahn, Hee-Kap; Ahn, Taehoon; Bae, Sang Won; Choi, Jongmin; Kim, Mincheol; Oh, Eunjin; Shin, Chan-Su; Yoon, Sang Duk Minimum-width annulus with outliers: circular, square, and rectangular cases. (English) Zbl 1498.68354 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 12th international conference, WALCOM 2018, Dhaka, Bangladesh, March 3–5, 2018. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 10755, 44-55 (2018). MSC: 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 10755, 44--55 (2018; Zbl 1498.68354) Full Text: DOI
Bae, Sang Won; Cho, Hwan-Gue; Evans, William; Saeedi, Noushin; Shin, Chan-Su Covering points with convex sets of minimum size. (English) Zbl 1395.68281 Theor. Comput. Sci. 718, 14-23 (2018). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 68U05 52A10 65D18 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Theor. Comput. Sci. 718, 14--23 (2018; Zbl 1395.68281) Full Text: DOI
Bae, Sang Won Computing a minimum-width square annulus in arbitrary orientation. (English) Zbl 1395.68280 Theor. Comput. Sci. 718, 2-13 (2018). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 68U05 65D18 68W40 PDFBibTeX XMLCite \textit{S. W. Bae}, Theor. Comput. Sci. 718, 2--13 (2018; Zbl 1395.68280) Full Text: DOI
Bae, Sang Won; Lee, Inbok On finding a longest common palindromic subsequence. (English) Zbl 1387.68307 Theor. Comput. Sci. 710, 29-34 (2018). MSC: 68W32 68R15 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{I. Lee}, Theor. Comput. Sci. 710, 29--34 (2018; Zbl 1387.68307) Full Text: DOI
Bae, Sang Won; De Berg, Mark; Cheong, Otfried; Gudmundsson, Joachim; Levcopoulos, Christos Shortcuts for the circle. (English) Zbl 1457.68278 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 9, 13 p. (2017). MSC: 68U05 68R10 PDFBibTeX XMLCite \textit{S. W. Bae} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 9, 13 p. (2017; Zbl 1457.68278) 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 1457.68272 Okamoto, Yoshio (ed.) et al., 28th international symposium on algorithms and computation, ISAAC 2017, December 9–12, 2017, Phuket, Thailand. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik. LIPIcs – Leibniz Int. Proc. Inform. 92, Article 3, 13 p. (2017). MSC: 68U05 05C80 68P05 68Q17 68W40 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., LIPIcs -- Leibniz Int. Proc. Inform. 92, Article 3, 13 p. (2017; Zbl 1457.68272) Full Text: DOI arXiv
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao Computing the \(L_1\) geodesic diameter and center of a polygonal domain. (English) Zbl 1370.68293 Discrete Comput. Geom. 57, No. 3, 674-701 (2017). MSC: 68U05 68W05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Discrete Comput. Geom. 57, No. 3, 674--701 (2017; Zbl 1370.68293) Full Text: DOI arXiv
Bae, Sang Won \(L_1\) geodesic farthest neighbors in a simple polygon and related problems. (English) Zbl 1398.68611 Seok-Hee Hong (ed.), 27th international symposium on algorithms and computation, ISAAC 2016, Sydney, Australia, December 12–14, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-026-2). LIPIcs – Leibniz International Proceedings in Informatics 64, Article 14, 12 p. (2016). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae}, LIPIcs -- Leibniz Int. Proc. Inform. 64, Article 14, 12 p. (2016; Zbl 1398.68611) Full Text: DOI
Yon, Juyoung; Bae, Sang Won; Cheng, Siu-Wing; Cheong, Otfried; Wilkinson, Bryan T. Approximating convex shapes with respect to symmetric difference under homotheties. (English) Zbl 1387.68281 Fekete, Sándor (ed.) et al., 32nd international symposium on computational geometry, SoCG’16, Boston, MA, USA, June 14–17, 2016. Proceedings. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-009-5). LIPIcs – Leibniz International Proceedings in Informatics 51, Article 63, 15 p. (2016). MSC: 68U05 52B55 68Q25 90C25 PDFBibTeX XMLCite \textit{J. Yon} et al., LIPIcs -- Leibniz Int. Proc. Inform. 51, Article 63, 15 p. (2016; Zbl 1387.68281) Full Text: DOI
Bae, Sang Won; Korman, Matias; Mitchell, Joseph S. B.; Okamoto, Yoshio; Polishchuk, Valentin; Wang, Haitao Computing the \(L_1\) geodesic diameter and center of a polygonal domain. (English) Zbl 1388.68280 Ollinger, Nicolas (ed.) et al., 33rd symposium on theoretical aspects of computer science, STACS 2016, Orléans, France, February 17–20, 2016. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-95977-001-9). LIPIcs – Leibniz International Proceedings in Informatics 47, Article 14, 14 p. (2016). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae} et al., LIPIcs -- Leibniz Int. Proc. Inform. 47, Article 14, 14 p. (2016; Zbl 1388.68280) Full Text: DOI
Bae, Jang Won; Bae, Sang Won; Moon, Il-Chul; Kim, Tag Gon Efficient flattening algorithm for hierarchical and dynamic structure discrete event models. (English) Zbl 1368.68312 ACM Trans. Model. Comput. Simul. 26, No. 4, Article No. 25, 25 p. (2016). MSC: 68U20 65C20 PDFBibTeX XMLCite \textit{J. W. Bae} et al., ACM Trans. Model. Comput. Simul. 26, No. 4, Article No. 25, 25 p. (2016; Zbl 1368.68312) Full Text: DOI
Bae, Sang Won Computing a minimum-width square or rectangular annulus with outliers (extended abstract). (English) Zbl 1476.68266 Dinh, Thang N. (ed.) et al., Computing and combinatorics. 22nd international conference, COCOON 2016, Ho Chi Minh City, Vietnam, August 2–4, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9797, 443-454 (2016). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae}, Lect. Notes Comput. Sci. 9797, 443--454 (2016; Zbl 1476.68266) 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
Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap Computing a geodesic two-center of points in a simple polygon. (English) Zbl 1468.68268 Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9644, 646-658 (2016). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{E. Oh} et al., Lect. Notes Comput. Sci. 9644, 646--658 (2016; Zbl 1468.68268) Full Text: DOI arXiv
Bae, Sang Won; Shin, Chan-Su; Vigneron, Antoine Tight bounds for beacon-based coverage in simple rectilinear polygons. (English) Zbl 1411.52006 Kranakis, Evangelos (ed.) et al., LATIN 2016: theoretical informatics. 12th Latin American symposium, Ensenada, Mexico, April 11–15, 2016. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 9644, 110-122 (2016). MSC: 52B55 68Q25 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 9644, 110--122 (2016; Zbl 1411.52006) Full Text: DOI
Bae, Sang Won Computing a minimum-width square annulus in arbitrary orientation (extended abstract). (English) Zbl 1475.68402 Kaykobad, Mohammad (ed.) et al., WALCOM: algorithms and computation. 10th international workshop, WALCOM 2016, Kathmandu, Nepal, March 29–31, 2016. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9627, 131-142 (2016). MSC: 68U05 65D18 68W40 PDFBibTeX XMLCite \textit{S. W. Bae}, Lect. Notes Comput. Sci. 9627, 131--142 (2016; Zbl 1475.68402) 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
Son, Wanbin; Bae, Sang Won; Ahn, Hee-Kap Group nearest-neighbor queries in the \(L_1\) plane. (English) Zbl 1330.68318 Theor. Comput. Sci. 592, 39-48 (2015). MSC: 68U05 68P05 68W05 PDFBibTeX XMLCite \textit{W. Son} et al., Theor. Comput. Sci. 592, 39--48 (2015; Zbl 1330.68318) 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
Bae, Sang Won An almost optimal algorithm for Voronoi diagrams of non-disjoint line segments (extended abstract). (English) Zbl 1432.68485 Rahman, M. Sohel (ed.) et al., WALCOM: algorithms and computation. 9th international workshop, WALCOM 2015, Dhaka, Bangladesh, February 26–28, 2015. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 8973, 125-136 (2015). MSC: 68U05 68W40 PDFBibTeX XMLCite \textit{S. W. Bae}, Lect. Notes Comput. Sci. 8973, 125--136 (2015; Zbl 1432.68485) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine A generalization of the convex Kakeya problem. (English) Zbl 1314.52002 Algorithmica 70, No. 2, 152-170 (2014). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 52A10 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Algorithmica 70, No. 2, 152--170 (2014; Zbl 1314.52002) Full Text: DOI arXiv
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
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 1405.68395 Pardo, Alberto (ed.) et al., LATIN 2014: theoretical informatics. 11th Latin American symposium, Montevideo, Uruguay, March 31 – April 4, 2014. Proceedings. Berlin: Springer (ISBN 978-3-642-54422-4/pbk). Lecture Notes in Computer Science 8392, 120-131 (2014). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 8392, 120--131 (2014; Zbl 1405.68395) Full Text: DOI
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio The geodesic diameter of polygonal domains. (English) Zbl 1298.52013 Discrete Comput. Geom. 50, No. 2, 306-329 (2013). MSC: 52B05 53C22 58E10 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Discrete Comput. Geom. 50, No. 2, 306--329 (2013; Zbl 1298.52013) Full Text: DOI arXiv
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
Ahn, Hee-Kap; Alt, Helmut; Bae, Sang Won; Park, Dongwoo Bundling three convex polygons to minimize area or perimeter. (English) Zbl 1390.68702 Dehne, Frank (ed.) et al., Algorithms and data structures. 13th international symposium, WADS 2013, London, ON, Canada, August 12–14, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-40103-9/pbk). Lecture Notes in Computer Science 8037, 13-24 (2013). MSC: 68U05 52B55 68W40 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 8037, 13--24 (2013; Zbl 1390.68702) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Son, Wanbin Group nearest neighbor queries in the \(L _{1}\) plane. (English) Zbl 1382.68054 Chan, T-H. Hubert (ed.) et al., Theory and applications of models of computation. 10th international conference, TAMC 2013, Hong Kong, China, May 20–22, 2013. Proceedings. Berlin: Springer (ISBN 978-3-642-38235-2/pbk). Lecture Notes in Computer Science 7876, 52-61 (2013). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 7876, 52--61 (2013; Zbl 1382.68054) Full Text: DOI
Bae, Sang Won; Okamoto, Yoshio; Shin, Chan-Su Area bounds of rectilinear polygons realized by angle sequences. (English) Zbl 1260.68406 Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 629-638 (2012). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 7676, 629--638 (2012; Zbl 1260.68406) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Tanigawa, Shin-ichi Rectilinear covering for imprecise input points (extended abstract). (English) Zbl 1260.68404 Chao, Kun-Mao (ed.) et al., Algorithms and computation. 23rd international symposium, ISAAC 2012, Taipei, Taiwan, December 19–21, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-35260-7/pbk). Lecture Notes in Computer Science 7676, 309-318 (2012). MSC: 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 7676, 309--318 (2012; Zbl 1260.68404) Full Text: DOI
Bae, Sang Won; Shin, Chan-su The onion diagram: a Voronoi-like tessellation of a planar line space and its applications. (English) Zbl 1251.68280 Int. J. Comput. Geom. Appl. 22, No. 1, 3-26 (2012). MSC: 68U05 68P05 90B80 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{C.-s. Shin}, Int. J. Comput. Geom. Appl. 22, No. 1, 3--26 (2012; Zbl 1251.68280) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim; Tokuyama, Takeshi; Vigneron, Antoine A generalization of the convex Kakeya problem. (English) Zbl 1297.52003 Fernández-Baca, David (ed.), LATIN 2012: Theoretical informatics. 10th Latin American symposium, Arequipa, Peru, April 16–20, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-29343-6/pbk). Lecture Notes in Computer Science 7256, 1-12 (2012). MSC: 52B55 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 7256, 1--12 (2012; Zbl 1297.52003) Full Text: DOI arXiv
Bae, Sang Won Tight bound for farthest-color Voronoi diagrams of line segments. (English) Zbl 1350.68255 Rahman, Md. Saidur (ed.) et al., WALCOM: Algorithms and computation. 6th international workshop, WALCOM 2012, Dhaka, Bangladesh, February 15–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-28075-7/pbk). Lecture Notes in Computer Science 7157, 40-51 (2012). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae}, Lect. Notes Comput. Sci. 7157, 40--51 (2012; Zbl 1350.68255) Full Text: DOI
Bae, Sang Won; Chwa, Kyung-Yong Farthest Voronoi diagrams under travel time metrics (extended abstract). (English) Zbl 1350.68256 Rahman, Md. Saidur (ed.) et al., WALCOM: Algorithms and computation. 6th international workshop, WALCOM 2012, Dhaka, Bangladesh, February 15–17, 2012. Proceedings. Berlin: Springer (ISBN 978-3-642-28075-7/pbk). Lecture Notes in Computer Science 7157, 28-39 (2012). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{K.-Y. Chwa}, Lect. Notes Comput. Sci. 7157, 28--39 (2012; Zbl 1350.68256) Full Text: DOI
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; van Kreveld, Marc; Reinbacher, Iris; Speckmann, Bettina Empty pseudo-triangles in point sets. (English) Zbl 1237.51012 Discrete Appl. Math. 159, No. 18, 2205-2213 (2011). MSC: 51E20 05B25 90C27 51M05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Discrete Appl. Math. 159, No. 18, 2205--2213 (2011; Zbl 1237.51012) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Knauer, Christian; Lee, Mira; Shin, Chan-Su; Vigneron, Antoine Generating realistic roofs over a rectilinear polygon. (English) Zbl 1350.68254 Asano, Takao (ed.) et al., Algorithms and computation. 22nd international symposium, ISAAC 2011, Yokohama, Japan, December 5–8, 2011. Proceedings. Berlin: Springer (ISBN 978-3-642-25590-8/pbk). Lecture Notes in Computer Science 7074, 60-69 (2011). MSC: 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 7074, 60--69 (2011; Zbl 1350.68254) Full Text: DOI
Bae, Sang Won; Choi, Sunghee; Lee, Chunseok; Tanigawa, Shin-ichi Exact algorithms for the bottleneck Steiner tree problem. (English) Zbl 1230.68203 Algorithmica 61, No. 4, 924-948 (2011). MSC: 68U05 05C05 68Q25 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Algorithmica 61, No. 4, 924--948 (2011; Zbl 1230.68203) Full Text: DOI
Kim, Sang-Sub; Bae, Sang Won; Ahn, Hee-Kap Covering a point set by two disjoint rectangles. (English) Zbl 1228.65089 Int. J. Comput. Geom. Appl. 21, No. 3, 313-330 (2011). Reviewer: Hans Benker (Merseburg) MSC: 65K05 65D18 PDFBibTeX XMLCite \textit{S.-S. Kim} et al., Int. J. Comput. Geom. Appl. 21, No. 3, 313--330 (2011; Zbl 1228.65089) 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; Choi, Sunghee On exact solutions to the Euclidean bottleneck Steiner tree problem. (English) Zbl 1234.68126 Inf. Process. Lett. 110, No. 16, 672-678 (2010). MSC: 68Q17 52B55 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Inf. Process. Lett. 110, No. 16, 672--678 (2010; Zbl 1234.68126) Full Text: DOI
Bae, Sang Won; Shin, Chan-Su The onion diagram: a Voronoi-like tessellation of a planar line space and its applications (extended abstract). (English) Zbl 1310.68197 Cheong, Otfried (ed.) et al., Algorithms and computation. 21st international symposium, ISAAC 2010, Jeju, Korea, December 15–17, 2010. Proceedings, Part II. Berlin: Springer (ISBN 978-3-642-17513-8/pbk). Lecture Notes in Computer Science 6507, 230-241 (2010). MSC: 68U05 68P05 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{C.-S. Shin}, Lect. Notes Comput. Sci. 6507, 230--241 (2010; Zbl 1310.68197) Full Text: DOI
Bae, Sang Won; Korman, Matias; Okamoto, Yoshio The geodesic diameter of polygonal domains. (English) Zbl 1287.68166 de Berg, Mark (ed.) et al., Algorithms – ESA 2010. 18th annual European symposium, Liverpool, UK, September 6–8, 2010. Proceedings, Part I. Berlin: Springer (ISBN 978-3-642-15774-5/pbk). Lecture Notes in Computer Science 6346, 500-511 (2010). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 6346, 500--511 (2010; Zbl 1287.68166) Full Text: DOI
Bae, Sang Won; Chwa, Kyung-Yong The geodesic farthest-site Voronoi diagram in a polygonal domain with holes. (English) Zbl 1380.68378 Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8–10, 2009. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-60558-501-7). 198-207 (2009). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{K.-Y. Chwa}, in: Proceedings of the 25th annual symposium on computational geometry, SCG 2009, Aarhus, Denmark, June 8--10, 2009. New York, NY: Association for Computing Machinery (ACM). 198--207 (2009; Zbl 1380.68378) Full Text: DOI
Arkin, Esther M.; Bae, Sang Won; Efrat, Alon; Okamoto, Kazuya; Mitchell, Joseph S. B.; Polishchuk, Valentin Geometric stable roommates. (English) Zbl 1191.68753 Inf. Process. Lett. 109, No. 4, 219-224 (2009). MSC: 68U05 05C85 PDFBibTeX XMLCite \textit{E. M. Arkin} et al., Inf. Process. Lett. 109, No. 4, 219--224 (2009; Zbl 1191.68753) Full Text: DOI
Bae, Sang Won; Okamoto, Yoshio Querying two boundary points for shortest paths in a polygonal domain (extended abstract). (English) Zbl 1273.68095 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 1054-1063 (2009). MSC: 68P05 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{Y. Okamoto}, Lect. Notes Comput. Sci. 5878, 1054--1063 (2009; Zbl 1273.68095) Full Text: DOI
Bae, Sang Won; Choi, Sunghee; Lee, Chunseok; Tanigawa, Shin-ichi Exact algorithms for the bottleneck Steiner tree problem (extended abstract). (English) Zbl 1272.68329 Dong, Yingfei (ed.) et al., Algorithms and computation. 20th international symposium, ISAAC 2009, Honolulu, Hawaii, USA, December 16–18, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-10630-9/pbk). Lecture Notes in Computer Science 5878, 24-33 (2009). MSC: 68R10 05C85 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 5878, 24--33 (2009; Zbl 1272.68329) 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
Ahn, Hee-Kap; Bae, Sang Won; Kim, Sang-Sub; Korman, Matias; Reinbacher, Iris; Son, Wanbin Square and rectangle covering with outliers. (English) Zbl 1248.68516 Deng, Xiaotie (ed.) et al., Frontiers in algorithmics. Third international workshop, FAW 2009, Hefei, China, June 20–23, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-02269-2/pbk). Lecture Notes in Computer Science 5598, 132-140 (2009). MSC: 68U05 68Q25 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 5598, 132--140 (2009; Zbl 1248.68516) Full Text: DOI
Bae, Sang Won; Kim, Jae-Hoon; Chwa, Kyung-Yong Optimal construction of the city Voronoi diagram. (English) Zbl 1167.65334 Int. J. Comput. Geom. Appl. 19, No. 2, 95-117 (2009). MSC: 65D18 65K05 90B06 90B10 90C35 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Int. J. Comput. Geom. Appl. 19, No. 2, 95--117 (2009; Zbl 1167.65334) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Cheng, Siu-Wing; Chwa, Kyung-Yong Casting an object with a core. (English) Zbl 1188.68333 Algorithmica 54, No. 1, 72-88 (2009). MSC: 68U07 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Algorithmica 54, No. 1, 72--88 (2009; Zbl 1188.68333) Full Text: DOI
Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander Constructing optimal highways. (English) Zbl 1171.90443 Int. J. Found. Comput. Sci. 20, No. 1, 3-23 (2009). MSC: 90B80 05C12 68Q25 90C47 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Int. J. Found. Comput. Sci. 20, No. 1, 3--23 (2009; Zbl 1171.90443) Full Text: DOI
Bae, Sang Won; Lee, Chunseok; Choi, Sunghee On exact solutions to the Euclidean bottleneck Steiner tree problem. (English) Zbl 1211.68462 Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 105-116 (2009). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 5431, 105--116 (2009; Zbl 1211.68462) Full Text: DOI
Bae, Sang Won; Korman, Matias; Tokuyama, Takeshi All farthest neighbors in the presence of highways and obstacles. (English) Zbl 1211.68461 Das, Sandip (ed.) et al., WALCOM: Algorithms and computation. Third international workshop, WALCOM 2009, Kolkata, India, February 18–20, 2009. Proceedings. Berlin: Springer (ISBN 978-3-642-00201-4/pbk). Lecture Notes in Computer Science 5431, 71-82 (2009). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 5431, 71--82 (2009; Zbl 1211.68461) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won Covering a point set by two disjoint rectangles. (English) Zbl 1183.68649 Hong, Seok-Hee (ed.) et al., Algorithms and computation. 19th international symposium, ISAAC 2008, Gold Coast, Australia, December 15–17, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-92181-3/pbk). Lecture Notes in Computer Science 5369, 728-739 (2008). MSC: 68U05 68Q25 68W05 PDFBibTeX XMLCite \textit{H.-K. Ahn} and \textit{S. W. Bae}, Lect. Notes Comput. Sci. 5369, 728--739 (2008; Zbl 1183.68649) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim Aperture-angle and Hausdorff-approximation of convex figures. (English) Zbl 1156.52004 Discrete Comput. Geom. 40, No. 3, 414-429 (2008). Reviewer: T. D. Narang (Amritsar) MSC: 52A27 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Discrete Comput. Geom. 40, No. 3, 414--429 (2008; Zbl 1156.52004) Full Text: DOI arXiv
Ahn, Hee-Kap; Bae, Sang Won; Cheong, Otfried; Gudmundsson, Joachim Aperture-angle and Hausdorff-approximation of convex figures. (English) Zbl 1221.52012 Proceedings of the 23rd annual symposium on computational geometry 2007, Gyeongiu, South Korea, June 6–8, 2007. New York, NY: Association for Computing Machinery (ISBN 978-1-59593-705-6). 37-45 (2007). MSC: 52A27 68U05 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., in: Proceedings of the 23rd annual symposium on computational geometry, SCG'07, Gyeongiu, South Korea, June 6--8, 2007. New York, NY: Association for Computing Machinery (ACM). 37--45 (2007; Zbl 1221.52012) Full Text: DOI arXiv
Bae, Sang Won; Lee, Chunseok; Ahn, Hee-Kap; Choi, Sunghee; Chwa, Kyung-Yong Maintaining extremal points and its applications to deciding optimal orientations. (English) Zbl 1193.68264 Tokuyama, Takeshi (ed.), Algorithms and computation. 18th international symposium, ISAAC 2007, Sendai, Japan, December 17–19, 2007. Proceedings. Berlin: Springer (ISBN 978-3-540-77118-0/pbk). Lecture Notes in Computer Science 4835, 788-799 (2007). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 4835, 788--799 (2007; Zbl 1193.68264) Full Text: DOI
Bae, Sang Won; Kim, Jae-Hoon; Chwa, Kyung-Yong Optimal construction of the city Voronoi diagram. Extended abstract. (English) Zbl 1135.68594 Asano, Tetsuo (ed.), Algorithms and computation. 17th international symposium, ISAAC 2006, Kolkata, India, December 18–20, 2006. Proceedings. Berlin: Springer (ISBN 978-3-540-49694-6/pbk). Lecture Notes in Computer Science 4288, 183-192 (2006). MSC: 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} et al., Lect. Notes Comput. Sci. 4288, 183--192 (2006; Zbl 1135.68594) Full Text: DOI
Bae, Sang Won; Chwa, Kyung-Yong Voronoi diagrams for a transportation network on the Euclidean plane. (English) Zbl 1122.52007 Int. J. Comput. Geom. Appl. 16, No. 2-3, 117-144 (2006). MSC: 52B55 90B20 90C35 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{K.-Y. Chwa}, Int. J. Comput. Geom. Appl. 16, No. 2--3, 117--144 (2006; Zbl 1122.52007) Full Text: DOI
Bae, Sang Won; Chwa, Kyung-Yong Shortest paths and Voronoi diagrams with transportation networks under general distances. (Extended abstract). (English) Zbl 1175.90392 Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 1007-1018 (2005). MSC: 90C35 68U05 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{K.-Y. Chwa}, Lect. Notes Comput. Sci. 3827, 1007--1018 (2005; Zbl 1175.90392) Full Text: DOI
Ahn, Hee-Kap; Bae, Sang Won; Cheng, Siu-Wing; Chwa, Kyung-Yong Casting an object with a core. (English) Zbl 1173.65306 Deng, Xiaotie (ed.) et al., Algorithms and computation. 16th international symposium, ISAAC 2005, Sanya, Hainan, China, December 19–21, 2005. Proceedings. Berlin: Springer (ISBN 3-540-30935-7/pbk). Lecture Notes in Computer Science 3827, 40-49 (2005). MSC: 65D17 PDFBibTeX XMLCite \textit{H.-K. Ahn} et al., Lect. Notes Comput. Sci. 3827, 40--49 (2005; Zbl 1173.65306) Full Text: DOI
Bae, Sang Won; Chwa, Kyung-Yong Voronoi diagrams with a transportation network on the Euclidean plane. (English) Zbl 1116.90309 Fleischer, Rudolf (ed.) et al., Algorithms and computation. 15th international symposium, ISAAC 2004, Hong Kong, China, December 20–22, 2004. Proceedings. Berlin: Springer (ISBN 3-540-24131-0/pbk). Lecture Notes in Computer Science 3341, 101-112 (2004). MSC: 90B06 68U05 68W05 PDFBibTeX XMLCite \textit{S. W. Bae} and \textit{K.-Y. Chwa}, Lect. Notes Comput. Sci. 3341, 101--112 (2004; Zbl 1116.90309) Full Text: DOI