Space-time tradeoffs for parallel 3D reconstruction algorithms for virus-structure determination

Concurrency and Computation: Practice and Experience

Volumn 13, Issue 12, 2001, Pages 1083-1106

  Achalakul, Tiranee ^a,b   Taylor, Stephen ^a  

^a Syracuse University ^*  (United States)

^b SYRACUSE UNIVERSITY   (United States)

Author keywords

3D reconstruction; Electron microscopy; Parallel algorithm; Speedup

Indexed keywords

COMPUTATIONAL COMPLEXITY; DISCRETE FOURIER TRANSFORMS; ELECTRON DENSITY MEASUREMENT; ELECTRON MICROSCOPY; FAST FOURIER TRANSFORMS; IMAGE RECONSTRUCTION; PARALLEL ALGORITHMS; THREE DIMENSIONAL COMPUTER GRAPHICS; TRANSFER FUNCTIONS; VIRUSES;

CONTRAST TRANSFER FUNCTION; SPACE TIME TRADEOFFS; STRUCTURAL BIOLOGY; THREE DIMENSIONAL RECONSTRUCTION; VIRUS STRUCTURE DETERMINATION;

PARALLEL PROCESSING SYSTEMS;

EID: 0035475275     PISSN: 15320626     EISSN: None     Source Type: Journal    
DOI: 10.1002/cpe.592     Document Type: Article

References (33)

1. Über the Bestimmung von Funktionen durch ihre Integralwerte langs gewisser Manningfaltigkeiten: Berichte über die Verhandlungen der Könieglich Sachsischen Gesellshaft der Wissenschaften zu Leiptzig
2. Reconstruction of three-dimensional structures from electron micrographs
3. Reconstruction of three-dimensional images from electron micrographs of structures with helical symmetry
4. The reconstruction of a three-dimensional structure from projections and its application to electron microscopy
5. Three-dimensional reconstruction from projections: A review of algorithms
6. Single-particle electron cryo-microscopy: Towards atomic resolution
7. Inversion of fan beam scans in radio astronomy
8. Three dimensional reconstructions from radiographs and electron micrographs: Application of convolution instead of fourier transforms
9. Improved structures refinement by maximum likelihood
10. Refinement of macromolecular structures by maximum likelihood method
11. Maximum-likelihood structure refinement: Theory and implementation within BUSTER+TNT
12. Ab initio reconstruction and experimental design for cryo electron microscopy
13. Orientation determination in the 3D reconstruction of icosahedral viruses using a parallel computer
14. Parallel implementation of the filtered back projection algorithms for tomographic imaging
15. Identification of spherical particles in digitized images of entire micrographs
16. A parallel algorithm for determining orientations of biological macromolecules imaged by electron microscopy
17. Exact filters for general geometry three dimensional reconstruction
18. Parallel 3D reconstruction of spherical virus particles from digitized images of entire electron micrographs using Cartesian coordinates and Fourier analysis
19. Parallel algorithms for 3D reconstruction of asymmetric objects from electron micrographs
20. An efficient algorithm for parallel 3D reconstruction of asymmetric objects from electron micrographs
21. An algorithm for parallel 3D reconstruction of asymmetric objects from electron micrographs
22. Cryo-electron-microscopy reconstruction of partially symmetric objects
23. Determination of the fold of the core protein of hepatitis B virus by electron cryomicroscopy
24. Visualization of a 4-helix bundle in the hepatitis B virus capsid by cryo-electron microscopy
25. Adding the third dimension to virus life cycles: Three-dimensional reconstruction of icosahedral viruses from cryo-electron microscopy
26. Structure and assembly of large, lipid-containing, dsDNA viruses
27. The bond agent system and applications
28. Agent-based scientific simulation and modeling