Voronoi diagrams are powerful for understanding spatial properties. However, few reports have been made for moving generators despite their important applications. We present a topology-oriented event-increment (TOI-E) algorithm for constructing a Voronoi diagram of moving circular disks in the plane over the time horizon [0, t).
View Article and Find Full Text PDFShark meat is consumed as a food source worldwide, especially in Asian countries. However, since sharks are apex predators in the ocean food chain, they are prone to bioaccumulation of heavy metals. More than 100 million sharks are caught annually for human consumption, and the safety of shark meat cannot be overemphasized.
View Article and Find Full Text PDFMany applications, such as protein design, homology modeling, flexible docking, etc. require the prediction of a protein's optimal side-chain conformations from just its amino acid sequence and backbone structure. Side-chain prediction (SCP) is an NP-hard energy minimization problem.
View Article and Find Full Text PDFStructure-based virtual screening is one of the most important and common computational methods for the identification of predicted hit at the beginning of drug discovery. Pocket recognition and definition is frequently a prerequisite of structure-based virtual screening, reducing the search space of the predicted protein-ligand complex. In this paper, we present an optimal ligand shape descriptor for a pocket recognition algorithm based on the beta-shape, which is a derivative structure of the Voronoi diagram of atoms.
View Article and Find Full Text PDF