Sciweavers

3677 search results - page 49 / 736
» Generalized Adaptive A*
Sort
View
SIAMMAX
2010
117views more  SIAMMAX 2010»
14 years 6 months ago
On the Convergence of Rational Ritz Values
Ruhe's rational Krylov method is a popular tool for approximating eigenvalues of a given matrix, though its convergence behavior is far from being fully understood. Under fair...
Bernhard Beckermann, Stefan Güttel, Raf Vande...
SSDBM
2008
IEEE
95views Database» more  SSDBM 2008»
15 years 6 months ago
Finding Frequent Items over General Update Streams
Abstract. We present novel space and time-efficient algorithms for finding frequent items over general update streams. Our algorithms are based on a novel adaptation of the popula...
Sumit Ganguly, Abhayendra N. Singh, Satyam Shankar
CG
2006
Springer
14 years 12 months ago
A dynamic bounding volume hierarchy for generalized collision detection
In this paper, we propose a new dynamic and efficient bounding volume hierarchy for breakable objects undergoing structured and/or unstructured motion. Our object
Thomas Larsson, Tomas Akenine-Möller
AAECC
2006
Springer
133views Algorithms» more  AAECC 2006»
14 years 12 months ago
The Berlekamp-Massey Algorithm revisited
We propose a slight modification of the Berlekamp-Massey Algorithm for obtaining the minimal polynomial of a given linearly recurrent sequence. Such a modification enables to expl...
Nadia Ben Atti, Gema M. Diaz-Toca, Henri Lombardi
SIGMOD
2009
ACM
137views Database» more  SIGMOD 2009»
16 years 3 days ago
Robust and efficient algorithms for rank join evaluation
In the rank join problem we are given a relational join R1 1 R2 and a function that assigns numeric scores to the join tuples, and the goal is to return the tuples with the highes...
Jonathan Finger, Neoklis Polyzotis