TY - CHAP
AB - 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).
AU - Ziegler, Martin
ED - Dehne, F.
ED - Sack, JR.
ED - Smid, M.
ID - 18258
SN - 0302-9743
T2 - Lecture Notes in Computer Science
TI - Fast Relative Approximation of Potential Fields
VL - 2748
ER -