**Papers by Reif on N-Body and Molecular Simulations
(7 papers)**

1.
Peter H.
Mills, Lars S. Nyland, Jan Prins,
and John H. Reif, Prototyping N-body Simulation in *Proteus*, *Sixth International
Parallel Processing Symposium*, IEEE, Beverly Hills, CA, pp. 476-482, 1992.
[PostScript]
[PDF] or [PostScript]

- Peter H. Mills, Lars S. Nyland, Jan Prins, and John
H. Reif, Prototyping N-body Simulation in
*Proteus*,*Sixth International Parallel Processing Symposium*, IEEE, Beverly Hills, CA, pp. 476-482, 1992. [PostScript] [PDF]

3.
Victor Y. Pan,
John H. Reif, Steve R. Tate. The Power of Combining the Techniques of Algebraic
and Numerical Computing: Improved Approximate Multipoint Polynomial Evaluation and Improved Multipole Algorithms, 32th Annual IEEE Symposium on
Foundations of Computer Science (FOCS'92), Pittsburgh, PA, Oct. 1992, pp.
703-713. Rewritten as John H. Reif and Steve R. Tate, "N-body simulation
I: Fast algorithms for potential field evaluation and Trummer's
problem". Tech. Report. #N-96-002, Univ. of North Texas, Dept. of Computer
Science (1996). [PostScript] [PDF] Submitted for journal
publication as as John H. Reif and Steve R. Tate, Efficient
N-body Simulation: Fast Algorithms for Potential Field Evaluation and TrummerŐs Problem [PDF].

- Lars S. Nyland, Jan F. Prins, and
John H. Reif, A Data Parallel Implementation of the Adaptive Fast Multipole Algorithm.
*Dartmouth Institute for Advanced Graduate Studies (DAGS '93),*Hanover, NH, June, 1993, pp. 111-123. [PostScript] [PDF]

4.
Steve R. Tate
and John H. Reif, The Complexity of N-body Simulation, *Proceedings of the 20th Annual Colloquium on Automata, Languages and
Programming (ICALP'93)*, Lund, Sweden, July, 1993, pp. 162-176. [PostScript] [PDF] or [PostScript]

5.
John H. Reif and Steve Tate, Fast spatial decomposition
and closest pair computation for limited precision input, Journal of Algorithmica, Volume 28, Number 3, pp. 271-287 (2000). [PDF] or [PostScript] [PDF]

6.
Tingting Jiang and John H. Reif, Efficient Methods for Stochastic
Simulations of Biomolecular Motions, submitted for
publication, July, 2003. [PDF]