𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Fast algorithms for direct enclosures and direct dominances

✍ Scribed by Ralf-Hartmut Güting; Otto Nurmi; Thomas Ottmann

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
998 KB
Volume
10
Category
Article
ISSN
0196-6774

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Fast directional algorithms for the Helm
Fast directional algorithms for the Helmholtz kernel
✍ Björn Engquist; Lexing Ying 📂 Article 📅 2010 🏛 Elsevier Science 🌐 English ⚖ 804 KB

This paper presents a new directional multilevel algorithm for solving N-body or N-point problems with highly oscillatory kernels. We address the problem by first proving that the interaction between a ball of radius r and a well-separated region has an approximate low rank representation, as long a

A fast directional algorithm for high-fr
A fast directional algorithm for high-frequency electromagnetic scattering
✍ Paul Tsuji; Lexing Ying 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 1002 KB

This paper is concerned with the fast solution of high-frequency electromagnetic scattering problems using the boundary integral formulation. We extend the O(N log N) directional multilevel algorithm previously proposed for the acoustic scattering case to the vector electromagnetic case. We also det

Approximation Algorithms for Steiner and
Approximation Algorithms for Steiner and Directed Multicuts
✍ Philip N Klein; Serge A Plotkin; Satish Rao; Éva Tardos 📂 Article 📅 1997 🏛 Elsevier Science 🌐 English ⚖ 277 KB

In this paper we consider the Steiner multicut problem. This is a generalization of the minimum multicut problem where instead of separating node pairs, the goal is to find a minimum weight set of edges that separates all given sets of nodes. A set is considered separated if it is not contained in a

Semi-direct algorithms for the MP2 energ
Semi-direct algorithms for the MP2 energy and gradient
✍ Michael J. Frisch; Martin Head-Gordon; John A. Pople 📂 Article 📅 1990 🏛 Elsevier Science 🌐 English ⚖ 777 KB

The cost (via the number of two-electron integral evaluations) and the maximum size of a direct second-order Mooller-Plesset (MP2) energy or gradient calculation are both determined by the available computer memory. Therefore we formulate semidirect MP2 methods that utilize disk space (which is usua