×
Author ID: na.hyeon-suk Recent zbMATH articles by "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

Publications by Year

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
Querying approximate shortest paths in anisotropic regions. Zbl 1221.68070
Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun
4
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
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
Approximate shortest paths in anisotropic regions. Zbl 1302.68280
Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun
2
2007
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
Disjoint unit spheres admit at most two line transversals. Zbl 1266.68188
Cheong, Otfried; Goaoc, Xavier; Na, Hyeon-Suk
2
2003
Querying approximate shortest paths in anisotropic regions. Zbl 1207.68415
Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun
2
2010
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
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
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
Querying approximate shortest paths in anisotropic regions. Zbl 1221.68070
Cheng, Siu-Wing; Na, Hyeon-Suk; Vigneron, Antoine; Wang, Yajun
4
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
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 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

Citations by Year