Voronota: a fast and reliable tool for computing the vertices of the Voronoi diagram of atomic balls

K Olechnovič, Č Venclovas - Journal of computational …, 2014 - Wiley Online Library
The Voronoi diagram of balls, corresponding to atoms of van der Waals radii, is particularly
well‐suited for the analysis of three‐dimensional structures of biological macromolecules …

BetaCavityWeb: a webserver for molecular voids and channels

JK Kim, Y Cho, M Lee, RA Laskowski… - Nucleic acids …, 2015 - academic.oup.com
Molecular cavities, which include voids and channels, are critical for molecular function. We
present a webserver, BetaCavityWeb, which computes these cavities for a given molecular …

Robust construction of Voronoi diagrams of spherical balls in three-dimensional space

M Lee, K Sugihara, DS Kim - Computer-Aided Design, 2022 - Elsevier
Voronoi diagrams are useful for spatial reasoning among particles and there are many prior
studies on their construction. However, most prior works were for the ordinary Voronoi …

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

JK Kim, Y Cho, D Kim, DS Kim - Journal of Computational …, 2014 - academic.oup.com
Voronoi diagrams are powerful for solving spatial problems among particles and have been
used in many disciplines of science and engineering. In particular, the Voronoi diagram of …

Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks

M Lee, K Sugihara, DS Kim - ACM Transactions on Mathematical …, 2016 - dl.acm.org
Voronoi diagrams are useful for spatial reasoning, and the robust and efficient construction
of the ordinary Voronoi diagram of points is well known. However, its counterpart for circular …

Surface of aqueous solutions of alkali halides: layer by layer analysis

J Škvára, I Nezbeda - Molecular Simulation, 2019 - Taylor & Francis
Interfacial layers of both vapour/liquid and crystal/liquid aqueous solutions of sodium and
caesium halides have been analysed in detail using four different methods for the …

Tunnels and voids in molecules via Voronoi diagrams and beta-complexes

DS Kim, Y Cho, JK Kim, K Sugihara - Transactions on Computational …, 2013 - Springer
Molecular external structure is important in understanding molecular interaction with its
solvent environment and is useful in developing drugs. Important examples of external …

A general method for determining molecular interfaces and layers

J Škvor, J Škvára, J Jirsák, I Nezbeda - Journal of Molecular Graphics and …, 2017 - Elsevier
A general and direct computational scheme to locate the surface separating arbitrarily
shaped domains made up of molecules (or any other particles) has been developed and is …

[HTML][HTML] Benchmark dataset for the Voronoi diagram of 3D spherical balls

C Song, M Lee, S Choi, DS Kim - Data in Brief, 2022 - Elsevier
In this paper, we present a dataset to be used for the construction of the Voronoi diagram of
3D spherical balls (VD-B3). The dataset consists of sphere arrangements including general …

Compact storage of additively weighted Voronoi diagrams

M Maňák, A Anikeenko, L Váša, I Kolingerová - The Visual Computer, 2023 - Springer
Voronoi diagrams and their dual tetrahedral structures are often utilized in various analyses
of protein models where atoms are represented as balls. The additively weighted kind of …