A linear-time algorithm for the geodesic center of a simple polygon HK Ahn, L Barba, P Bose, JL De Carufel, M Korman, E Oh Discrete & Computational Geometry 56, 836-859, 2016 | 43 | 2016 |
Voronoi diagrams for a moderate-sized point-set in a simple polygon E Oh, HK Ahn Discrete & Computational Geometry 63 (2), 418-454, 2020 | 25 | 2020 |
A middle curve based on discrete Fréchet distance HK Ahn, H Alt, M Buchin, E Oh, L Scharf, C Wenk LATIN 2016: Theoretical Informatics: 12th Latin American Symposium, Ensenada …, 2016 | 17* | 2016 |
A near-optimal algorithm for finding an optimal shortcut of a tree E Oh, HK Ahn 27th International Symposium on Algorithms and Computation (ISAAC 2016), 2016 | 13 | 2016 |
The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon E Oh, L Barba, HK Ahn 32nd International Symposium on Computational Geometry: SoCG'16, June 14-17 …, 2016 | 12 | 2016 |
Computing a geodesic two-center of points in a simple polygon E Oh, SW Bae, HK Ahn Computational Geometry 82, 45-59, 2019 | 11 | 2019 |
Optimal algorithm for geodesic nearest-point Voronoi diagrams in simple polygons E Oh Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete …, 2019 | 11 | 2019 |
The geodesic 2-center problem in a simple polygon E Oh, JL De Carufel, HK Ahn Computational Geometry 74, 21-37, 2018 | 8 | 2018 |
A time-space trade-off for triangulations of points in the plane HK Ahn, N Baraldo, E Oh, F Silvestri Computing and Combinatorics: 23rd International Conference, COCOON 2017 …, 2017 | 8 | 2017 |
Optimal algorithm for the planar two-center problem K Cho, E Oh, H Wang, J Xue arXiv preprint arXiv:2007.08784, 2020 | 7 | 2020 |
The geodesic farthest-point Voronoi diagram in a simple polygon E Oh, L Barba, HK Ahn Algorithmica 82 (5), 1434-1473, 2020 | 6 | 2020 |
Faster algorithms for growing prioritized disks and rectangles HK Ahn, SW Bae, J Choi, M Korman, W Mulzer, E Oh, J Park, ... Computational Geometry 80, 23-39, 2019 | 6 | 2019 |
Feedback vertex set on geometric intersection graphs S An, E Oh arXiv preprint arXiv:2107.03861, 2021 | 5 | 2021 |
Point location in dynamic planar subdivisions E Oh, HK Ahn arXiv preprint arXiv:1803.04325, 2018 | 5 | 2018 |
Finding pairwise intersections of rectangles in a query rectangle E Oh, HK Ahn Computational Geometry 85, 101576, 2019 | 4 | 2019 |
A New Balanced Subdivision of a Simple Polygon for Time-Space Trade-off Algorithms E Oh, HK Ahn Algorithmica 81, 2829-2856, 2019 | 4 | 2019 |
Approximate range queries for clustering E Oh, HK Ahn arXiv preprint arXiv:1803.03978, 2018 | 4 | 2018 |
Parameterized Algorithm for the Disjoint Path Problem on Planar Graphs: Exponential in k2 and Linear in n K Cho, E Oh, S Oh Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023 | 3 | 2023 |
Shortest-path queries in geometric networks E Oh 31st International Symposium on Algorithms and Computation (ISAAC 2020), 2020 | 3 | 2020 |
On romeo and juliet problems: Minimizing distance-to-sight HK Ahn, E Oh, L Schlipf, F Stehn, D Strash Computational Geometry 84, 12-21, 2019 | 3 | 2019 |