Deok-Soo Kim

Comput. Aided Des., 2022

2021

Dynamic Voronoi Diagram for Moving Disks.

[BibT_eX]

[DOI]

IEEE Trans. Vis. Comput. Graph., 2021

Near optimal minimal convex hulls of disks.

[BibT_eX]

[DOI]

J. Glob. Optim., 2021

2020

Beta-complex versus Alpha-complex: Similarities and Dissimilarities.

[BibT_eX]

[DOI]

IEEE Trans. Vis. Comput. Graph., 2020

Medial-ABC: an algorithm for the correspondence between myocardium and coronary artery mesh models based on the medial axis of coronary artery.

[BibT_eX]

[DOI]

J. Comput. Des. Eng., 2020

MGOS: A library for molecular geometry and its operating system.

[BibT_eX]

[DOI]

Comput. Phys. Commun., 2020

VOROPACK-D: Real-time disk packing algorithm using Voronoi diagram.

[BibT_eX]

[DOI]

Appl. Math. Comput., 2020

2019

QuickhullDisk: A faster convex hull algorithm for disks.

[BibT_eX]

[DOI]

Appl. Math. Comput., 2019

2018

Support-free hollowing for 3D printing via Voronoi diagram of ellipses.

[BibT_eX]

[DOI]

Comput. Aided Des., 2018

2017

Fused Segmentation of Geometric Models for Myocardium and Coronary Artery via Medial Axis.

[BibT_eX]

[DOI]

CoRR, 2017

Support-Free Hollowing for 3D Printing via Voronoi Diagram of Ellipses.

[BibT_eX]

[DOI]

CoRR, 2017

2016

A Robust Divide and Conquer Algorithm for Progressive Medial Axes of Planar Shapes.

[BibT_eX]

[DOI]

IEEE Trans. Vis. Comput. Graph., 2016

Topology-Oriented Incremental Algorithm for the Robust Construction of the Voronoi Diagrams of Disks.

[BibT_eX]

[DOI]

Mokwon Lee

ACM Trans. Math. Softw., 2016

BetaSCPWeb: side-chain prediction for protein structures using Voronoi diagrams and geometry prioritization.

[BibT_eX]

[DOI]

Nucleic Acids Res., 2016

Robust Construction of the Additively-Weighted Voronoi Diagram via Topology-Oriented Incremental Algorithm.

[BibT_eX]

[DOI]

Mokwon Lee

Proceedings of the Mathematical Software - ICMS 2016, 2016

A Stabilization Model for E-Government Innovation.

[BibT_eX]

[DOI]

Taehyon Choi

Jungyun Ha

Proceedings of the 49th Hawaii International Conference on System Sciences, 2016

2015

BetaCavityWeb: a webserver for molecular voids and channels.

[BibT_eX]

[DOI]

Nucleic Acids Res., 2015

2014

BetaMDGP: Protein Structure Determination Algorithm Based on the Beta-complex.

[BibT_eX]

[DOI]

Trans. Comput. Sci., 2014

Voronoi diagrams, quasi-triangulations, and beta-complexes for disks in R2: the theory and implementation in BetaConcept.

[BibT_eX]

[DOI]

J. Comput. Des. Eng., 2014

BetaSCP2: A Program for the Optimal Prediction of Side-Chains in Proteins.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Software - ICMS 2014, 2014

BULL! - The Molecular Geometry Engine Based on Voronoi Diagram, Quasi-Triangulation, and Beta-Complex.

[BibT_eX]

[DOI]

Proceedings of the Mathematical Software - ICMS 2014, 2014

BetaConcept: A Program for Voronoi Diagrams, Dual Structures, and Complexes in the Plane.

[BibT_eX]

[DOI]

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?

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications - ICCSA 2014 - 14th International Conference, Guimarães, Portugal, June 30, 2014

Molecular Geometry and BULL!

[BibT_eX]

[DOI]

Proceedings of the 2014 International Conference on Cyberworlds, 2014

The Duality of Geodesic Voronoi/Delaunay Diagrams For An Intrinsic Discrete Laplace-Beltrami Operator on Simplicial Surfaces.

[BibT_eX]

[DOI]

Proceedings of the 26th Canadian Conference on Computational Geometry, 2014

2013

Tunnels and Voids in Molecules via Voronoi Diagrams and Beta-Complexes.

[BibT_eX]

[DOI]

Trans. Comput. Sci., 2013

Protein structure optimization by side-chain positioning via beta-complex.

[BibT_eX]

[DOI]

J. Glob. Optim., 2013

GalaxyDock2: Protein-ligand docking using beta-complex and global optimization.

[BibT_eX]

[DOI]

J. Comput. Chem., 2013

Anomalies in quasi-triangulations and beta-complexes of spherical atoms in molecules.

[BibT_eX]

[DOI]

Comput. Aided Des., 2013

Anomaly Occurrences in Quasi-triangulations and Beta-complexes.

[BibT_eX]

[DOI]

Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 2013

Molecular Geometry: A New Challenge and Opportunity for Geometers.

[BibT_eX]

[DOI]

Proceedings of the 10th International Symposium on Voronoi Diagrams in Science and Engineering, 2013

2012

Beta-decomposition for the volume and area of the union of three-dimensional balls and their offsets.

[BibT_eX]

[DOI]

J. Comput. Chem., 2012

Querying simplexes in quasi-triangulation.

[BibT_eX]

[DOI]

Comput. Aided Des., 2012

QTF: Quasi-triangulation file format.

[BibT_eX]

[DOI]

Comput. Aided Des., 2012

Tunnels and Voids in Molecules via Voronoi Diagram.

[BibT_eX]

[DOI]

Proceedings of the Ninth International Symposium on Voronoi Diagrams in Science and Engineering, 2012

2011

A 1.0-4.0-Gb/s All-Digital CDR With 1.0-ps Period Resolution DCO and Adaptive Proportional Gain Control.

[BibT_eX]

[DOI]

IEEE J. Solid State Circuits, 2011

BetaMol: Molecular Modeling, Analysis, and Visualization Software Based on the Beta-Complex Derived from the Voronoi Diagram.

[BibT_eX]

[DOI]

Proceedings of the Eighth International Symposium on Voronoi Diagrams in Science and Engineering, 2011

2010

Protein-Ligand Docking Based on Beta-Shape.

[BibT_eX]

[DOI]

Trans. Comput. Sci., 2010

A 0.3-1.4 GHz All-Digital Fractional-N PLL With Adaptive Loop Gain Controller.

[BibT_eX]

[DOI]

IEEE J. Solid State Circuits, 2010

Manifoldization of beta-shapes in O(n) time.

[BibT_eX]

[DOI]

Comput. Aided Des., 2010

Three-dimensional beta-shapes and beta-complexes via quasi-triangulation.

[BibT_eX]

[DOI]

Comput. Aided Des., 2010

Quasi-worlds and quasi-operators on quasi-triangulations.

[BibT_eX]

[DOI]

Comput. Aided Des., 2010

Topologies of surfaces on molecules and their computation in O(n) time.

[BibT_eX]

[DOI]

Comput. Aided Des., 2010

Searching Simplexes in Quasi-triangulation.

[BibT_eX]

[DOI]

Jae-Kwan Kim

Chong-Min Kim

Proceedings of the Seventh International Symposium on Voronoi Diagrams in Science and Engineering, 2010

2009

Guest Editor's Foreword.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 2009

Triangulation of molecular surfaces.

[BibT_eX]

[DOI]

Comput. Aided Des., 2009

New trends in Voronoi diagrams for CAD/CAM/CAE.

[BibT_eX]

[DOI]

Comput. Aided Des., 2009

Protein-Ligand Docking Based on ss-shape.

[BibT_eX]

[DOI]

Proceedings of the Sixth International Symposium on Voronoi Diagrams, 2009

A Single Beta-Complex Solves All Geometry Problems in a Molecule.

[BibT_eX]

[DOI]

Proceedings of the Sixth International Symposium on Voronoi Diagrams, 2009

2008

The beta-Shape and beta-Complex for Analysis of Molecular Structures.

[BibT_eX]

[DOI]

Proceedings of the Generalized Voronoi Diagram: A Geometry-Based Approach to Computational Intelligence, 2008

Guest Editors' Foreword.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 2008

Voronoi Diagram of a Polygon in chessboard Metric and Maskless lithographic Applications.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 2008

Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation.

[BibT_eX]

[DOI]

Comput. Aided Des., 2008

Manifoldization of pi-Shapes by Topology Operators.

[BibT_eX]

[DOI]

Proceedings of the Advances in Geometric Modeling and Processing, 2008

2007

Upper and lower bounds of op-code probabilities for Edgebreaker.

[BibT_eX]

[DOI]

Int. J. Comput. Sci. Eng., 2007

Analytic and discrete fairing of three-dimensional B-spline curves using nonlinear programming.

[BibT_eX]

[DOI]

Comput. Ind. Eng., 2007

Molecular surfaces on proteins via beta shapes.

[BibT_eX]

[DOI]

Rhohun Park

Comput. Aided Des., 2007

An efficient algorithm for three-dimensional beta-complex and beta-shape via a quasi-triangulation.

[BibT_eX]

[DOI]

Proceedings of the 2007 ACM Symposium on Solid and Physical Modeling, 2007

beta-shape Based Computation of Blending Surfaces on a Molecule.

[BibT_eX]

[DOI]

Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, 2007

A 2.8Gb/s All-Digital CDR with a 10b Monotonic DCO.

[BibT_eX]

[DOI]

Proceedings of the 2007 IEEE International Solid-State Circuits Conference, 2007

Real-Time Triangulation of Molecular Surfaces.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2007

A Tabu Search Algorithm using the Voronoi Diagram for the Capacitated Vehicle Routing Problem.

[BibT_eX]

[DOI]

Proceedings of the Selected Papers of the Fifth International Conference on, 2007

Multi-Resolution Protein Model.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2007

2006

Guest editorial.

[BibT_eX]

[DOI]

Vis. Comput., 2006

Connolly Surface on an Atomic Structure via Voronoi Diagram of Atoms.

[BibT_eX]

[DOI]

Rhohun Park

J. Comput. Sci. Technol., 2006

Interaction interfaces in proteins via the Voronoi diagram of atoms.

[BibT_eX]

[DOI]

Comput. Aided Des., 2006

Three-dimensional beta shapes.

[BibT_eX]

[DOI]

Comput. Aided Des., 2006

Apollonius tenth problem via radius adjustment and Möbius transformations.

[BibT_eX]

[DOI]

Comput. Aided Des., 2006

Quasi-triangulation and interworld data structure in three dimensions.

[BibT_eX]

[DOI]

Comput. Aided Des., 2006

Region-expansion for the Voronoi diagram of 3D spheres.

[BibT_eX]

[DOI]

Comput. Aided Des., 2006

Recognition of docking sites on a protein using beta-shape based on Voronoi diagram of atoms.

[BibT_eX]

[DOI]

Comput. Aided Des., 2006

A sweepline algorithm for Euclidean Voronoi diagram of circles.

[BibT_eX]

[DOI]

Comput. Aided Des., 2006

The B-shape and B-complex for three-dimensional spheres.

[BibT_eX]

[DOI]

Proceedings of the 3rd International Symposium on Voronoi Diagrams in Science and Engineering, 2006

A beta-Shape from the Voronoi Diagram of Atoms for Protein Structure Analysis.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2006

Efficient Computation of Elliptic Gabriel Graph.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2006

2005

Euclidean voronoi diagram for circles in a circle.

[BibT_eX]

[DOI]

Int. J. Comput. Geom. Appl., 2005

Euclidean Voronoi diagram of 3D balls and its computation via tracing edges.

[BibT_eX]

[DOI]

Comput. Aided Des., 2005

A protein domain interaction interface database: InterPare.

[BibT_eX]

[DOI]

BMC Bioinform., 2005

Euclidean Voronoi Diagrams of 3D Spheres: Their Construction and Related Problems from Biochemistry.

[BibT_eX]

[DOI]

Proceedings of the Mathematics of Surfaces XI, 2005

Regrouping Service Sites: A Genetic Approach Using a Voronoi Diagram.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2005

Triangular Prism Generation Algorithm for Polyhedron Decomposition.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2005

Visualization and Analysis of Protein Structures Using Euclidean Voronoi Diagram of Atoms.

[BibT_eX]

[DOI]

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.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2005

Pocket Recognition on a Protein Using Euclidean Voronoi Diagram of Atoms.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2005

2004

Normal vector compression of 3D mesh model based on clustering and relative indexing.

[BibT_eX]

[DOI]

Hyun Kim

Future Gener. Comput. Syst., 2004

Optimal Direction for Monotone Chain Decomposition.

[BibT_eX]

[DOI]

Hayong Shin

Proceedings of the Computational Science and Its Applications, 2004

Polyhedron Splitting Algorithm for 3D Layer Generation.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2004

Shortest Paths for Disc Obstacles.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2004

Plane-Sweep Algorithm of O(nlogn) for the Inclusion Hierarchy among Circles.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2004

Probability Distribution of Op-Codes in Edgebreaker.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2004

Edge-tracing algorithm for euclidean voronoi diagram of 3d spheres.

[BibT_eX]

[DOI]

Proceedings of the 16th Canadian Conference on Computational Geometry, 2004

2003

Determination of Cutting Direction for Minimization of Tool Retraction Length in Zigzag Pocket Machining.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2003

Voronoi Diagram of Circles in a Large Circle.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2003

Distribution of Vertex Indices in Edgebreaker.

[BibT_eX]

[DOI]

Proceedings of the Computational Science and Its Applications, 2003

Probability Distribution of Index Distances in Normal Index Array for Normal Vector Compression.

[BibT_eX]

[DOI]

Proceedings of the Computational Science - ICCS 2003, 2003

2002

The conversion of a dynamic B-spline curve into piecewise polynomials in power form.

[BibT_eX]

[DOI]

Comput. Aided Des., 2002

Normal Compression Based on Clustering and Relative Indexing.

[BibT_eX]

[DOI]

Hyun Kim

Proceedings of the 10th Pacific Conference on Computer Graphics and Applications, 2002

Transformation of a Dynamic B-Spline Curve into Piecewise Power Basis Representation.

[BibT_eX]

[DOI]

Proceedings of the Computational Science - ICCS 2002, 2002

The Compression of the Normal Vectors of 3D Mesh Models Using Clustering.

[BibT_eX]

[DOI]

Proceedings of the Computational Science - ICCS 2002, 2002

2001

Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry.

[BibT_eX]

[DOI]

Comput. Aided Geom. Des., 2001

Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology.

[BibT_eX]

[DOI]

Comput. Aided Geom. Des., 2001

Rational Bézier form of hodographs of rational Bézier curves and surfaces.

[BibT_eX]

[DOI]

Comput. Aided Des., 2001

Surface slicing algorithm based on topology transition.

[BibT_eX]

[DOI]

Comput. Aided Des., 2001

The computation of circumcircles of three circles.

[BibT_eX]

[DOI]

Proceedings of the Sixth ACM Symposium on Solid Modeling and Applications, 2001

Geometry Compression Based on Mantissa Chunking of Vertices.

[BibT_eX]

[DOI]

Proceedings of the International Conference on Information Visualisation, 2001

Apollonius Tenth Problem as a Point Location Problem.

[BibT_eX]

[DOI]

Proceedings of the Computational Science - ICCS 2001, 2001

Robust and Fast Algorithm for a Circle Set Voronoi Diagram in a Plane.

[BibT_eX]

[DOI]

Proceedings of the Computational Science - ICCS 2001, 2001

2000

Voronoi Diagram of a Circle Set Constructed from Voronoi Diagram of a Point Set.

[BibT_eX]

[DOI]

Proceedings of the Algorithms and Computation, 11th International Conference, 2000

Fast Conversion of Dynamic B-Spline Curves into a Set of Power Form Polynomial Curves.

[BibT_eX]

[DOI]

Proceedings of the Geometric Modeling and Processing 2000, 2000

1998

A cocktail algorithm for planar bézier curve intersections.

[BibT_eX]

[DOI]

Soon-Woong Lee

Hayong Shin

Comput. Aided Des., 1998

Polygon offsetting using a Voronoi diagram and two stacks.

[BibT_eX]

[DOI]

Comput. Aided Des., 1998

1995

Tangent, normal, and visibility cones on Bézier surfaces.

[BibT_eX]

[DOI]

Panos Y. Papalambros

Tony C. Woo

Comput. Aided Geom. Des., 1995

Detection of degenerate normal vectors on parametric surfaces: Tangent cone approach.

[BibT_eX]

[DOI]

Panos Y. Papalambros

Comput. Aided Geom. Des., 1995

Representing the Voronoi diagram of a simple polygon using rational quadratic Bézier curves.

[BibT_eX]

[DOI]

Il-Kyu Hwang

Bum-Joo Park

Comput. Aided Des., 1995

1993

Hodograph approach to geometric characterization of parametric cubic curves.

[BibT_eX]

[DOI]