Voronota: A fast and reliable tool for computing the vertices of the Voronoi diagram of atomic balls
The DOI matches its Crossref record.
Abstract
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. However, due to the shortage of practical algorithms and the corresponding software, simpler approaches are often used instead. Here, we present a simple and robust algorithm for computing the vertices of the Voronoi diagram of balls. The vertices of Voronoi cells correspond to the centers of the empty tangent spheres defined by quadruples of balls. The algorithm is implemented as an open‐source software tool, Voronota. Large‐scale tests show that Voronota is a fast and reliable tool for processing both experimentally determined and computationally modeled macromolecular structures. Voronota can be easily deployed and may be used for the development of various other structure analysis tools that utilize the Voronoi diagram of balls. Voronota is available at:http://www.ibt.lt/bioinformatics/voronota. © 2014 Wiley Periodicals, Inc.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cited by
Protein sequence‐to‐structure learning: Is this the end(‐to‐end revolution)?
Laine, E., Eismann, S., Elofsson, A., & Grudinin, S. (2021) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.26235 · Cited by 44
“TheVoronoitessellationturnedout to be a very powerful description of protein structure and interactions and has been used in structural bioinformatics for several decades [112, 113, 114, 115, 116].”
BackgroundOlechnovič, K., & Venclovas, Č. (2023) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.26554 · Cited by 38
Self-citation3D-equivariant graph neural networks for protein model quality assessment
Chen, C., Chen, X., Morehead, A., Wu, T., & Cheng, J. (2023) · Bioinformatics · doi:10.1093/bioinformatics/btad030 · Cited by 33
Improving protein tertiary structure prediction by deep learning and distance prediction in CASP14
Liu, J., Wu, T., Guo, Z., Hou, J., & Cheng, J. (2022) · Proteins: Structure, Function, and Bioinformatics · doi:10.1002/prot.26186 · Cited by 32
A fully automated benchmarking suite to compare macromolecular complexes
Studer, G., Robin, X., Bienert, S., Durairaj, J., Škrinjar, P., Tauriello, G., Waterhouse, A. M., & Schwede, T. (2026) · Nature Methods · doi:10.1038/s41592-025-02973-z · Cited by 10
Interfacial residues in protein–protein complexes are in the eyes of the beholder
(2023) · doi:10.1002/prot.26628 · Cited by 7
Regularly updated benchmark sets for statistically correct evaluations of AlphaFold applications
Dobson, L., Tusnády, G. E., & Tompa, P. (2025) · Briefings in Bioinformatics · doi:10.1093/bib/bbaf104 · Cited by 6
Olechnovič, K., & Grudinin, S. (2025) · Journal of Computational Chemistry · doi:10.1002/jcc.70178 · Cited by 3
Self-citation
Metadata
- Authors
- Olechnovič, K., & Venclovas, Č.
- Venue
- Journal of Computational Chemistry
- Publisher
- Wiley
- Published
- 2014-02-12
- Volume
- 35
- Issue
- 8
- Pages
- 672-681
- ISSN
- 0192-8651 (ISSN-L)
- 1096-987X
- OpenAlex
- W2144046885
- Cited by
- 82
- References
- 0
- FWCI
- 1.22
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.