Sciweavers

1879 search results - page 50 / 376
» Computational geometry algorithms library
Sort
View
152
Voted
SI3D
2010
ACM
15 years 10 months ago
Parallel Banding Algorithm to compute exact distance transform with the GPU
We propose a Parallel Banding Algorithm (PBA) on the GPU to compute the exact Euclidean Distance Transform (EDT) for a binary image in 2D and higher dimensions. Partitioning the i...
Thanh-Tung Cao, Ke Tang, Anis Mohamed, Tiow Seng T...
285
Voted

Lecture Notes
443views
17 years 1 months ago
Design and Analysis of Computer Algorithms
"This course will consist of a number of major sections. The first will be a short review of some preliminary material, including asymptotics, summations, and recurrences and ...
David M. Mount
152
Voted
TITB
2010
145views Education» more  TITB 2010»
14 years 10 months ago
Fast katsevich algorithm based on GPU for helical cone-beam computed tomography
Katsevich reconstruction algorithm represents a breakthrough for helical cone-beam computed tomography (CT) reconstruction, because it is the first exact cone-beam reconstruction a...
Guorui Yan, Jie Tian, Shouping Zhu, Chenghu Qin, Y...
79
Voted
CORR
2007
Springer
74views Education» more  CORR 2007»
15 years 3 months ago
Computing Minimal Polynomials of Matrices
We present and analyse a Monte-Carlo algorithm to compute the minimal polynomial of an n × n matrix over a finite field that requires O(n3 ) field operations and O(n) random v...
Max Neunhöffer, Cheryl E. Praeger
141
Voted
IPPS
2008
IEEE
15 years 10 months ago
Design of scalable dense linear algebra libraries for multithreaded architectures: the LU factorization
The scalable parallel implementation, targeting SMP and/or multicore architectures, of dense linear algebra libraries is analyzed. Using the LU factorization as a case study, it is...
Gregorio Quintana-Ortí, Enrique S. Quintana...