Edit Profile (opens in new tab) Na, Hyeon-Suk Co-Author Distance Author ID: na.hyeon-suk Published as: Na, Hyeon-Suk; Na, H.-S. Documents Indexed: 28 Publications since 2002 Co-Authors: 28 Co-Authors with 28 Joint Publications 985 Co-Co-Authors all top 5 Co-Authors 0 single-authored 13 Brass, Peter 12 Shin, Chan-Su 8 Cheong, Otfried 7 Vigneron, Antoine 6 Ahn, Hee-Kap 6 Goaoc, Xavier 5 Everett, Hazel 5 Lazard, Sylvain 4 Cheng, Siu-Wing 4 Glisse, Marc 4 Knauer, Christian 4 Wang, Yajun 3 Devillers, Olivier 3 Dujmović, Vida 3 Lee, Mira 2 Brönnimann, Hervé 2 Golin, Mordecai J. 2 Gudmundsson, Joachim 2 Hornus, Samuel 2 Kim, Kyue D. 2 Whitesides, Sue H. 1 Alt, Helmut 1 Asano, Tetsuo 1 Bae, Sang Won 1 Cortier, Véronique 1 Lee, Chung-Nim 1 Petitjean, Sylvain 1 Wolff, Alexander all top 5 Serials 8 Computational Geometry 4 SIAM Journal on Computing 2 International Journal of Computational Geometry & Applications 1 Discrete Mathematics 1 Information Processing Letters 1 Theoretical Computer Science 1 International Journal of Foundations of Computer Science all top 5 Fields 19 Computer science (68-XX) 8 Numerical analysis (65-XX) 6 Convex and discrete geometry (52-XX) 2 Combinatorics (05-XX) 1 Geometry (51-XX) 1 Probability theory and stochastic processes (60-XX) 1 Operations research, mathematical programming (90-XX) Publications by Year all cited Publications top 5 cited Publications Citations contained in zbMATH Open 21 Publications have been cited 117 times in 107 Documents Cited by ▼ Year ▼ Farthest-polygon Voronoi diagrams. Zbl 1210.65055 Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk 16 2011 On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes. Zbl 1023.65014 Golin, Mordecai J.; Na, Hyeon-Suk 12 2003 The aligned \(k\)-center problem. Zbl 1216.65022 Brass, Peter; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine 10 2011 Constructing optimal highways. Zbl 1171.90443 Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander 9 2009 Approximate shortest paths in anisotropic regions. Zbl 1187.68636 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 9 2008 Voronoi diagrams on the sphere. Zbl 1071.65021 Na, Hyeon-Suk; Lee, Chung-Nim; Cheong, Otfried 8 2002 Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets. Zbl 1137.68608 Ahn, Hee-Kap; Brass, Peter; Cheong, Otfried; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine 8 2006 Geometric permutations of disjoint unit spheres. Zbl 1076.52002 Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk 8 2005 Escaping offline searchers and isoperimetric theorems. Zbl 1156.68574 Brass, Peter; Kim, Kyue D.; Na, Hyeon-Suk; Shin, Chan-Su 6 2009 Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019 Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue 5 2007 Escaping off-line searchers and a discrete isoperimetric theorem. Zbl 1193.68267 Brass, Peter; Kim, Kyue D.; Na, Hyeon-Suk; Shin, Chan-Su 4 2007 Querying approximate shortest paths in anisotropic regions. Zbl 1221.68070 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 4 2007 Farthest-polygon Voronoi diagrams. Zbl 1151.68701 Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk 4 2007 The expected number of 3D visibility events is linear. Zbl 1041.68107 Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain 3 2003 Disjoint unit spheres admit at most two line transversals. Zbl 1266.68188 Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk 2 2003 Approximation algorithms for inscribing or circumscribing an axially symmetric polygon to a convex polygon. Zbl 1091.68109 Ahn, Hee-Kap; Brass, Peter; Cheong, Otfried; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine 2 2004 Approximate shortest paths in anisotropic regions. Zbl 1302.68280 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2007 Querying approximate shortest paths in anisotropic regions. Zbl 1207.68415 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2010 A note on maximally repeated sub-patterns of a point set. Zbl 1097.68120 Cortier, Véronique; Goaoc, Xavier; Lee, Mira; Na, Hyeon-Suk 1 2006 The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645 Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S. 1 2004 The probabilistic complexity of the Voronoi diagram of points on a polyhedron. Zbl 1414.68121 Golin, Mordecai J.; Na, Hyeon-Suk 1 2002 Farthest-polygon Voronoi diagrams. Zbl 1210.65055 Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk 16 2011 The aligned \(k\)-center problem. Zbl 1216.65022 Brass, Peter; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine 10 2011 Querying approximate shortest paths in anisotropic regions. Zbl 1207.68415 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2010 Constructing optimal highways. Zbl 1171.90443 Ahn, Hee-Kap; Alt, Helmut; Asano, Tetsuo; Bae, Sang Won; Brass, Peter; Cheong, Otfried; Knauer, Christian; Na, Hyeon-Suk; Shin, Chan-Su; Wolff, Alexander 9 2009 Escaping offline searchers and isoperimetric theorems. Zbl 1156.68574 Brass, Peter; Kim, Kyue D.; Na, Hyeon-Suk; Shin, Chan-Su 6 2009 Approximate shortest paths in anisotropic regions. Zbl 1187.68636 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 9 2008 Lines and free line segments tangent to arbitrary three-dimensional convex polyhedra. Zbl 1138.65019 Brönnimann, Hervé; Devillers, Olivier; Dujmović, Vida; Everett, Hazel; Glisse, Marc; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Whitesides, Sue 5 2007 Escaping off-line searchers and a discrete isoperimetric theorem. Zbl 1193.68267 Brass, Peter; Kim, Kyue D.; Na, Hyeon-Suk; Shin, Chan-Su 4 2007 Querying approximate shortest paths in anisotropic regions. Zbl 1221.68070 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 4 2007 Farthest-polygon Voronoi diagrams. Zbl 1151.68701 Cheong, Otfried; Everett, Hazel; Glisse, Marc; Gudmundsson, Joachim; Hornus, Samuel; Lazard, Sylvain; Lee, Mira; Na, Hyeon-Suk 4 2007 Approximate shortest paths in anisotropic regions. Zbl 1302.68280 Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun 2 2007 Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets. Zbl 1137.68608 Ahn, Hee-Kap; Brass, Peter; Cheong, Otfried; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine 8 2006 A note on maximally repeated sub-patterns of a point set. Zbl 1097.68120 Cortier, Véronique; Goaoc, Xavier; Lee, Mira; Na, Hyeon-Suk 1 2006 Geometric permutations of disjoint unit spheres. Zbl 1076.52002 Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk 8 2005 Approximation algorithms for inscribing or circumscribing an axially symmetric polygon to a convex polygon. Zbl 1091.68109 Ahn, Hee-Kap; Brass, Peter; Cheong, Otfried; Na, Hyeon-Suk; Shin, Chan-Su; Vigneron, Antoine 2 2004 The number of lines tangent to arbitrary convex polyhedra in 3D. Zbl 1374.68645 Brönnimann, H.; Devillers, O.; Dujmović, V.; Everett, H.; Glisse, M.; Goaoc, X.; Lazard, S.; Na, H.-S.; Whitesides, S. 1 2004 On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes. Zbl 1023.65014 Golin, Mordecai J.; Na, Hyeon-Suk 12 2003 The expected number of 3D visibility events is linear. Zbl 1041.68107 Devillers, Olivier; Dujmovic, Vida; Everett, Hazel; Goaoc, Xavier; Lazard, Sylvain; Na, Hyeon-Suk; Petitjean, Sylvain 3 2003 Disjoint unit spheres admit at most two line transversals. Zbl 1266.68188 Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk 2 2003 Voronoi diagrams on the sphere. Zbl 1071.65021 Na, Hyeon-Suk; Lee, Chung-Nim; Cheong, Otfried 8 2002 The probabilistic complexity of the Voronoi diagram of points on a polyhedron. Zbl 1414.68121 Golin, Mordecai J.; Na, Hyeon-Suk 1 2002 all cited Publications top 5 cited Publications all top 5 Cited by 208 Authors 8 Goaoc, Xavier 6 Cheong, Otfried 6 Papadopoulou, Evanthia 6 Wang, Haitao 5 Devillers, Olivier 5 Díaz-Báñez, Jose Miguel 5 Klein, Rolf-Dieter 5 Korman, Matias 5 Lazard, Sylvain 5 Pérez-Lantero, Pablo 5 Vigneron, Antoine 5 Zhang, Jingru 4 Ahn, Hee-Kap 4 Glisse, Marc 4 Hurtado, Ferran 4 Maheshwari, Anil 4 Ventura, Inmaculada 4 Xu, Jinhui 3 Bae, Sang Won 3 Boissonnat, Jean-Daniel 3 Cheng, Siu-Wing 3 Everett, Hazel 3 Kaplan, Haim 3 Petitjean, Sylvain 3 Saumell, Maria 3 Sharir, Micha 3 Zhang, Linqiao 2 Ábrego, Bernardo Manuel 2 Agarwal, Pankaj Kumar 2 Ahmed, Mustaq 2 Alam, Md. Ashraful 2 Alonso, Laurent 2 Arkin, Esther M. 2 Attali, Dominique 2 Barequet, Gill 2 Cheung, Yam Ki 2 Daescu, Ovidiu 2 De, Minati 2 Dutta, Kunal 2 Fernández-Merchant, Silvia 2 Hasan, Masud 2 Holmsen, Andreas F. 2 Jin, Jiongxin 2 Khramtcova, Elena 2 Knauer, Christian 2 Langerman, Stefan 2 Langetepe, Elmar 2 Liu, Chih-Hung 2 Lubiw, Anna 2 Martínez-Legaz, Juan-Enrique 2 Mitchell, Joseph S. B. 2 Nakano, Shin-ichi 2 Palop, Belén 2 Reingold, Edward Martin 2 Roy, Sasanka 2 Schlipf, Lena 2 Schwarzwald, Barbara 2 Zhu, Yongding 1 Abramovskaya, Tat’yana Viktorovna 1 Adams, Henry 1 Ahn, Taehoon 1 Al Aman, Md Abdul Aziz 1 Aleksandrov, Lyudmil G. 1 Alt, Helmut 1 Amenta, Nina 1 Ariza López, Francisco Javier 1 Arseneva, Elena 1 Batog, Guillaume 1 Berberich, Eric 1 Berger, Florian 1 Bertschinger, Daniel 1 Bhaskara, Aditya 1 Biswas, Arindam 1 Bisztriczky, Tibor 1 Bläsius, Thomas 1 Bohler, Cecilia 1 Borcea, Ciprian S. 1 Bose, Prosenjit K. 1 Bronshteĭn, Efim Mikhaĭlovich 1 Burchard, Paul 1 Cabello, Sergio 1 Cardinal, Jean 1 Cavoretto, Roberto 1 Chao, Kunmao 1 Cheilaris, Panagiotis 1 Chen, Danny Ziyi 1 Chen, Yixin 1 Cheng, Li-Tien 1 Chiu, Man-Kwun 1 Claverol, Mercè 1 Colin de Verdière, Éric 1 Collette, Sébastien 1 Das, Sandip 1 De Castro, Pedro Machado Manhães 1 De Goes, Fernando 1 De Rossi, Alessandra 1 Dell’Accio, Francesco 1 Demouth, Julien 1 Desbrun, Mathieu 1 Dey, Sandeep Kumar ...and 108 more Authors all top 5 Cited in 36 Serials 17 Computational Geometry 12 International Journal of Computational Geometry & Applications 10 Algorithmica 9 Discrete & Computational Geometry 5 Theoretical Computer Science 2 Networks 2 Journal of Combinatorial Optimization 2 Journal of Discrete Algorithms 1 Discrete Applied Mathematics 1 Information Processing Letters 1 Israel Journal of Mathematics 1 Journal of Computational Physics 1 Advances in Mathematics 1 Journal of Optimization Theory and Applications 1 SIAM Journal on Computing 1 European Journal of Combinatorics 1 Computer Aided Geometric Design 1 Optimization 1 ACM Transactions on Graphics 1 Journal of Scientific Computing 1 Annals of Operations Research 1 Random Structures & Algorithms 1 International Journal of Foundations of Computer Science 1 European Journal of Operational Research 1 Linear Algebra and its Applications 1 Journal of Mathematical Sciences (New York) 1 The Electronic Journal of Combinatorics 1 Top 1 Theory of Computing Systems 1 JMMA. Journal of Mathematical Modelling and Algorithms 1 Quantum Information Processing 1 Mathematics in Computer Science 1 Mathematical Geosciences 1 Discrete Mathematics, Algorithms and Applications 1 Algorithms 1 ACM Transactions on Algorithms all top 5 Cited in 18 Fields 61 Computer science (68-XX) 30 Convex and discrete geometry (52-XX) 18 Operations research, mathematical programming (90-XX) 16 Numerical analysis (65-XX) 13 Combinatorics (05-XX) 6 Game theory, economics, finance, and other social and behavioral sciences (91-XX) 4 Geometry (51-XX) 2 Algebraic geometry (14-XX) 1 Real functions (26-XX) 1 Functions of a complex variable (30-XX) 1 Partial differential equations (35-XX) 1 Approximations and expansions (41-XX) 1 Operator theory (47-XX) 1 Algebraic topology (55-XX) 1 Probability theory and stochastic processes (60-XX) 1 Fluid mechanics (76-XX) 1 Quantum theory (81-XX) 1 Geophysics (86-XX) Citations by Year