@inbook{18258,
abstract = {Multi-evaluation of the Coulomb potential induced by N particles is a central part of N-body simulations. In 3D, known subquadratic time algorithms return approximations up to given ABSOLUTE precision. By combining data structures from Computational Geometry with fast polynomial arithmetic, the present work obtains approximations of prescribable RELATIVE error e>0 in time O(1/e*N*polylog N).},
author = {Ziegler, Martin},
booktitle = {Lecture Notes in Computer Science},
editor = {Dehne, F. and Sack, JR. and Smid, M.},
isbn = {9783540405450},
issn = {0302-9743},
publisher = {Springer},
title = {{Fast Relative Approximation of Potential Fields}},
doi = {10.1007/978-3-540-45078-8_13},
volume = {2748},
year = {2003},
}