Donguk Kim

42 papers B 1C 1Misc 4Journal 18Unranked 17
YearRankTypeTitle / Venue / Authors
2020 J jnl
Beta-complex versus Alpha-complex: Similarities and Dissimilarities.
IEEE Trans. Vis. Comput. Graph.
Donguk Kim, Mokwon Lee, Youngsong Cho, Deok-Soo Kim
2020 J jnl
VOROPACK-D: Real-time disk packing algorithm using Voronoi diagram.
Appl. Math. Comput.
Joonghyun Ryu, Mokwon Lee, Donguk Kim, Josef Kallrath, Kokichi Sugihara, Deok-Soo Kim
2014 — conf
BetaConcept: A Program for Voronoi Diagrams, Dual Structures, and Complexes in the Plane.
ICCSA (Workshops/Short Papers/Posters)
Jae-Kwan Kim, Youngsong Cho, Mokwon Lee, Jehyun Cha, Chanyoung Song, Deok-Soo Kim, Donguk Kim
2014 — conf
How Similar Are Quasi-, Regular, and Delaunay Triangulations in ℝ3?
ICCSA (2)
Donguk Kim, Youngsong Cho, Jae-Kwan Kim, Yuan-Shin Lee, Deok-Soo Kim
2014 J jnl
Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R
J. Comput. Des. Eng.
Jae-Kwan Kim, Youngsong Cho, Donguk Kim, Deok-Soo Kim
2013 J jnl
Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules.
Comput. Aided Des.
Deok-Soo Kim, Youngsong Cho, Joonghyun Ryu, Jae-Kwan Kim, Donguk Kim
2013 — conf
Anomaly Occurrences in Quasi-triangulations and Beta-complexes.
ISVD
Donguk Kim, Youngsong Cho, Deok-Soo Kim
2010 J jnl
Manifoldization of beta-shapes in O(n) time.
Comput. Aided Des.
Deok-Soo Kim, Changhee Lee, Youngsong Cho, Donguk Kim
2010 J jnl
Three-dimensional beta-shapes and beta-complexes via quasi-triangulation.
Comput. Aided Des.
Deok-Soo Kim, Youngsong Cho, Kokichi Sugihara, Joonghyun Ryu, Donguk Kim
2008 C conf
Manifoldization of pi-Shapes by Topology Operators.
GMP
Donguk Kim, Changhee Lee, Youngsong Cho, Deok-Soo Kim
2008 — ch.
The beta-Shape and beta-Complex for Analysis of Molecular Structures.
Generalized Voronoi Diagram
Deok-Soo Kim, Jeongyeon Seo, Donguk Kim, Youngsong Cho, Joonghyun Ryu
2008 J jnl
Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation.
Comput. Aided Des.
Changhee Lee, Donguk Kim, Hayong Shin, Deok-Soo Kim
2007 — conf
An efficient algorithm for three-dimensional beta-complex and beta-shape via a quasi-triangulation.
Symposium on Solid and Physical Modeling
Jeongyeon Seo, Youngsong Cho, Donguk Kim, Deok-Soo Kim
2007 — conf
Multi-Resolution Protein Model.
ICCSA (2)
Deok-Soo Kim, Bohyung Lee, Chung In Won, Donguk Kim, Joonghyun Ryu, Youngsong Cho, Chong-Min Kim, Sunghoon Lee, Jonghwa Bhak
2006 — conf
A
ICCSA (1)
Jeongyeon Seo, Donguk Kim, Cheol-Hyung Cho, Deok-Soo Kim
2006 J jnl
A sweepline algorithm for Euclidean Voronoi diagram of circles.
Comput. Aided Des.
Li Jin, Donguk Kim, Lisen Mu, Deok-Soo Kim, Shi-Min Hu
2006 J jnl
Apollonius tenth problem via radius adjustment and Möbius transformations.
Comput. Aided Des.
Donguk Kim, Deok-Soo Kim, Kokichi Sugihara
2006 — conf
Efficient Computation of Elliptic Gabriel Graph.
ICCSA (1)
Changhee Lee, Donguk Kim, Hayong Shin, Deok-Soo Kim
2006 J jnl
Interaction interfaces in proteins via the Voronoi diagram of atoms.
Comput. Aided Des.
Chong-Min Kim, Chung In Won, Youngsong Cho, Donguk Kim, Sunghoon Lee, Jonghwa Bhak, Deok-Soo Kim
2006 J jnl
Quasi-triangulation and interworld data structure in three dimensions.
Comput. Aided Des.
Deok-Soo Kim, Donguk Kim, Youngsong Cho, Kokichi Sugihara
2006 J jnl
Recognition of docking sites on a protein using
Comput. Aided Des.
Deok-Soo Kim, Cheol-Hyung Cho, Donguk Kim, Youngsong Cho
2006 — conf
Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls.
ICCSA (1)
Youngsong Cho, Donguk Kim, Hyun-Chan Lee, Joon Young Park, Deok-Soo Kim
2006 J jnl
Region-expansion for the Voronoi diagram of 3D spheres.
Comput. Aided Des.
Donguk Kim, Deok-Soo Kim
2006 — conf
The B-shape and B-complex for three-dimensional spheres.
ISVD
Jeongyeon Seo, Youngsong Cho, Cheol-Hyung Cho, Donguk Kim, Joonghyun Ryu, Deok-Soo Kim
2006 J jnl
Three-dimensional beta shapes.
Comput. Aided Des.
Deok-Soo Kim, Jeongyeon Seo, Donguk Kim, Joonghyun Ryu, Cheol-Hyung Cho
2005 — conf
Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry.
IMA Conference on the Mathematics of Surfaces
Deok-Soo Kim, Donguk Kim, Youngsong Cho
2005 J jnl
Euclidean Voronoi diagram of 3D balls and its computation via tracing edges.
Comput. Aided Des.
Deok-Soo Kim, Youngsong Cho, Donguk Kim
2005 J jnl
Euclidean voronoi diagram for circles in a circle.
Int. J. Comput. Geom. Appl.
Donguk Kim, Deok-Soo Kim, Kokichi Sugihara
2005 — conf
Pocket Recognition on a Protein Using Euclidean Voronoi Diagram of Atoms.
ICCSA (1)
Deok-Soo Kim, Cheol-Hyung Cho, Youngsong Cho, Chung In Won, Donguk Kim
2005 — conf
Region Expansion by Flipping Edges for Euclidean Voronoi Diagrams of 3D Spheres Based on a Radial Data Structure.
ICCSA (1)
Donguk Kim, Youngsong Cho, Deok-Soo Kim
2005 — conf
Visualization and Analysis of Protein Structures Using Euclidean Voronoi Diagram of Atoms.
ICCSA (3)
Deok-Soo Kim, Donguk Kim, Youngsong Cho, Joonghyun Ryu, Cheol-Hyung Cho, Joon Young Park, Hyun-Chan Lee
2004 — conf
Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres.
CCCG
Deok-Soo Kim, Youngsong Cho, Donguk Kim
2004 — conf
Shortest Paths for Disc Obstacles.
ICCSA (3)
Deok-Soo Kim, Kwangseok Yu, Youngsong Cho, Donguk Kim, Chee-Keng Yap
2003 Misc conf
Probability Distribution of Index Distances in Normal Index Array for Normal Vector Compression.
International Conference on Computational Science
Deok-Soo Kim, Youngsong Cho, Donguk Kim, Hyun Kim
2003 — conf
Voronoi Diagram of Circles in a Large Circle.
ICCSA (3)
Deok-Soo Kim, Donguk Kim, Kokichi Sugihara
2002 Misc conf
The Compression of the Normal Vectors of 3D Mesh Models Using Clustering.
International Conference on Computational Science (2)
Deok-Soo Kim, Youngsong Cho, Donguk Kim
2001 Misc conf
Apollonius Tenth Problem as a Point Location Problem.
International Conference on Computational Science (1)
Deok-Soo Kim, Donguk Kim, Kokichi Sugihara, Joonghyun Ryu
2001 Misc conf
Robust and Fast Algorithm for a Circle Set Voronoi Diagram in a Plane.
International Conference on Computational Science (1)
Deok-Soo Kim, Donguk Kim, Kokichi Sugihara, Joonghyun Ryu
2001 — conf
The computation of circumcircles of three circles.
Symposium on Solid Modeling and Applications
Deok-Soo Kim, Donguk Kim, Kokichi Sugihara
2001 J jnl
Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology.
Comput. Aided Geom. Des.
Deok-Soo Kim, Donguk Kim, Kokichi Sugihara
2001 J jnl
Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry.
Comput. Aided Geom. Des.
Deok-Soo Kim, Donguk Kim, Kokichi Sugihara
2000 B conf
Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set.
ISAAC
Deok-Soo Kim, Donguk Kim, Kokichi Sugihara