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 -