Sciweavers

Share
SMA
2009
ACM

A dynamic data structure for flexible molecular maintenance and informatics

9 years 6 months ago
A dynamic data structure for flexible molecular maintenance and informatics
We present the “Dynamic Packing Grid” (DPG) data structure along with details of our implementation and performance results, for maintaining and manipulating flexible molecular models and assemblies. DPG can efficiently maintain the molecular surface (e.g., van der Waals surface and the solvent contact surface) under insertion/deletion/ movement (i.e., updates) of atoms or groups of atoms. DPG also permits the fast estimation of important molecular properties (e.g., surface area, volume, polarization energy, etc.) that are needed for computing binding affinities in drug design or in molecular dynamics calculations. DPG can additionally be utilized in efficiently maintaining multiple“rigid” domains of dynamic flexible molecules. In DPG, each update takes only O (log w) time w.h.p. on a RAM with w-bit words i.e., O (1) time in practice, and hence is extremely fast. DPG’s queries include the reporting of all atoms within O (rmax) distance from any given atom center or point i...
Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Muhibu
Added 28 May 2010
Updated 28 May 2010
Type Conference
Year 2009
Where SMA
Authors Chandrajit L. Bajaj, Rezaul Alam Chowdhury, Muhibur Rasheed
Comments (0)
books