Area-efficient algorithms for straight-line tree drawings CS Shin, SK Kim, KY Chwa Computational Geometry 15 (4), 175-202, 2000 | 47 | 2000 |
Labeling points with weights SH Poon, CS Shin, T Strijk, T Uno, A Wolff Algorithmica 38, 341-362, 2004 | 45 | 2004 |
Untangling a planar graph X Goaoc, J Kratochvíl, Y Okamoto, CS Shin, A Spillner, A Wolff Discrete & Computational Geometry 42 (4), 542-569, 2009 | 39 | 2009 |
Maximizing the overlap of two planar convex sets under rigid motions HK Ahn, O Cheong, CD Park, CS Shin, A Vigneron Proceedings of the twenty-first annual symposium on Computational geometry …, 2005 | 37 | 2005 |
Efficient algorithms for two-center problems for a convex polygon SK Kim, CS Shin Computing and Combinatorics: 6th Annual International Conference, COCOON …, 2000 | 33 | 2000 |
Farthest-point queries with geometric and combinatorial constraints O Daescu, N Mi, CS Shin, A Wolff Computational Geometry 33 (3), 174-185, 2006 | 30 | 2006 |
Guarding art galleries by guarding witnesses KY Chwa, BC Jo, C Knauer, E Moet, R Van Oostrum, CS Shin International Journal of Computational Geometry & Applications 16 (02n03 …, 2006 | 29 | 2006 |
Constructing optimal highways HK Ahn, H Alt, T Asano, SW Bae, P Brass, O Cheong, C Knauer, HS Na, ... International Journal of Foundations of Computer Science 20 (01), 3-23, 2009 | 27 | 2009 |
Computing the optimal bridge between two polygons SK Kim, CS Shin Theory of Computing Systems 34 (4), 337-352, 2001 | 27 | 2001 |
Maximum overlap and minimum convex hull of two convex polyhedra under translations HK Ahn, P Brass, CS Shin Computational Geometry 40 (2), 171-177, 2008 | 26 | 2008 |
Two-center problems for a convex polygon CS Shin, JH Kim, SK Kim, KY Chwa Algorithms—ESA’98: 6th Annual European Symposium Venice, Italy, August 24 …, 1998 | 24 | 1998 |
Representing graphs and hypergraphs by touching polygons in 3D W Evans, P Rzążewski, N Saeedi, CS Shin, A Wolff Graph Drawing and Network Visualization: 27th International Symposium, GD …, 2019 | 23 | 2019 |
Computing farthest neighbors on a convex polytope O Cheong, CS Shin, A Vigneron Theoretical Computer Science 296 (1), 47-58, 2003 | 22 | 2003 |
Inscribing an axially symmetric polygon and other approximation algorithms for planar convex sets HK Ahn, P Brass, O Cheong, HS Na, CS Shin, A Vigneron Computational Geometry 33 (3), 152-164, 2006 | 21 | 2006 |
Labeling a rectilinear map with sliding labels SK Kim, CS Shin, TC Yang International Journal of Computational Geometry & Applications 11 (02), 167-179, 2001 | 20 | 2001 |
Adaptive zooming in point set labeling SH Poon, CS Shin Fundamentals of Computation Theory: 15th International Symposium, FCT 2005 …, 2005 | 19 | 2005 |
The aligned k-center problem P Brass, C Knauer, HS Na, CS Shin, A Vigneron International Journal of Computational Geometry & Applications 21 (02), 157-178, 2011 | 18 | 2011 |
Computing weighted rectilinear median and center set in the presence of obstacles J Choi, CS Shin, SK Kim International symposium on algorithms and computation, 30-40, 1998 | 18 | 1998 |
Constructing the city Voronoi diagram faster R Görke, CS Shin, A Wolff International Journal of Computational Geometry & Applications 18 (04), 275-294, 2008 | 17 | 2008 |
Facility location and the geometric minimum-diameter spanning tree J Gudmundsson, H Haverkort, SM Park, CS Shin, A Wolff Computational Geometry 27 (1), 87-106, 2004 | 17 | 2004 |