Deok-Soo Kim

ORCID

Publication Activity (10 Years)

Years Active: 1993-2022
Publications (10 Years): 17

Top Venues

CoRR

Comput. Aided Des.

IEEE Trans. Vis. Comput. Graph.

ICMS

Publications

Mokwon Lee, Kokichi Sugihara, Deok-Soo Kim
Robust Construction of Voronoi Diagrams of Spherical Balls in Three-Dimensional Space. Comput. Aided Des. 152 (2022)
Josef Kallrath, Joonghyun Ryu, Chanyoung Song, Mokwon Lee, Deok-Soo Kim
Near optimal minimal convex hulls of disks. J. Glob. Optim. 80 (3) (2021)
Chanyoung Song, Jehyun Cha, Mokwon Lee, Deok-Soo Kim
Dynamic Voronoi Diagram for Moving Disks. IEEE Trans. Vis. Comput. Graph. 27 (6) (2021)
Joonghyun Ryu, Mokwon Lee, Donguk Kim, Josef Kallrath, Kokichi Sugihara, Deok-Soo Kim
VOROPACK-D: Real-time disk packing algorithm using Voronoi diagram. Appl. Math. Comput. 375 (2020)
Deok-Soo Kim, Joonghyun Ryu, Youngsong Cho, Mokwon Lee, Jehyun Cha, Chanyoung Song, Sangwha Kim, Roman A. Laskowski, Kokichi Sugihara, Jong Bhak, Seong Eon Ryu
MGOS: A library for molecular geometry and its operating system. Comput. Phys. Commun. 251 (2020)
Donguk Kim, Mokwon Lee, Youngsong Cho, Deok-Soo Kim
Beta-complex versus Alpha-complex: Similarities and Dissimilarities. IEEE Trans. Vis. Comput. Graph. 26 (4) (2020)
Jehyun Cha, Joonghyun Ryu, Jin-Ho Choi, Deok-Soo Kim
Medial-ABC: an algorithm for the correspondence between myocardium and coronary artery mesh models based on the medial axis of coronary artery. J. Comput. Des. Eng. 7 (6) (2020)
Nguyen Kieu Linh, Chanyoung Song, Joonghyun Ryu, Thanh An Phan, Nam-Dung Hoang, Deok-Soo Kim
QuickhullDisk: A faster convex hull algorithm for disks. Appl. Math. Comput. 363 (2019)
Deok-Soo Kim, Joonghyun Ryu, Youngsong Cho, Mokwon Lee, Jehyun Cha, Chanyoung Song, Sangwha Kim, Roman A. Laskowski, Kokichi Sugihara, Jong Bhak, Seong Eon Ryu
MGOS: A Library for Molecular Geometry and its Operating System. CoRR (2019)
Mokwon Lee, Qing Fang, Youngsong Cho, Joonghyun Ryu, Ligang Liu, Deok-Soo Kim
Support-free hollowing for 3D printing via Voronoi diagram of ellipses. Comput. Aided Des. 101 (2018)
Jehyun Cha, Joonghyun Ryu, Jin-Ho Choi, Deok-Soo Kim
Fused Segmentation of Geometric Models for Myocardium and Coronary Artery via Medial Axis. CoRR (2017)
Mokwon Lee, Qing Fang, Joonghyun Ryu, Ligang Liu, Deok-Soo Kim
Support-Free Hollowing for 3D Printing via Voronoi Diagram of Ellipses. CoRR (2017)
Mokwon Lee, Kokichi Sugihara, Deok-Soo Kim
Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks. ACM Trans. Math. Softw. 43 (2) (2016)
Taehyon Choi, Deok-Soo Kim, Jungyun Ha
A Stabilization Model for E-Government Innovation. HICSS (2016)
Yong-Jin Liu, Cheng-Chi Yu, Minjing Yu, Kai Tang, Deok-Soo Kim
A Robust Divide and Conquer Algorithm for Progressive Medial Axes of Planar Shapes. IEEE Trans. Vis. Comput. Graph. 22 (12) (2016)
Joonghyun Ryu, Mokwon Lee, Jehyun Cha, Roman A. Laskowski, Seong Eon Ryu, Deok-Soo Kim
BetaSCPWeb: side-chain prediction for protein structures using Voronoi diagrams and geometry prioritization. Nucleic Acids Res. 44 (Webserver-Issue) (2016)
Mokwon Lee, Kokichi Sugihara, Deok-Soo Kim
Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm. ICMS (2016)
Jae-Kwan Kim, Youngsong Cho, Mokwon Lee, Roman A. Laskowski, Seong Eon Ryu, Kokichi Sugihara, Deok-Soo Kim
BetaCavityWeb: a webserver for molecular voids and channels. Nucleic Acids Res. 43 (Webserver-Issue) (2015)
Donguk Kim, Youngsong Cho, Jae-Kwan Kim, Yuan-Shin Lee, Deok-Soo Kim
How Similar Are Quasi-, Regular, and Delaunay Triangulations in ℝ3? ICCSA (2) (2014)
Joonghyun Ryu, Mokwon Lee, Jehyun Cha, Chanyoung Song, Deok-Soo Kim
BetaSCP2: A Program for the Optimal Prediction of Side-Chains in Proteins. ICMS (2014)
Jae-Kwan Kim, Youngsong Cho, Mokwon Lee, Jehyun Cha, Chanyoung Song, Deok-Soo Kim, Donguk Kim
BetaConcept: A Program for Voronoi Diagrams, Dual Structures, and Complexes in the Plane. ICCSA (Workshops/Short Papers/Posters) (2014)
Jeongyeon Seo, Jae-Kwan Kim, Joonghyun Ryu, Carlile Lavor, Antonio Mucherino, Deok-Soo Kim
BetaMDGP: Protein Structure Determination Algorithm Based on the Beta-complex. Trans. Comput. Sci. 22 (2014)
Jae-Kwan Kim, Youngsong Cho, Donguk Kim, Deok-Soo Kim
: the theory and implementation in BetaConcept. J. Comput. Des. Eng. 1 (2) (2014)
Yong-Jin Liu, Chunxu Xu, Ying He, Deok-Soo Kim
The Duality of Geodesic Voronoi/Delaunay Diagrams For An Intrinsic Discrete Laplace-Beltrami Operator on Simplicial Surfaces. CCCG (2014)
Youngsong Cho, Jae-Kwan Kim, Joonghyun Ryu, Mokwon Lee, Jehyun Cha, Chanyoung Song, Deok-Soo Kim
Molecular Geometry and BULL! CW (2014)
Deok-Soo Kim, Youngsong Cho, Jae-Kwan Kim, Joonghyun Ryu, Mokwon Lee, Jehyun Cha, Chanyoung Song
BULL! - The Molecular Geometry Engine Based on Voronoi Diagram, Quasi-Triangulation, and Beta-Complex. ICMS (2014)
Donguk Kim, Youngsong Cho, Deok-Soo Kim
Anomaly Occurrences in Quasi-triangulations and Beta-complexes. ISVD (2013)
Deok-Soo Kim, Youngsong Cho, Jae-Kwan Kim, Kokichi Sugihara
Tunnels and Voids in Molecules via Voronoi Diagrams and Beta-Complexes. Trans. Comput. Sci. 20 (2013)
Deok-Soo Kim
Molecular Geometry: A New Challenge and Opportunity for Geometers. ISVD (2013)
Joonghyun Ryu, Deok-Soo Kim
Protein structure optimization by side-chain positioning via beta-complex. J. Glob. Optim. 57 (1) (2013)
Woong-Hee Shin, Jae-Kwan Kim, Deok-Soo Kim, Chaok Seok
GalaxyDock2: Protein-ligand docking using beta-complex and global optimization. J. Comput. Chem. 34 (30) (2013)
Deok-Soo Kim, Youngsong Cho, Joonghyun Ryu, Jae-Kwan Kim, Donguk Kim
Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules. Comput. Aided Des. 45 (1) (2013)
Deok-Soo Kim, Kokichi Sugihara
Tunnels and Voids in Molecules via Voronoi Diagram. ISVD (2012)
Deok-Soo Kim, Youngsong Cho, Jae-Kwan Kim, Joonghyun Ryu
QTF: Quasi-triangulation file format. Comput. Aided Des. 44 (9) (2012)
Deok-Soo Kim, Jae-Kwan Kim, Youngsong Cho, Chong-Min Kim
Querying simplexes in quasi-triangulation. Comput. Aided Des. 44 (2) (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. J. Comput. Chem. 33 (13) (2012)
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)
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. IEEE J. Solid State Circuits 46 (2) (2011)
Deok-Soo Kim, Changhee Lee, Youngsong Cho, Donguk Kim
Manifoldization of beta-shapes in O(n) time. Comput. Aided Des. 42 (4) (2010)
Deok-Soo Kim, Youngsong Cho, Kokichi Sugihara
Quasi-worlds and quasi-operators on quasi-triangulations. Comput. Aided Des. 42 (10) (2010)
Chong-Min Kim, Chung In Won, Jae-Kwan Kim, Joonghyun Ryu, Jong Bhak, Deok-Soo Kim
Protein-Ligand Docking Based on Beta-Shape. Trans. Comput. Sci. 9 (2010)
Deok-Soo Kim, Youngsong Cho, Joonghyun Ryu, Chong-Min Kim
Topologies of surfaces on molecules and their computation in O(n) time. Comput. Aided Des. 42 (9) (2010)
Deok-Soo Kim, Youngsong Cho, Kokichi Sugihara, Joonghyun Ryu, Donguk Kim
Three-dimensional beta-shapes and beta-complexes via quasi-triangulation. Comput. Aided Des. 42 (10) (2010)
Deok-Soo Kim, Jae-Kwan Kim, Chong-Min Kim
Searching Simplexes in Quasi-triangulation. ISVD (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. IEEE J. Solid State Circuits 45 (11) (2010)
Deok-Soo Kim
Guest Editor's Foreword. Int. J. Comput. Geom. Appl. 19 (5) (2009)
Joonghyun Ryu, Youngsong Cho, Deok-Soo Kim
Triangulation of molecular surfaces. Comput. Aided Des. 41 (6) (2009)
Deok-Soo Kim, Kokichi Sugihara
New trends in Voronoi diagrams for CAD/CAM/CAE. Comput. Aided Des. 41 (5) (2009)
Deok-Soo Kim
A Single Beta-Complex Solves All Geometry Problems in a Molecule. ISVD (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)
Kokichi Sugihara, Deok-Soo Kim
Guest Editors' Foreword. Int. J. Comput. Geom. Appl. 18 (4) (2008)
Donguk Kim, Changhee Lee, Youngsong Cho, Deok-Soo Kim
Manifoldization of pi-Shapes by Topology Operators. GMP (2008)
Changhee Lee, Donguk Kim, Hayong Shin, Deok-Soo Kim
Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation. Comput. Aided Des. 40 (8) (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. Geom. Appl. 18 (4) (2008)
Joonghyun Ryu, Rhohun Park, Youngsong Cho, Jeongyeon Seo, Deok-Soo Kim
beta-shape Based Computation of Blending Surfaces on a Molecule. ISVD (2007)
Cheol-Hyung Cho, Deok-Soo Kim, Youngsong Cho, Joonghyun Ryu
Upper and lower bounds of op-code probabilities for Edgebreaker. Int. J. Comput. Sci. Eng. 3 (1) (2007)
Hyun-Chan Lee, Seok-Yong Hong, Chung Sung Hong, Koohyun Park, Deok-Soo Kim
Analytic and discrete fairing of three-dimensional B-spline curves using nonlinear programming. Comput. Ind. Eng. 53 (2) (2007)
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)
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)
Joonghyun Ryu, Rhohun Park, Jeongyeon Seo, Chong-Min Kim, Hyun-Chan Lee, Deok-Soo Kim
Real-Time Triangulation of Molecular Surfaces. ICCSA (1) (2007)
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)
Joonghyun Ryu, Rhohun Park, Deok-Soo Kim
Molecular surfaces on proteins via beta shapes. Comput. Aided Des. 39 (12) (2007)
Do-Hwan Oh, Deok-Soo Kim, Suhwan Kim, Deog-Kyoon Jeong, Wonchan Kim
A 2.8Gb/s All-Digital CDR with a 10b Monotonic DCO. ISSCC (2007)
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)
Deok-Soo Kim, Jeongyeon Seo, Donguk Kim, Joonghyun Ryu, Cheol-Hyung Cho
Three-dimensional beta shapes. Comput. Aided Des. 38 (11) (2006)
Changhee Lee, Donguk Kim, Hayong Shin, Deok-Soo Kim
Efficient Computation of Elliptic Gabriel Graph. ICCSA (1) (2006)
Li Jin, Donguk Kim, Lisen Mu, Deok-Soo Kim, Shi-Min Hu
A sweepline algorithm for Euclidean Voronoi diagram of circles. Comput. Aided Des. 38 (3) (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. Comput. Aided Des. 38 (11) (2006)
Donguk Kim, Deok-Soo Kim
Region-expansion for the Voronoi diagram of 3D spheres. Comput. Aided Des. 38 (5) (2006)
Jeongyeon Seo, Donguk Kim, Cheol-Hyung Cho, Deok-Soo Kim
-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis. ICCSA (1) (2006)
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)
Deok-Soo Kim, Cheol-Hyung Cho, Donguk Kim, Youngsong Cho
-shape based on Voronoi diagram of atoms. Comput. Aided Des. 38 (5) (2006)
Deok-Soo Kim, In-Kwon Lee, Dani Lischinski, Ayellet Tal
Guest editorial. Vis. Comput. 22 (2) (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) (2006)
Deok-Soo Kim, Donguk Kim, Youngsong Cho, Kokichi Sugihara
Quasi-triangulation and interworld data structure in three dimensions. Comput. Aided Des. 38 (7) (2006)
Donguk Kim, Deok-Soo Kim, Kokichi Sugihara
Apollonius tenth problem via radius adjustment and Möbius transformations. Comput. Aided Des. 38 (1) (2006)
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)
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)
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 Bioinform. 6 (2005)
Deok-Soo Kim, Youngsong Cho, Donguk Kim
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. Comput. Aided Des. 37 (13) (2005)
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)
Jaeho Lee, Joon Young Park, Deok-Soo Kim, Hyun-Chan Lee
Triangular Prism Generation Algorithm for Polyhedron Decomposition. ICCSA (3) (2005)
Donguk Kim, Deok-Soo Kim, Kokichi Sugihara
Euclidean voronoi diagram for circles in a circle. Int. J. Comput. Geom. Appl. 15 (2) (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)
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)
Jaeho Lee, Joon Young Park, Deok-Soo Kim, Hyun-Chan Lee
Polyhedron Splitting Algorithm for 3D Layer Generation. ICCSA (2) (2004)
Deok-Soo Kim, Youngsong Cho, Donguk Kim
Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres. CCCG (2004)
Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim, Chee-Keng Yap
Shortest Paths for Disc Obstacles. ICCSA (3) (2004)
Deok-Soo Kim, Youngsong Cho, Hyun Kim
Normal vector compression of 3D mesh model based on clustering and relative indexing. Future Gener. Comput. Syst. 20 (8) (2004)
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)
Hayong Shin, Deok-Soo Kim
Optimal Direction for Monotone Chain Decomposition. ICCSA (2) (2004)
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)
Youngsong Cho, Deok-Soo Kim, Hyun Kim, Hyun-Chan Lee, Joon Young Park
Distribution of Vertex Indices in Edgebreaker. ICCSA (3) (2003)
Deok-Soo Kim, Donguk Kim, Kokichi Sugihara
Voronoi Diagram of Circles in a Large Circle. ICCSA (3) (2003)
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)
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)
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)
Deok-Soo Kim, Joonghyun Ryu, Hyun-Chan Lee, Hayong Shin
The conversion of a dynamic B-spline curve into piecewise polynomials in power form. Comput. Aided Des. 34 (4) (2002)
Deok-Soo Kim, Youngsong Cho, Hyun Kim
Normal Compression Based on Clustering and Relative Indexing. PG (2002)
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)

Deok-Soo Kim.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Deok-Soo Kim