2009 |
41 | EE | Peter Brass,
Christian Knauer,
Hyeon-Suk Na,
Chan-Su Shin,
Antoine Vigneron:
Computing k-Centers On a Line
CoRR abs/0902.3282: (2009) |
40 | 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) |
39 | 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) |
38 | 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 |
37 | 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 |
36 | EE | Hee-Kap Ahn,
Peter Brass,
Chan-Su Shin:
Maximum overlap and minimum convex hull of two convex polyhedra under translations.
Comput. Geom. 40(2): 171-177 (2008) |
35 | EE | Robert Görke,
Chan-Su Shin,
Alexander Wolff:
Constructing the City Voronoi Diagram Faster.
Int. J. Comput. Geometry Appl. 18(4): 275-294 (2008) |
2007 |
34 | 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 |
33 | EE | Xavier Goaoc,
Jan Kratochvíl,
Yoshio Okamoto,
Chan-Su Shin,
Alexander Wolff:
Moving Vertices to Make Drawings Plane.
Graph Drawing 2007: 101-112 |
32 | 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 |
31 | EE | Xavier Goaoc,
Jan Kratochvíl,
Yoshio Okamoto,
Chan-Su Shin,
Alexander Wolff:
Moving Vertices to Make Drawings Plane
CoRR abs/0706.1002: (2007) |
30 | 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) |
29 | EE | Hee-Kap Ahn,
Otfried Cheong,
Chong-Dae Park,
Chan-Su Shin,
Antoine Vigneron:
Maximizing the overlap of two planar convex sets under rigid motions.
Comput. Geom. 37(1): 3-15 (2007) |
2006 |
28 | 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) |
27 | EE | Ovidiu Daescu,
Ningfang Mi,
Chan-Su Shin,
Alexander Wolff:
Farthest-point queries with geometric and combinatorial constraints.
Comput. Geom. 33(3): 174-185 (2006) |
26 | EE | Kyung-Yong Chwa,
Byung-Cheol Jo,
Christian Knauer,
Esther Moet,
René van Oostrum,
Chan-Su Shin:
Guarding Art Galleries by Guarding Witnesses.
Int. J. Comput. Geometry Appl. 16(2-3): 205-226 (2006) |
2005 |
25 | EE | Sheung-Hung Poon,
Chan-Su Shin:
Adaptive Zooming in Point Set Labeling.
FCT 2005: 233-244 |
24 | EE | Hee-Kap Ahn,
Otfried Cheong,
Chong-Dae Park,
Chan-Su Shin,
Antoine Vigneron:
Maximizing the overlap of two planar convex sets under rigid motions.
Symposium on Computational Geometry 2005: 356-363 |
2004 |
23 | 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 |
22 | EE | Kyung-Yong Chwa,
Byung-Cheol Jo,
Christian Knauer,
Esther Moet,
René van Oostrum,
Chan-Su Shin:
Guarding Art Galleries by Guarding Witnesses.
ISAAC 2004: 352-363 |
21 | EE | Ovidiu Daescu,
Ningfang Mi,
Chan-Su Shin,
Alexander Wolff:
Farthest-Point Queries with Geometric and Combinatorial Constraints.
JCDCG 2004: 62-75 |
20 | EE | Joachim Gudmundsson,
Herman J. Haverkort,
Sang-Min Park,
Chan-Su Shin,
Alexander Wolff:
Facility location and the geometric minimum-diameter spanning tree.
Comput. Geom. 27(1): 87-106 (2004) |
2003 |
19 | EE | Sheung-Hung Poon,
Chan-Su Shin,
Tycho Strijk,
Takeaki Uno,
Alexander Wolff:
Labeling Points with Weights.
Algorithmica 38(2): 341-362 (2003) |
18 | | Hee-Kap Ahn,
Otfried Cheong,
Chan-Su Shin:
Building bridges between convex region.
Comput. Geom. 25(1-2): 161-170 (2003) |
17 | EE | Otfried Cheong,
Chan-Su Shin,
Antoine Vigneron:
Computing farthest neighbors on a convex polytope.
Theor. Comput. Sci. 296(1): 47-58 (2003) |
2002 |
16 | EE | Joachim Gudmundsson,
Herman J. Haverkort,
Sang-Min Park,
Chan-Su Shin,
Alexander Wolff:
Facility Location and the Geometric Minimum-Diameter Spanning Tree.
APPROX 2002: 146-160 |
2001 |
15 | EE | Otfried Cheong,
Chan-Su Shin,
Antoine Vigneron:
Computing Farthest Neighbors on a Convex Polytope.
COCOON 2001: 159-169 |
14 | EE | Sheung-Hung Poon,
Chan-Su Shin,
Tycho Strijk,
Alexander Wolff:
Labeling Points with Weights.
ISAAC 2001: 610-622 |
13 | | Sung Kwon Kim,
Chan-Su Shin,
Tae-Cheon Yang:
Labeling a Rectilinear Map with Sliding Labels.
Int. J. Comput. Geometry Appl. 11(2): 167-179 (2001) |
12 | EE | Sung Kwon Kim,
Chan-Su Shin:
Computing the Optimal Bridge between Two Polygons.
Theory Comput. Syst. 34(4): 337-352 (2001) |
2000 |
11 | EE | Sung Kwon Kim,
Chan-Su Shin:
Efficient Algorithms for Two-Center Problems for a Convex Polygon.
COCOON 2000: 299-309 |
10 | | Chan-Su Shin,
Sung Kwon Kim,
Kyung-Yong Chwa:
Area-efficient algorithms for straight-line tree drawings.
Comput. Geom. 15(4): 175-202 (2000) |
9 | EE | Sung Kwon Kim,
Chan-Su Shin,
Tae-Cheon Yang:
Placing two disks in a convex polygon.
Inf. Process. Lett. 73(1-2): 33-39 (2000) |
8 | | Jae-Ha Lee,
Chan-Su Shin,
Kyung-Yong Chwa:
Optimal Embedding of Multiple Directed Hamiltonian Rings into d-dimensional Meshes.
J. Parallel Distrib. Comput. 60(6): 775-783 (2000) |
1998 |
7 | EE | Chan-Su Shin,
Jung-Hyun Kim,
Sung Kwon Kim,
Kyung-Yong Chwa:
Two-Center Problems for a Convex Polygon (Extended Abstract).
ESA 1998: 199-210 |
6 | EE | Joonsoo Choi,
Chan-Su Shin,
Sung Kwon Kim:
Computing Weighted Rectilinear Median and Center Set in the Presence of Obstacles.
ISAAC 1998: 29-38 |
5 | EE | Chan-Su Shin,
Sung Kwon Kim,
Sung-Ho Kim,
Kyung-Yong Chwa:
Algorithms for Drawing Binary Trees in the Plane.
Inf. Process. Lett. 66(3): 133-139 (1998) |
4 | EE | Chan-Su Shin,
Sung Yong Shin,
Kyung-Yong Chwa:
The Widest k-Dense Corridor Problems.
Inf. Process. Lett. 68(1): 25-31 (1998) |
1997 |
3 | EE | Jae-Ha Lee,
Chan-Su Shin,
Jae-Hoon Kim,
Sung Yong Shin,
Kyung-Yong Chwa:
New Competitive Strategies for Searching in Unknown Star-Shaped Polygons.
Symposium on Computational Geometry 1997: 427-429 |
1996 |
2 | | Chan-Su Shin,
Sung Kwon Kim,
Kyung-Yong Chwa:
Area-Efficient Algorithms for Upward Straight-Line Tree Drawings (Extended Abstract).
COCOON 1996: 106-116 |
1 | | Jae-Ha Lee,
Chan-Su Shin,
Kyung-Yong Chwa:
Directed Hamiltonian Packing in d-Dimensional Meshes and Its Application (Extended Abstract).
ISAAC 1996: 295-304 |