---
_id: '18258'
abstract:
- lang: eng
  text: 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:
- first_name: Martin
  full_name: Ziegler, Martin
  last_name: Ziegler
citation:
  ama: 'Ziegler M. Fast Relative Approximation of Potential Fields. In: Dehne F, Sack
    J, Smid M, Algorithms and Data Structures. WADS 2003, eds. <i>Lecture Notes in
    Computer Science</i>. Vol 2748. Lecture Notes in Computer Science. Berlin, Heidelberg:
    Springer; 2003. doi:<a href="https://doi.org/10.1007/978-3-540-45078-8_13">10.1007/978-3-540-45078-8_13</a>'
  apa: 'Ziegler, M. (2003). Fast Relative Approximation of Potential Fields. In F.
    Dehne, J. Sack, M. Smid, &#38; Algorithms and Data Structures. WADS 2003 (Eds.),
    <i>Lecture Notes in Computer Science</i> (Vol. 2748). Berlin, Heidelberg: Springer.
    <a href="https://doi.org/10.1007/978-3-540-45078-8_13">https://doi.org/10.1007/978-3-540-45078-8_13</a>'
  bibtex: '@inbook{Ziegler_2003, place={Berlin, Heidelberg}, series={Lecture Notes
    in Computer Science}, title={Fast Relative Approximation of Potential Fields},
    volume={2748}, DOI={<a href="https://doi.org/10.1007/978-3-540-45078-8_13">10.1007/978-3-540-45078-8_13</a>},
    booktitle={Lecture Notes in Computer Science}, publisher={Springer}, author={Ziegler,
    Martin}, editor={Dehne, F. and Sack, JR. and Smid, M. and Algorithms and Data
    Structures. WADS 2003Editors}, year={2003}, collection={Lecture Notes in Computer
    Science} }'
  chicago: 'Ziegler, Martin. “Fast Relative Approximation of Potential Fields.” In
    <i>Lecture Notes in Computer Science</i>, edited by F. Dehne, JR. Sack, M. Smid,
    and Algorithms and Data Structures. WADS 2003, Vol. 2748. Lecture Notes in Computer
    Science. Berlin, Heidelberg: Springer, 2003. <a href="https://doi.org/10.1007/978-3-540-45078-8_13">https://doi.org/10.1007/978-3-540-45078-8_13</a>.'
  ieee: 'M. Ziegler, “Fast Relative Approximation of Potential Fields,” in <i>Lecture
    Notes in Computer Science</i>, vol. 2748, F. Dehne, J. Sack, M. Smid, and Algorithms
    and Data Structures. WADS 2003, Eds. Berlin, Heidelberg: Springer, 2003.'
  mla: Ziegler, Martin. “Fast Relative Approximation of Potential Fields.” <i>Lecture
    Notes in Computer Science</i>, edited by F. Dehne et al., vol. 2748, Springer,
    2003, doi:<a href="https://doi.org/10.1007/978-3-540-45078-8_13">10.1007/978-3-540-45078-8_13</a>.
  short: 'M. Ziegler, in: F. Dehne, J. Sack, M. Smid, Algorithms and Data Structures.
    WADS 2003 (Eds.), Lecture Notes in Computer Science, Springer, Berlin, Heidelberg,
    2003.'
corporate_editor:
- Algorithms and Data Structures. WADS 2003
date_created: 2020-08-25T10:15:14Z
date_updated: 2022-01-06T06:53:28Z
department:
- _id: '63'
doi: 10.1007/978-3-540-45078-8_13
editor:
- first_name: F.
  full_name: Dehne, F.
  last_name: Dehne
- first_name: JR.
  full_name: Sack, JR.
  last_name: Sack
- first_name: M.
  full_name: Smid, M.
  last_name: Smid
intvolume: '      2748'
language:
- iso: eng
place: Berlin, Heidelberg
publication: Lecture Notes in Computer Science
publication_identifier:
  isbn:
  - '9783540405450'
  - '9783540450788'
  issn:
  - 0302-9743
  - 1611-3349
publication_status: published
publisher: Springer
series_title: Lecture Notes in Computer Science
status: public
title: Fast Relative Approximation of Potential Fields
type: book_chapter
user_id: '15415'
volume: 2748
year: '2003'
...