Donguk Kim

Orcid: 0000-0002-0510-922X

Affiliations:
  • Gangneung-Wonju National University, Wonju, South Korea


According to our database1, Donguk Kim authored at least 42 papers between 2000 and 2020.

Collaborative distances:

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2020
Beta-complex versus Alpha-complex: Similarities and Dissimilarities.
IEEE Trans. Vis. Comput. Graph., 2020

VOROPACK-D: Real-time disk packing algorithm using Voronoi diagram.
Appl. Math. Comput., 2020

2014
Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R<sup>2</sup>: the theory and implementation in BetaConcept.
J. Comput. Des. Eng., 2014

BetaConcept: A Program for Voronoi Diagrams, Dual Structures, and Complexes in the Plane.
Proceedings of the 2014 14th International Conference on Computational Science and Its Applications, Guimaraes, Portugal, June 30, 2014

How Similar Are Quasi-, Regular, and Delaunay Triangulations in ℝ3?
Proceedings of the Computational Science and Its Applications - ICCSA 2014 - 14th International Conference, Guimarães, Portugal, June 30, 2014

2013
Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules.
Comput. Aided Des., 2013

Anomaly Occurrences in Quasi-triangulations and Beta-complexes.
Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 2013

2010
Manifoldization of beta-shapes in O(n) time.
Comput. Aided Des., 2010

Three-dimensional beta-shapes and beta-complexes via quasi-triangulation.
Comput. Aided Des., 2010

2008
The beta-Shape and beta-Complex for Analysis of Molecular Structures.
Proceedings of the Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence, 2008

Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation.
Comput. Aided Des., 2008

Manifoldization of pi-Shapes by Topology Operators.
Proceedings of the Advances in Geometric Modeling and Processing, 2008

2007
An efficient algorithm for three-dimensional beta-complex and beta-shape via a quasi-triangulation.
Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, 2007

Multi-Resolution Protein Model.
Proceedings of the Computational Science and Its Applications, 2007

2006
Interaction interfaces in proteins via the Voronoi diagram of atoms.
Comput. Aided Des., 2006

Three-dimensional beta shapes.
Comput. Aided Des., 2006

Apollonius tenth problem via radius adjustment and Möbius transformations.
Comput. Aided Des., 2006

Quasi-triangulation and interworld data structure in three dimensions.
Comput. Aided Des., 2006

Region-expansion for the Voronoi diagram of 3D spheres.
Comput. Aided Des., 2006

Recognition of docking sites on a protein using <i>beta</i>-shape based on Voronoi diagram of atoms.
Comput. Aided Des., 2006

A sweepline algorithm for Euclidean Voronoi diagram of circles.
Comput. Aided Des., 2006

The B-shape and B-complex for three-dimensional spheres.
Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006

A <i>beta</i>-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis.
Proceedings of the Computational Science and Its Applications, 2006

Efficient Computation of Elliptic Gabriel Graph.
Proceedings of the Computational Science and Its Applications, 2006

Reduction of the Search Space in the Edge-Tracing Algorithm for the Voronoi Diagram of 3D Balls.
Proceedings of the Computational Science and Its Applications, 2006

2005
Euclidean voronoi diagram for circles in a circle.
Int. J. Comput. Geom. Appl., 2005

Euclidean Voronoi diagram of 3D balls and its computation via tracing edges.
Comput. Aided Des., 2005

Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry.
Proceedings of the Mathematics of Surfaces XI, 2005

Visualization and Analysis of Protein Structures Using Euclidean Voronoi Diagram of Atoms.
Proceedings of the Computational Science and Its Applications, 2005

Region Expansion by Flipping Edges for Euclidean Voronoi Diagrams of 3D Spheres Based on a Radial Data Structure.
Proceedings of the Computational Science and Its Applications, 2005

Pocket Recognition on a Protein Using Euclidean Voronoi Diagram of Atoms.
Proceedings of the Computational Science and Its Applications, 2005

2004
Shortest Paths for Disc Obstacles.
Proceedings of the Computational Science and Its Applications, 2004

Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres.
Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003
Voronoi Diagram of Circles in a Large Circle.
Proceedings of the Computational Science and Its Applications, 2003

Probability Distribution of Index Distances in Normal Index Array for Normal Vector Compression.
Proceedings of the Computational Science - ICCS 2003, 2003

2002
The Compression of the Normal Vectors of 3D Mesh Models Using Clustering.
Proceedings of the Computational Science - ICCS 2002, 2002

2001
Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry.
Comput. Aided Geom. Des., 2001

Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology.
Comput. Aided Geom. Des., 2001

The computation of circumcircles of three circles.
Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, 2001

Apollonius Tenth Problem as a Point Location Problem.
Proceedings of the Computational Science - ICCS 2001, 2001

Robust and Fast Algorithm for a Circle Set Voronoi Diagram in a Plane.
Proceedings of the Computational Science - ICCS 2001, 2001

2000
Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set.
Proceedings of the Algorithms and Computation, 11th International Conference, 2000


  Loading...