Edit Profile Oh, Eunjin Compute Distance To: Compute Author ID: oh.eunjin Published as: Oh, Eunjin Documents Indexed: 35 Publications since 2015 all top 5 Co-Authors 1 single-authored 34 Ahn, Hee-Kap 6 Bae, Sang Won 5 Choi, Jongmin 4 Barba, Luis Felipe 4 de Carufel, Jean-Lou 4 Korman, Matias 3 Ahn, Taehoon 3 Kim, Mincheol 2 Alt, Helmut 2 Bose, Prosenjit K. 2 Buchin, Maike 2 Mulzer, Wolfgang Johann Heinrich 2 Park, Jiwon 2 Scharf, Ludmila 2 Schlipf, Lena 2 Shin, Chan-Su 2 Stehn, Fabian 2 Strash, Darren 2 van Renssen, André 2 Vigneron, Antoine 2 Wenk, Carola 2 Yoon, Sang Duk 1 Baraldo, Nicola 1 Silvestri, Francesco 1 Son, Wanbin Serials 7 Computational Geometry 2 Algorithmica 2 Discrete & Computational Geometry 1 Information Processing Letters 1 Theoretical Computer Science Fields 34 Computer science (68-XX) 4 Convex and discrete geometry (52-XX) 2 Operations research, mathematical programming (90-XX) 1 Combinatorics (05-XX) 1 Statistics (62-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH 13 Publications have been cited 29 times in 18 Documents Cited by ▼ Year ▼ A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1355.68276Ahn, Hee-Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 6 2016 The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon. Zbl 1387.68272Oh, Eunjin; Barba, Luis; Ahn, Hee-Kap 5 2016 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1379.68312Ahn, Hee Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 4 2015 A time-space trade-off for triangulations of points in the plane. Zbl 1434.68745Ahn, Hee-Kap; Baraldo, Nicola; Oh, Eunjin; Silvestri, Francesco 3 2017 Voronoi diagrams for a moderate-sized point-set in a simple polygon. Zbl 1432.68524Oh, Eunjin; Ahn, Hee-Kap 2 2017 A near-optimal algorithm for finding an optimal shortcut of a tree. Zbl 1398.05204Oh, Eunjin; Ahn, Hee-Kap 2 2016 Computing a geodesic two-center of points in a simple polygon. Zbl 07122169Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap 1 2019 Minimum-width annulus with outliers: circular, square, and rectangular cases. Zbl 1446.68172Ahn, Hee-Kap; Ahn, Taehoon; Bae, Sang Won; Choi, Jongmin; Kim, Mincheol; Oh, Eunjin; Shin, Chan-Su; Yoon, Sang Duk 1 2019 The geodesic 2-center problem in a simple polygon. Zbl 1443.68207Oh, Eunjin; De Carufel, Jean-Lou; Ahn, Hee-Kap 1 2018 Polygon queries for convex hulls of points. Zbl 06946783Oh, Eunjin; Ahn, Hee-Kap 1 2018 Constrained geodesic centers of a simple polygon. Zbl 1378.68183Oh, Eunjin; Son, Wanbin; Ahn, Hee-Kap 1 2016 Computing a geodesic two-center of points in a simple polygon. Zbl 06576702Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap 1 2016 The 2-center problem in a simple polygon. Zbl 06528543Oh, Eunjin; De Carufel, Jean-Lou; Ahn, Hee-Kap 1 2015 Computing a geodesic two-center of points in a simple polygon. Zbl 07122169Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap 1 2019 Minimum-width annulus with outliers: circular, square, and rectangular cases. Zbl 1446.68172Ahn, Hee-Kap; Ahn, Taehoon; Bae, Sang Won; Choi, Jongmin; Kim, Mincheol; Oh, Eunjin; Shin, Chan-Su; Yoon, Sang Duk 1 2019 The geodesic 2-center problem in a simple polygon. Zbl 1443.68207Oh, Eunjin; De Carufel, Jean-Lou; Ahn, Hee-Kap 1 2018 Polygon queries for convex hulls of points. Zbl 06946783Oh, Eunjin; Ahn, Hee-Kap 1 2018 A time-space trade-off for triangulations of points in the plane. Zbl 1434.68745Ahn, Hee-Kap; Baraldo, Nicola; Oh, Eunjin; Silvestri, Francesco 3 2017 Voronoi diagrams for a moderate-sized point-set in a simple polygon. Zbl 1432.68524Oh, Eunjin; Ahn, Hee-Kap 2 2017 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1355.68276Ahn, Hee-Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 6 2016 The farthest-point geodesic Voronoi diagram of points on the boundary of a simple polygon. Zbl 1387.68272Oh, Eunjin; Barba, Luis; Ahn, Hee-Kap 5 2016 A near-optimal algorithm for finding an optimal shortcut of a tree. Zbl 1398.05204Oh, Eunjin; Ahn, Hee-Kap 2 2016 Constrained geodesic centers of a simple polygon. Zbl 1378.68183Oh, Eunjin; Son, Wanbin; Ahn, Hee-Kap 1 2016 Computing a geodesic two-center of points in a simple polygon. Zbl 06576702Oh, Eunjin; Bae, Sang Won; Ahn, Hee-Kap 1 2016 A linear-time algorithm for the geodesic center of a simple polygon. Zbl 1379.68312Ahn, Hee Kap; Barba, Luis; Bose, Prosenjit; De Carufel, Jean-Lou; Korman, Matias; Oh, Eunjin 4 2015 The 2-center problem in a simple polygon. Zbl 06528543Oh, Eunjin; De Carufel, Jean-Lou; Ahn, Hee-Kap 1 2015 all cited Publications top 5 cited Publications all top 5 Cited by 40 Authors 6 Ahn, Hee-Kap 6 Oh, Eunjin 5 Bae, Sang Won 3 Korman, Matias 3 Okamoto, Yoshio 3 Smid, Michiel H. M. 2 de Carufel, Jean-Lou 2 Maheshwari, Anil 1 Abrahamsen, Mikkel 1 Arseneva, Elena 1 Barba, Luis Felipe 1 Biniaz, Ahmad 1 Bose, Prosenjit K. 1 Buchin, Kevin 1 Chiu, Man-Kwun 1 de Berg, Mark Theodoor 1 Fox-Epstein, Eli 1 Grimm, Carsten 1 Große, Ulrike 1 Gudmundsson, Joachim 1 Kiyomi, Masashi 1 Knauer, Christian 1 Liu, Chih-Hung 1 Marković, Aleksandar 1 Mehr, Mehran 1 Mehrabi, Ali D. 1 Mitchell, Joseph S. B. 1 Ono, Hirotaka 1 Ooms, Aurélien 1 Otachi, Yota 1 Polishchuk, Valentin 1 Roeloffzen, Marcel 1 Schirra, Stefan 1 Schweitzer, Pascal 1 Stehn, Fabian 1 Tarui, Jun 1 Tóth, Csaba D. 1 van Renssen, André 1 Wang, Haitao 1 Winslow, Andrew Cited in 5 Serials 7 Computational Geometry 4 Algorithmica 4 Discrete & Computational Geometry 1 International Journal of Foundations of Computer Science 1 Theory of Computing Systems Cited in 4 Fields 17 Computer science (68-XX) 2 Combinatorics (05-XX) 1 Number theory (11-XX) 1 Convex and discrete geometry (52-XX) Citations by Year