Deok-Soo Kim

Deok-Soo Kim, Youngsong Cho, Joonghyun Ryu, Jae-Kwan Kim, Donguk Kim: Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules. Computer-Aided Design 45(1): 35-52 (2013)

Deok-Soo Kim, Jae-Kwan Kim, Youngsong Cho, Chong-Min Kim: Querying simplexes in quasi-triangulation. Computer-Aided Design 44(2): 85-98 (2012)

Deok-Soo Kim, Youngsong Cho, Jae-Kwan Kim, Joonghyun Ryu: QTF: Quasi-triangulation file format. Computer-Aided Design 44(9): 835-845 (2012)

Deok-Soo Kim, Joonghyun Ryu, Hayong Shin, Youngsong Cho: Beta-decomposition for the volume and area of the union of three-dimensional balls and their offsets. Journal of Computational Chemistry 33(13): 1252-1273 (2012)

Deok-Soo Kim, Kokichi Sugihara: Tunnels and Voids in Molecules via Voronoi Diagram. ISVD 2012: 138-143

Heesoo Song, Deok-Soo Kim, Do-Hwan Oh, Suhwan Kim, Deog-Kyoon Jeong: A 1.0-4.0-Gb/s All-Digital CDR With 1.0-ps Period Resolution DCO and Adaptive Proportional Gain Control. J. Solid-State Circuits 46(2): 424-434 (2011)

Youngsong Cho, Jae-Kwan Kim, Chung In Won, Joonghyun Ryu, Chong-Min Kim, Deok-Soo Kim: BetaMol: Molecular Modeling, Analysis, and Visualization Software Based on the Beta-Complex Derived from the Voronoi Diagram. ISVD 2011: 48-57

Deok-Soo Kim, Changhee Lee, Youngsong Cho, Donguk Kim: Manifoldization of beta-shapes in O(n) time. Computer-Aided Design 42(4): 322-339 (2010)

Deok-Soo Kim, Youngsong Cho, Joonghyun Ryu, Chong-Min Kim: Topologies of surfaces on molecules and their computation in O(n) time. Computer-Aided Design 42(9): 795-807 (2010)

Deok-Soo Kim, Youngsong Cho, Kokichi Sugihara: Quasi-worlds and quasi-operators on quasi-triangulations. Computer-Aided Design 42(10): 874-888 (2010)

Deok-Soo Kim, Youngsong Cho, Kokichi Sugihara, Joonghyun Ryu, Donguk Kim: Three-dimensional beta-shapes and beta-complexes via quasi-triangulation. Computer-Aided Design 42(10): 911-929 (2010)

Deok-Soo Kim, Heesoo Song, Taeho Kim, Suhwan Kim, Deog-Kyoon Jeong: A 0.3-1.4 GHz All-Digital Fractional-N PLL With Adaptive Loop Gain Controller. J. Solid-State Circuits 45(11): 2300-2311 (2010)

Chong-Min Kim, Chung In Won, Jae-Kwan Kim, Joonghyun Ryu, Jong Bhak, Deok-Soo Kim: Protein-Ligand Docking Based on Beta-Shape. Transactions on Computational Science 9: 123-138 (2010)

Deok-Soo Kim, Jae-Kwan Kim, Chong-Min Kim: Searching Simplexes in Quasi-triangulation. ISVD 2010: 105-111

Deok-Soo Kim, Kokichi Sugihara: New trends in Voronoi diagrams for CAD/CAM/CAE. Computer-Aided Design 41(5): 325-326 (2009)

Joonghyun Ryu, Youngsong Cho, Deok-Soo Kim: Triangulation of molecular surfaces. Computer-Aided Design 41(6): 463-478 (2009)

Deok-Soo Kim: Guest Editor's Foreword. Int. J. Comput. Geometry Appl. 19(5): 387-388 (2009)

Chong-Min Kim, Chung In Won, Joonghyun Ryu, Jae-Kwan Kim, Jong Bhak, Deok-Soo Kim: Protein-Ligand Docking Based on ss-shape. ISVD 2009: 245-253

Deok-Soo Kim: A Single Beta-Complex Solves All Geometry Problems in a Molecule. ISVD 2009: 254-260

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)

Kokichi Sugihara, Deok-Soo Kim: Guest Editors' Foreword. Int. J. Comput. Geometry Appl. 18(4): 273-274 (2008)

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)

Donguk Kim, Changhee Lee, Youngsong Cho, Deok-Soo Kim: Manifoldization of pi-Shapes by Topology Operators. GMP 2008: 505-511

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

Joonghyun Ryu, Rhohun Park, Deok-Soo Kim: Molecular surfaces on proteins via beta shapes. Computer-Aided Design 39(12): 1042-1057 (2007)

Cheol-Hyung Cho, Deok-Soo Kim, Youngsong Cho, Joonghyun Ryu: Upper and lower bounds of op-code probabilities for Edgebreaker. IJCSE 3(1): 23-28 (2007)

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

Yong-Ju Kwon, Jun-Gyu Kim, Jeongyeon Seo, Dong-Ho Lee, Deok-Soo Kim: A Tabu Search Algorithm using the Voronoi Diagram for the Capacitated Vehicle Routing Problem. ICCSA Workshops 2007: 480-488

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

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

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

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)

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)

Donguk Kim, Deok-Soo Kim: Region-expansion for the Voronoi diagram of 3D spheres. Computer-Aided Design 38(5): 417-430 (2006)

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)

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)

Deok-Soo Kim, Jeongyeon Seo, Donguk Kim, Joonghyun Ryu, Cheol-Hyung Cho: Three-dimensional beta shapes. Computer-Aided Design 38(11): 1179-1191 (2006)

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)

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)

Deok-Soo Kim, In-Kwon Lee, Dani Lischinski, Ayellet Tal: Guest editorial. The Visual Computer 22(2): 69-69 (2006)

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

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

Changhee Lee, Donguk Kim, Hayong Shin, Deok-Soo Kim: Efficient Computation of Elliptic Gabriel Graph. ICCSA (1) 2006: 440-448

Jeongyeon Seo, Youngsong Cho, Cheol-Hyung Cho, Donguk Kim, Joonghyun Ryu, Deok-Soo Kim: The B-shape and B-complex for three-dimensional spheres. ISVD 2006: 138-147

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)

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)

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)

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

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

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

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

Jaeho Lee, Joon Young Park, Deok-Soo Kim, Hyun-Chan Lee: Triangular Prism Generation Algorithm for Polyhedron Decomposition. ICCSA (3) 2005: 1060-1069

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

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)

Deok-Soo Kim, Youngsong Cho, Donguk Kim: Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres. CCCG 2004: 176-179

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

Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim, Chee-Keng Yap: Shortest Paths for Disc Obstacles. ICCSA (3) 2004: 62-70

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

Jaeho Lee, Joon Young Park, Deok-Soo Kim, Hyun-Chan Lee: Polyhedron Splitting Algorithm for 3D Layer Generation. ICCSA (2) 2004: 564-572

Hayong Shin, Deok-Soo Kim: Optimal Direction for Monotone Chain Decomposition. ICCSA (2) 2004: 583-591

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

Youngsong Cho, Deok-Soo Kim, Hyun Kim, Hyun-Chan Lee, Joon Young Park: Distribution of Vertex Indices in Edgebreaker. ICCSA (3) 2003: 448-457

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

Deok-Soo Kim, Donguk Kim, Kokichi Sugihara: Voronoi Diagram of Circles in a Large Circle. ICCSA (3) 2003: 847-855

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)

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

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

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

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)

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)

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)

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)

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

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

Deok-Soo Kim, Jaeyeol Chung, Youngsong Cho, Taeboom Jang, Hyun Kim: Geometry Compression Based on Mantissa Chunking of Vertices. IV 2001: 606-611

Deok-Soo Kim, Donguk Kim, Kokichi Sugihara: The computation of circumcircles of three circles. Symposium on Solid Modeling and Applications 2001: 323-324

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

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

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)

Deok-Soo Kim: Polygon offsetting using a Voronoi diagram and two stacks. Computer-Aided Design 30(14): 1069-1076 (1998)

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)

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)

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)

Deok-Soo Kim: Hodograph approach to geometric characterization of parametric cubic curves. Computer-Aided Design 25(10): 644-654 (1993)