Title | ||
---|---|---|
BetaConcept: A Program for Voronoi Diagrams, Dual Structures, and Complexes in the Plane. |
Abstract | ||
---|---|---|
Voronoi diagrams are powerful for solving spatial problems among particles with different sizes. In particular, the Voronoi diagram of spheres, also called the additively-weighted Voronoi diagram, has proven its powerful capability for solving molecular biology/material science problems in an unified framework. Beta-complex is a generalization of (weighted) alpha-complex and they share similarities and dissimilarities. This paper presents the BetaConcept program which facilitates easy understanding of the powerful capability of the Voronoi diagram, its dual structure, and the beta-complex in the plane. BetaConcept is a Windows program with a graphic user interface written in the standard C++ language and is freely available at the Voronoi Diagram Research Center (http://voronoi.hanyang.ac.kr). |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/ICCSA.2014.53 | ICCSA (Workshops/Short Papers/Posters) |
Keywords | Field | DocType |
color,generators,shape,proteins | Power diagram,Mathematical optimization,Combinatorics,Bowyer–Watson algorithm,Centroidal Voronoi tessellation,Computer science,Mathematical diagram,Theoretical computer science,Lloyd's algorithm,Graphical user interface,Voronoi diagram,Weighted Voronoi diagram | Conference |
Citations | PageRank | References |
0 | 0.34 | 14 |
Authors | ||
7 |
Name | Order | Citations | PageRank |
---|---|---|---|
Jae-Kwan Kim | 1 | 1 | 0.70 |
Youngsong Cho | 2 | 250 | 22.15 |
Mokwon Lee | 3 | 11 | 4.55 |
Jehyun Cha | 4 | 5 | 3.15 |
Chanyoung Song | 5 | 3 | 2.78 |
Deok-Soo Kim | 6 | 633 | 59.12 |
Donguk Kim | 7 | 296 | 26.68 |