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]
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].
5. 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]
6. 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]