2008 |
32 | EE | Donguk Kim,
Changhee Lee,
Youngsong Cho,
Deok-Soo Kim:
Manifoldization of pi-Shapes by Topology Operators.
GMP 2008: 505-511 |
31 | EE | Deok-Soo Kim,
Jeongyeon Seo,
Donguk Kim,
Youngsong Cho,
Joonghyun Ryu:
The beta-Shape and beta-Complex for Analysis of Molecular Structures.
Generalized Voronoi Diagram 2008: 47-66 |
30 | EE | Changhee Lee,
Donguk Kim,
Hayong Shin,
Deok-Soo Kim:
Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation.
Computer-Aided Design 40(8): 852-862 (2008) |
2007 |
29 | EE | Deok-Soo Kim,
Bohyung Lee,
Chung In Won,
Donguk Kim,
Joonghyun Ryu,
Youngsong Cho,
Chong-Min Kim,
Sunghoon Lee,
Jonghwa Bhak:
Multi-Resolution Protein Model.
ICCSA (2) 2007: 639-652 |
28 | EE | Jeongyeon Seo,
Youngsong Cho,
Donguk Kim,
Deok-Soo Kim:
An efficient algorithm for three-dimensional beta-complex and beta-shape via a quasi-triangulation.
Symposium on Solid and Physical Modeling 2007: 323-328 |
2006 |
27 | EE | Jeongyeon Seo,
Donguk Kim,
Cheol-Hyung Cho,
Deok-Soo Kim:
A beta-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis.
ICCSA (1) 2006: 101-110 |
26 | EE | Youngsong Cho,
Donguk Kim,
Hyun-Chan Lee,
Joon Young Park,
Deok-Soo Kim:
Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls.
ICCSA (1) 2006: 111-120 |
25 | EE | Changhee Lee,
Donguk Kim,
Hayong Shin,
Deok-Soo Kim:
Efficient Computation of Elliptic Gabriel Graph.
ICCSA (1) 2006: 440-448 |
24 | EE | Donguk Kim,
Deok-Soo Kim,
Kokichi Sugihara:
Apollonius tenth problem via radius adjustment and Möbius transformations.
Computer-Aided Design 38(1): 14-21 (2006) |
23 | EE | Deok-Soo Kim,
Jeongyeon Seo,
Donguk Kim,
Joonghyun Ryu,
Cheol-Hyung Cho:
Three-dimensional beta shapes.
Computer-Aided Design 38(11): 1179-1191 (2006) |
22 | EE | Chong-Min Kim,
Chung In Won,
Youngsong Cho,
Donguk Kim,
Sunghoon Lee,
Jonghwa Bhak,
Deok-Soo Kim:
Interaction interfaces in proteins via the Voronoi diagram of atoms.
Computer-Aided Design 38(11): 1192-1204 (2006) |
21 | EE | Li Jin,
Donguk Kim,
Lisen Mu,
Deok-Soo Kim,
Shi-Min Hu:
A sweepline algorithm for Euclidean Voronoi diagram of circles.
Computer-Aided Design 38(3): 260-272 (2006) |
20 | EE | Donguk Kim,
Deok-Soo Kim:
Region-expansion for the Voronoi diagram of 3D spheres.
Computer-Aided Design 38(5): 417-430 (2006) |
19 | EE | Deok-Soo Kim,
Cheol-Hyung Cho,
Donguk Kim,
Youngsong Cho:
Recognition of docking sites on a protein using beta-shape based on Voronoi diagram of atoms.
Computer-Aided Design 38(5): 431-443 (2006) |
18 | EE | Deok-Soo Kim,
Donguk Kim,
Youngsong Cho,
Kokichi Sugihara:
Quasi-triangulation and interworld data structure in three dimensions.
Computer-Aided Design 38(7): 808-819 (2006) |
2005 |
17 | EE | Deok-Soo Kim,
Cheol-Hyung Cho,
Youngsong Cho,
Chung In Won,
Donguk Kim:
Pocket Recognition on a Protein Using Euclidean Voronoi Diagram of Atoms.
ICCSA (1) 2005: 707-715 |
16 | EE | Donguk Kim,
Youngsong Cho,
Deok-Soo Kim:
Region Expansion by Flipping Edges for Euclidean Voronoi Diagrams of 3D Spheres Based on a Radial Data Structure.
ICCSA (1) 2005: 716-725 |
15 | EE | Deok-Soo Kim,
Donguk Kim,
Youngsong Cho,
Joonghyun Ryu,
Cheol-Hyung Cho,
Joon Young Park,
Hyun-Chan Lee:
Visualization and Analysis of Protein Structures Using Euclidean Voronoi Diagram of Atoms.
ICCSA (3) 2005: 993-1002 |
14 | EE | Deok-Soo Kim,
Donguk Kim,
Youngsong Cho:
Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry.
IMA Conference on the Mathematics of Surfaces 2005: 255-271 |
13 | EE | Deok-Soo Kim,
Youngsong Cho,
Donguk Kim:
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges.
Computer-Aided Design 37(13): 1412-1424 (2005) |
12 | EE | Donguk Kim,
Deok-Soo Kim,
Kokichi Sugihara:
Euclidean voronoi diagram for circles in a circle.
Int. J. Comput. Geometry Appl. 15(2): 209-228 (2005) |
2004 |
11 | EE | Deok-Soo Kim,
Youngsong Cho,
Donguk Kim:
Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres.
CCCG 2004: 176-179 |
10 | EE | Deok-Soo Kim,
Kwangseok Yu,
Youngsong Cho,
Donguk Kim,
Chee-Keng Yap:
Shortest Paths for Disc Obstacles.
ICCSA (3) 2004: 62-70 |
2003 |
9 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara:
Voronoi Diagram of Circles in a Large Circle.
ICCSA (3) 2003: 847-855 |
8 | EE | Deok-Soo Kim,
Youngsong Cho,
Donguk Kim,
Hyun Kim:
Probability Distribution of Index Distances in Normal Index Array for Normal Vector Compression.
International Conference on Computational Science 2003: 887-896 |
2002 |
7 | EE | Deok-Soo Kim,
Youngsong Cho,
Donguk Kim:
The Compression of the Normal Vectors of 3D Mesh Models Using Clustering.
International Conference on Computational Science (2) 2002: 275-284 |
2001 |
6 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara,
Joonghyun Ryu:
Robust and Fast Algorithm for a Circle Set Voronoi Diagram in a Plane.
International Conference on Computational Science (1) 2001: 718-727 |
5 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara,
Joonghyun Ryu:
Apollonius Tenth Problem as a Point Location Problem.
International Conference on Computational Science (1) 2001: 728-737 |
4 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara:
The computation of circumcircles of three circles.
Symposium on Solid Modeling and Applications 2001: 323-324 |
3 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara:
Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology.
Computer Aided Geometric Design 18(6): 541-562 (2001) |
2 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara:
Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry.
Computer Aided Geometric Design 18(6): 563-585 (2001) |
2000 |
1 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara:
Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set.
ISAAC 2000: 432-443 |