Hyeon-Suk Na

2009
27	EE	Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron: Computing k-Centers On a Line CoRR abs/0902.3282: (2009)
26	EE	Peter Brass, Kyue D. Kim, Hyeon-Suk Na, Chan-Su Shin: Escaping offline searchers and isoperimetric theorems. Comput. Geom. 42(2): 119-126 (2009)
25	EE	Hee-Kap Ahn, Peter Brass, Hyeon-Suk Na, Chan-Su Shin: On the minimum total length of interval systems expressing all intervals, and range-restricted queries. Comput. Geom. 42(3): 207-213 (2009)
24	EE	Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways. Int. J. Found. Comput. Sci. 20(1): 3-23 (2009)
2008
23	EE	Hee-Kap Ahn, Peter Brass, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin: Covering a Simple Polygon by Monotone Directions. ISAAC 2008: 668-679
22	EE	Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang: Approximate Shortest Paths in Anisotropic Regions. SIAM J. Comput. 38(3): 802-824 (2008)
2007
21	EE	Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways. CATS 2007: 7-14
20	EE	Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na: Farthest-Polygon Voronoi Diagrams. ESA 2007: 407-418
19	EE	Peter Brass, Kyue D. Kim, Hyeon-Suk Na, Chan-Su Shin: Escaping Off-Line Searchers and a Discrete Isoperimetric Theorem. ISAAC 2007: 65-74
18	EE	Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang: Approximate shortest paths in anisotropic regions. SODA 2007: 766-774
17	EE	Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang: Querying approximate shortest paths in anisotropic regions. Symposium on Computational Geometry 2007: 84-91
16	EE	Hee-Kap Ahn, Helmut Alt, Tetsuo Asano, Sang Won Bae, Peter Brass, Otfried Cheong, Christian Knauer, Hyeon-Suk Na, Chan-Su Shin, Alexander Wolff: Constructing Optimal Highways CoRR abs/cs/0703037: (2007)
15	EE	Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: Lines and Free Line Segments Tangent to Arbitrary Three-Dimensional Convex Polyhedra. SIAM J. Comput. 37(2): 522-551 (2007)
2006
14	EE	Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron: Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets. Comput. Geom. 33(3): 152-164 (2006)
13	EE	Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na: A note on maximally repeated sub-patterns of a point set. Discrete Mathematics 306(16): 1965-1968 (2006)
2005
12	EE	Mordecai J. Golin, Hyeon-Suk Na: Generalizing the Kraft-McMillan Inequality to Restricted Languages. DCC 2005: 163-172
11	EE	Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na: Geometric permutations of disjoint unit spheres. Comput. Geom. 30(3): 253-270 (2005)
2004
10	EE	Hee-Kap Ahn, Peter Braß, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron: Approximation Algorithms for Inscribing or Circumscribing an Axially Symmetric Polygon to a Convex Polygon. COCOON 2004: 259-267
9	EE	Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: The number of lines tangent to arbitrary convex polyhedra in 3D. Symposium on Computational Geometry 2004: 46-55
2003
8	EE	Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na: Disjoint Unit Spheres admit at Most Two Line Transversals. ESA 2003: 127-135
7	EE	Mordecai J. Golin, Hyeon-Suk Na: On the average complexity of 3D-Voronoi diagrams of random points on convex polytopes. Comput. Geom. 25(3): 197-231 (2003)
6	EE	Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean: The Expected Number of 3D Visibility Events Is Linear. SIAM J. Comput. 32(6): 1586-1620 (2003)
2002
5	EE	Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides: On the number of lines tangent to four convex polyhedra. CCCG 2002: 113-117
4	EE	Mordecai J. Golin, Hyeon-Suk Na: The probabilistic complexity of the Voronoi diagram of points on a polyhedron. Symposium on Computational Geometry 2002: 209-216
3		Hyeon-Suk Na, Chung-Nim Lee, Otfried Cheong: Voronoi diagrams on the spher. Comput. Geom. 23(2): 183-194 (2002)
2001
2	EE	Mordecai J. Golin, Hyeon-Suk Na: Optimal Prefix-Free Codes That End in a Specified Pattern and Similar Problems: The Uniform Probability Case. Data Compression Conference 2001: 143-152
2000
1	EE	Mordecai J. Golin, Hyeon-Suk Na: On the Average Complexity of 3D-Voronoi Diagrams of Random Points on Convex Polytopes. CCCG 2000

Coauthor Index

1	Hee-Kap Ahn	[10] [14] [16] [21] [23] [24] [25]
2	Helmut Alt	[16] [21] [24]
3	Tetsuo Asano	[16] [21] [24]
4	Sang Won Bae	[16] [21] [24]
5	Peter Braß (Peter Brass)	[10] [14] [16] [19] [21] [23] [24] [25] [26] [27]
6	Hervé Brönnimann	[5] [9] [15]
7	Siu-Wing Cheng	[17] [18] [22]
8	Otfried Cheong (Otfried Schwarzkopf)	[3] [8] [10] [11] [14] [16] [20] [21] [24]
9	Véronique Cortier	[13]
10	Olivier Devillers	[5] [6] [9] [15]
11	Vida Dujmovic	[5] [6] [9] [15]
12	Hazel Everett	[5] [6] [9] [15] [20]
13	Marc Glisse	[5] [9] [15] [20]
14	Xavier Goaoc	[5] [6] [8] [9] [11] [13] [15]
15	Mordecai J. Golin	[1] [2] [4] [7] [12]
16	Joachim Gudmundsson	[20]
17	Samuel Hornus	[20]
18	Kyue D. Kim	[19] [26]
19	Christian Knauer	[16] [21] [23] [24] [27]
20	Sylvain Lazard	[5] [6] [9] [15] [20]
21	Chung-Nim Lee	[3]
22	Mira Lee	[13] [20]
23	Sylvain Petitjean	[6]
24	Chan-Su Shin	[10] [14] [16] [19] [21] [23] [24] [25] [26] [27]
25	Antoine Vigneron	[10] [14] [17] [18] [22] [27]
26	Yajun Wang	[17] [18] [22]
27	Sue Whitesides	[5] [9] [15]
28	Alexander Wolff	[16] [21] [24]