| 2008 |
|---|
| 62 | EE | Donguk Kim,
Changhee Lee,
Youngsong Cho,
Deok-Soo Kim:
Manifoldization of pi-Shapes by Topology Operators.
GMP 2008: 505-511 |
| 61 | 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 |
| 60 | 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) |
| 59 | EE | Kokichi Sugihara,
Deok-Soo Kim:
Guest Editors' Foreword.
Int. J. Comput. Geometry Appl. 18(4): 273-274 (2008) |
| 58 | EE | Hayong Shin,
Seyoun Park,
Eonjin Park,
Deok-Soo Kim:
Voronoi Diagram of a Polygon in chessboard Metric and Maskless lithographic Applications.
Int. J. Comput. Geometry Appl. 18(4): 357-371 (2008) |
| 2007 |
|---|
| 57 | EE | Joonghyun Ryu,
Rhohun Park,
Jeongyeon Seo,
Chong-Min Kim,
Hyun-Chan Lee,
Deok-Soo Kim:
Real-Time Triangulation of Molecular Surfaces.
ICCSA (1) 2007: 55-67 |
| 56 | 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 |
| 55 | EE | Joonghyun Ryu,
Rhohun Park,
Youngsong Cho,
Jeongyeon Seo,
Deok-Soo Kim:
beta-shape Based Computation of Blending Surfaces on a Molecule.
ISVD 2007: 189-198 |
| 54 | 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 |
| 53 | EE | Joonghyun Ryu,
Rhohun Park,
Deok-Soo Kim:
Molecular surfaces on proteins via beta shapes.
Computer-Aided Design 39(12): 1042-1057 (2007) |
| 2006 |
|---|
| 52 | 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 |
| 51 | 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 |
| 50 | EE | Changhee Lee,
Donguk Kim,
Hayong Shin,
Deok-Soo Kim:
Efficient Computation of Elliptic Gabriel Graph.
ICCSA (1) 2006: 440-448 |
| 49 | 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) |
| 48 | 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) |
| 47 | 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) |
| 46 | 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) |
| 45 | EE | Donguk Kim,
Deok-Soo Kim:
Region-expansion for the Voronoi diagram of 3D spheres.
Computer-Aided Design 38(5): 417-430 (2006) |
| 44 | 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) |
| 43 | 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) |
| 42 | EE | Joonghyun Ryu,
Rhohun Park,
Deok-Soo Kim:
Connolly Surface on an Atomic Structure via Voronoi Diagram of Atoms.
J. Comput. Sci. Technol. 21(2): 255-260 (2006) |
| 41 | EE | Deok-Soo Kim,
In-Kwon Lee,
Dani Lischinski,
Ayellet Tal:
Guest editorial.
The Visual Computer 22(2): 69-69 (2006) |
| 2005 |
|---|
| 40 | 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 |
| 39 | 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 |
| 38 | EE | Jaeho Lee,
Joon Young Park,
Deok-Soo Kim,
Hyun-Chan Lee:
Triangular Prism Generation Algorithm for Polyhedron Decomposition.
ICCSA (3) 2005: 1060-1069 |
| 37 | 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 |
| 36 | EE | Jeongyeon Seo,
Sang-Min Park,
Seoung Soo Lee,
Deok-Soo Kim:
Regrouping Service Sites: A Genetic Approach Using a Voronoi Diagram.
ICCSA (4) 2005: 652-661 |
| 35 | 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 |
| 34 | EE | Sungsam Gong,
Changbum Park,
Hansol Choi,
Junsu Ko,
Insoo Jang,
Jungsul Lee,
Dan M. Bolser,
Donghoon Oh,
Deok-Soo Kim,
Jong Bhak:
A protein domain interaction interface database: InterPare.
BMC Bioinformatics 6: 207 (2005) |
| 33 | 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) |
| 32 | 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 |
|---|
| 31 | EE | Deok-Soo Kim,
Youngsong Cho,
Donguk Kim:
Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres.
CCCG 2004: 176-179 |
| 30 | EE | Deok-Soo Kim,
Cheol-Hyung Cho,
Youngsong Cho,
Chang Wook Kang,
Hyun-Chan Lee,
Joon Young Park:
Probability Distribution of Op-Codes in Edgebreaker.
ICCSA (2) 2004: 554-563 |
| 29 | EE | Jaeho Lee,
Joon Young Park,
Deok-Soo Kim,
Hyun-Chan Lee:
Polyhedron Splitting Algorithm for 3D Layer Generation.
ICCSA (2) 2004: 564-572 |
| 28 | EE | Hayong Shin,
Deok-Soo Kim:
Optimal Direction for Monotone Chain Decomposition.
ICCSA (2) 2004: 583-591 |
| 27 | EE | Deok-Soo Kim,
Byunghoon Lee,
Cheol-Hyung Cho,
Kokichi Sugihara:
Plane-Sweep Algorithm of O(nlogn) for the Inclusion Hierarchy among Circles.
ICCSA (3) 2004: 53-61 |
| 26 | EE | Deok-Soo Kim,
Kwangseok Yu,
Youngsong Cho,
Donguk Kim,
Chee-Keng Yap:
Shortest Paths for Disc Obstacles.
ICCSA (3) 2004: 62-70 |
| 25 | EE | Deok-Soo Kim,
Youngsong Cho,
Hyun Kim:
Normal vector compression of 3D mesh model based on clustering and relative indexing.
Future Generation Comp. Syst. 20(8): 1241-1250 (2004) |
| 2003 |
|---|
| 24 | EE | Youngsong Cho,
Deok-Soo Kim,
Hyun Kim,
Hyun-Chan Lee,
Joon Young Park:
Distribution of Vertex Indices in Edgebreaker.
ICCSA (3) 2003: 448-457 |
| 23 | EE | Byoung Keuk Kim,
Joon Young Park,
Hyun-Chan Lee,
Deok-Soo Kim:
Determination of Cutting Direction for Minimization of Tool Retraction Length in Zigzag Pocket Machining.
ICCSA (3) 2003: 680-689 |
| 22 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara:
Voronoi Diagram of Circles in a Large Circle.
ICCSA (3) 2003: 847-855 |
| 21 | 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 |
|---|
| 20 | 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 |
| 19 | EE | Joonghyun Ryu,
Youngsong Cho,
Deok-Soo Kim:
Transformation of a Dynamic B-Spline Curve into Piecewise Power Basis Representation.
International Conference on Computational Science (2) 2002: 82-91 |
| 18 | EE | Deok-Soo Kim,
Youngsong Cho,
Hyun Kim:
Normal Compression Based on Clustering and Relative Indexing.
Pacific Conference on Computer Graphics and Applications 2002: 446-447 |
| 17 | EE | Deok-Soo Kim,
Joonghyun Ryu,
Hyun-Chan Lee,
Hayong Shin:
The conversion of a dynamic B-spline curve into piecewise polynomials in power form.
Computer-Aided Design 34(4): 337-345 (2002) |
| 2001 |
|---|
| 16 | EE | Deok-Soo Kim,
Jaeyeol Chung,
Youngsong Cho,
Taeboom Jang,
Hyun Kim:
Geometry Compression Based on Mantissa Chunking of Vertices.
IV 2001: 606-611 |
| 15 | 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 |
| 14 | 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 |
| 13 | EE | Deok-Soo Kim,
Donguk Kim,
Kokichi Sugihara:
The computation of circumcircles of three circles.
Symposium on Solid Modeling and Applications 2001: 323-324 |
| 12 | 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) |
| 11 | 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) |
| 10 | EE | Cha-Soo Jun,
Dong-Soo Kim,
Deok-Soo Kim,
Hyun-Chan Lee,
Ji Seon Hwang,
Tien-Chien Chang:
Surface slicing algorithm based on topology transition.
Computer-Aided Design 33(11): 825-838 (2001) |
| 9 | EE | Deok-Soo Kim,
Taeboom Jang,
Hayong Shin,
Joon Young Park:
Rational Bézier form of hodographs of rational Bézier curves and surfaces.
Computer-Aided Design 33(4): 321-330 (2001) |
| 2000 |
|---|
| 8 | EE | Deok-Soo Kim,
Joonghyun Ryu,
Hyun-Chan Lee,
Hayong Shin,
Joonyoung Park,
Taeboom Jang:
Fast Conversion of Dynamic B-Spline Curves into a Set of Power Form Polynomial Curves.
GMP 2000: 337-343 |
| 7 | 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 |
| 1998 |
|---|
| 6 | EE | Deok-Soo Kim,
Soon-Woong Lee,
Hayong Shin:
A cocktail algorithm for planar bézier curve intersections.
Computer-Aided Design 30(13): 1047-1051 (1998) |
| 5 | EE | Deok-Soo Kim:
Polygon offsetting using a Voronoi diagram and two stacks.
Computer-Aided Design 30(14): 1069-1076 (1998) |
| 1995 |
|---|
| 4 | EE | Deok-Soo Kim,
Panos Y. Papalambros,
Tony C. Woo:
Tangent, normal, and visibility cones on Bézier surfaces.
Computer Aided Geometric Design 12(3): 305-320 (1995) |
| 3 | EE | Deok-Soo Kim,
Panos Y. Papalambros:
Detection of degenerate normal vectors on parametric surfaces: Tangent cone approach.
Computer Aided Geometric Design 12(3): 321-327 (1995) |
| 2 | EE | Deok-Soo Kim,
Il-Kyu Hwang,
Bum-Joo Park:
Representing the Voronoi diagram of a simple polygon using rational quadratic Bézier curves.
Computer-Aided Design 27(8): 605-614 (1995) |
| 1993 |
|---|
| 1 | EE | Deok-Soo Kim:
Hodograph approach to geometric characterization of parametric cubic curves.
Computer-Aided Design 25(10): 644-654 (1993) |
