Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set. - Deok-Soo Kim; Donguk Kim 001; Kokichi Sugihara (ISAAC, 2000)

Robust and Fast Algorithm for a Circle Set Voronoi Diagram in a Plane. - Deok-Soo Kim; Donguk Kim 001; Kokichi Sugihara; Joonghyun Ryu (International Conference on Computational Science (1), 2001)

Apollonius Tenth Problem as a Point Location Problem. - Deok-Soo Kim; Donguk Kim 001; Kokichi Sugihara; Joonghyun Ryu (International Conference on Computational Science (1), 2001)

The computation of circumcircles of three circles. - Deok-Soo Kim; Donguk Kim 001; Kokichi Sugihara (Symposium on Solid Modeling and Applications, 2001)

Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology. - Deok-Soo Kim; Donguk Kim 001; Kokichi Sugihara (Comput. Aided Geom. Des., 2001)

Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry. - Deok-Soo Kim; Donguk Kim 001; Kokichi Sugihara (Comput. Aided Geom. Des., 2001)

The Compression of the Normal Vectors of 3D Mesh Models Using Clustering. - Deok-Soo Kim; Youngsong Cho; Donguk Kim 001 (International Conference on Computational Science (2), 2002)

Probability Distribution of Index Distances in Normal Index Array for Normal Vector Compression. - Deok-Soo Kim; Youngsong Cho; Donguk Kim 001; Hyun Kim (International Conference on Computational Science, 2003)

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

Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres. - Deok-Soo Kim; Youngsong Cho; Donguk Kim 001 (CCCG, 2004)

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

Pocket Recognition on a Protein Using Euclidean Voronoi Diagram of Atoms. - Deok-Soo Kim; Cheol-Hyung Cho; Youngsong Cho; Chung In Won; Donguk Kim 001 (ICCSA (1), 2005)

Region Expansion by Flipping Edges for Euclidean Voronoi Diagrams of 3D Spheres Based on a Radial Data Structure. - Donguk Kim 001; Youngsong Cho; Deok-Soo Kim (ICCSA (1), 2005)

Visualization and Analysis of Protein Structures Using Euclidean Voronoi Diagram of Atoms. - Deok-Soo Kim; Donguk Kim 001; Youngsong Cho; Joonghyun Ryu; Cheol-Hyung Cho; Joon Young Park; Hyun-Chan Lee (ICCSA (3), 2005)

Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry. - Deok-Soo Kim; Donguk Kim 001; Youngsong Cho (IMA Conference on the Mathematics of Surfaces, 2005)

Euclidean Voronoi diagram of 3D balls and its computation via tracing edges. - Deok-Soo Kim; Youngsong Cho; Donguk Kim 001 (Comput. Aided Des., 2005)

Euclidean voronoi diagram for circles in a circle. - Donguk Kim 001; Deok-Soo Kim; Kokichi Sugihara (Int. J. Comput. Geom. Appl., 2005)

Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls. - Youngsong Cho; Donguk Kim 001; Hyun-Chan Lee; Joon Young Park; Deok-Soo Kim (ICCSA (1), 2006)

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

A beta-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis. - Jeongyeon Seo; Donguk Kim 001; Cheol-Hyung Cho; Deok-Soo Kim (ICCSA (1), 2006)

The B-shape and B-complex for three-dimensional spheres. - Jeongyeon Seo; Youngsong Cho; Cheol-Hyung Cho; Donguk Kim 001; Joonghyun Ryu; Deok-Soo Kim (ISVD, 2006)

A sweepline algorithm for Euclidean Voronoi diagram of circles. - Li Jin; Donguk Kim 001; Lisen Mu; Deok-Soo Kim; Shi-Min Hu 001 (Comput. Aided Des., 2006)

Recognition of docking sites on a protein using beta-shape based on Voronoi diagram of atoms. - Deok-Soo Kim; Cheol-Hyung Cho; Donguk Kim 001; Youngsong Cho (Comput. Aided Des., 2006)

Region-expansion for the Voronoi diagram of 3D spheres. - Donguk Kim 001; Deok-Soo Kim (Comput. Aided Des., 2006)

Quasi-triangulation and interworld data structure in three dimensions. - Deok-Soo Kim; Donguk Kim 001; Youngsong Cho; Kokichi Sugihara (Comput. Aided Des., 2006)

Apollonius tenth problem via radius adjustment and Möbius transformations. - Donguk Kim 001; Deok-Soo Kim; Kokichi Sugihara (Comput. Aided Des., 2006)

Three-dimensional beta shapes. - Deok-Soo Kim; Jeongyeon Seo; Donguk Kim 001; Joonghyun Ryu; Cheol-Hyung Cho (Comput. Aided Des., 2006)

Interaction interfaces in proteins via the Voronoi diagram of atoms. - Chong-Min Kim; Chung In Won; Youngsong Cho; Donguk Kim 001; Sunghoon Lee; Jonghwa Bhak; Deok-Soo Kim (Comput. Aided Des., 2006)

Multi-Resolution Protein Model. - Deok-Soo Kim; Bohyung Lee; Chung In Won; Donguk Kim 001; Joonghyun Ryu; Youngsong Cho; Chong-Min Kim; Sunghoon Lee; Jonghwa Bhak (ICCSA (2), 2007)

An efficient algorithm for three-dimensional beta-complex and beta-shape via a quasi-triangulation. - Jeongyeon Seo; Youngsong Cho; Donguk Kim 001; Deok-Soo Kim (Symposium on Solid and Physical Modeling, 2007)

Manifoldization of pi-Shapes by Topology Operators. - Donguk Kim 001; Changhee Lee; Youngsong Cho; Deok-Soo Kim (GMP, 2008)

Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation. - Changhee Lee; Donguk Kim 001; Hayong Shin; Deok-Soo Kim (Comput. Aided Des., 2008)

The beta-Shape and beta-Complex for Analysis of Molecular Structures. - Deok-Soo Kim; Jeongyeon Seo; Donguk Kim 001; Youngsong Cho; Joonghyun Ryu (Generalized Voronoi Diagram, 2008)

Three-dimensional beta-shapes and beta-complexes via quasi-triangulation. - Deok-Soo Kim; Youngsong Cho; Kokichi Sugihara; Joonghyun Ryu; Donguk Kim 001 (Comput. Aided Des., 2010)

Manifoldization of beta-shapes in O(n) time. - Deok-Soo Kim; Changhee Lee; Youngsong Cho; Donguk Kim 001 (Comput. Aided Des., 2010)

Anomaly Occurrences in Quasi-triangulations and Beta-complexes. - Donguk Kim 001; Youngsong Cho; Deok-Soo Kim (ISVD, 2013)

Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules. - Deok-Soo Kim; Youngsong Cho; Joonghyun Ryu; Jae-Kwan Kim 001; Donguk Kim 001 (Comput. Aided Des., 2013)

How Similar Are Quasi-, Regular, and Delaunay Triangulations in ℝ3? - Donguk Kim 001; Youngsong Cho; Jae-Kwan Kim 001; Yuan-Shin Lee; Deok-Soo Kim (ICCSA (2), 2014)

BetaConcept: A Program for Voronoi Diagrams, Dual Structures, and Complexes in the Plane. - Jae-Kwan Kim 001; Youngsong Cho; Mokwon Lee; Jehyun Cha; Chanyoung Song; Deok-Soo Kim; Donguk Kim 001 (ICCSA (Workshops/Short Papers/Posters), 2014)

Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R2: the theory and implementation in BetaConcept. - Jae-Kwan Kim 001; Youngsong Cho; Donguk Kim 001; Deok-Soo Kim (J. Comput. Des. Eng., 2014)

VOROPACK-D: Real-time disk packing algorithm using Voronoi diagram. - Joonghyun Ryu; Mokwon Lee; Donguk Kim 001; Josef Kallrath; Kokichi Sugihara; Deok-Soo Kim (Appl. Math. Comput., 2020)

Beta-complex versus Alpha-complex: Similarities and Dissimilarities. - Donguk Kim 001; Mokwon Lee; Youngsong Cho; Deok-Soo Kim (IEEE Trans. Vis. Comput. Graph., 2020)