Publications of Hyeon-Suk Na
2011
Journal articles
-
- titre
- Farthest-Polygon Voronoi Diagrams
- auteur
- Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
- article
- Computational Geometry, 2011, Computational Geometry, Theory and Applications, 44 (4), pp.14. ⟨10.1016/j.comgeo.2010.11.004⟩
- Accès au texte intégral et bibtex
-
2010
Journal articles
- titre
- Querying approximate shortest paths in anisotropic regions
- auteur
- Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
- article
- SIAM Journal on Computing, 2010, 39 (5), pp.1888-1918. ⟨10.1137/080742166⟩
- Accès au bibtex
-
2008
Journal articles
- titre
- Approximate shortest paths in anisotropic regions
- auteur
- Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
- article
- SIAM Journal on Computing, 2008, 38 (3), pp.802-824. ⟨10.1137/06067777X⟩
- Accès au bibtex
-
2007
Journal articles
-
- titre
- Lines and free line segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- SIAM Journal on Computing, 2007, 37 (2), pp.522-551. ⟨10.1137/S0097539705447116⟩
- Accès au texte intégral et bibtex
-
Conference papers
-
- titre
- Farthest-Polygon Voronoi Diagrams
- auteur
- Otfried Cheong, Hazel Everett, Marc Glisse, Joachim Gudmundsson, Samuel Hornus, Sylvain Lazard, Mira Lee, Hyeon-Suk Na
- article
- 15th Annual European Symposium on Algorithms - ALGO 2007, Oct 2007, Eilat, Israel. pp.407-418, ⟨10.1007/978-3-540-75520-3_37⟩
- Accès au texte intégral et bibtex
-
- titre
- Querying approximate shortest paths in anisotropic regions
- auteur
- Siu-Wing Cheng, Hyeon-Suk Na, Antoine Vigneron, Yajun Wang
- article
- Twenty-third Annual Symposium on Computational Geometry, Jun 2007, Gyeongju, South Korea. ⟨10.1145/1247069.1247082⟩
- Accès au bibtex
-
2006
Journal articles
- titre
- Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets
- auteur
- Hee-Kap Ahn, Peter Brass, Otfried Cheong, Hyeon-Suk Na, Chan-Su Shin, Antoine Vigneron
- article
- Computational Geometry, 2006, 33 (3), pp.152-164. ⟨10.1016/j.comgeo.2005.06.001⟩
- Accès au bibtex
-
2005
Reports
-
- titre
- On the Number of Maximal Free Line Segments Tangent to Arbitrary Three-dimensional Convex Polyhedra
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- [Research Report] RR-5671, INRIA. 2005
- Accès au texte intégral et bibtex
-
-
- titre
- A note on maximally repeated sub-patterns of a point set
- auteur
- Véronique Cortier, Xavier Goaoc, Mira Lee, Hyeon-Suk Na
- article
- [Research Report] RR-5773, INRIA. 2005, pp.5
- Accès au texte intégral et bibtex
-
2004
Conference papers
-
- titre
- The Number of Lines Tangent to Arbitrary Convex Polyhedra in 3D
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- Proceedings of the 20th Annual Symposium on Computational Geometry, Jun 2004, Brooklyn, NY, United States. pp.46 - 55, ⟨10.1145/997817.997827⟩
- Accès au texte intégral et bibtex
-
2003
Journal articles
-
- titre
- The expected number of 3D visibility events is linear
- auteur
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
- article
- SIAM Journal on Computing, 2003, 32 (6), pp.1586-1620. ⟨10.1137/S0097539702419662⟩
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- Disjoint Unit Spheres admit at most two Line Transversals
- auteur
- Otfried Cheong, Xavier Goaoc, Hyeon-Suk Na
- article
- [Research Report] RR-4854, INRIA. 2003
- Accès au texte intégral et bibtex
-
2002
Conference papers
-
- titre
- On the Number of Lines Tangent to Four Convex Polyhedra
- auteur
- Hervé Brönnimann, Olivier Devillers, Vida Dujmovic, Hazel Everett, Marc Glisse, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sue Whitesides
- article
- 14th Canadian Conference on Computational Geometry - CCCG'02, 2002, Lethbridge, Canada
- Accès au texte intégral et bibtex
-
Reports
-
- titre
- The expected number of 3D visibility events is linear
- auteur
- Olivier Devillers, Vida Dujmovic, Hazel Everett, Xavier Goaoc, Sylvain Lazard, Hyeon-Suk Na, Sylvain Petitjean
- article
- [Research Report] RR-4671, INRIA. 2002
- Accès au texte intégral et bibtex
-
