Sciweavers

106 search results - page 14 / 22
» A Hardware Algorithm for Computing Reciprocal Square Root
Sort
View
WSCG
2003
170views more  WSCG 2003»
13 years 9 months ago
Shading by Spherical Linear Interpolation using De Moivre's Formula
In the classical shading algorithm according to Phong, the normal is interpolated across the scanline, requiring a computationally expensive normalization in the inner loop. In th...
Anders Hast, Tony Barrera, Ewert Bengtsson
ISPD
2000
ACM
139views Hardware» more  ISPD 2000»
13 years 12 months ago
Critical area computation for missing material defects in VLSI circuits
We address the problem of computing critical area for missing material defects in a circuit layout. The extraction of critical area is the main computational problem in VLSI yield...
Evanthia Papadopoulou
ICPR
2008
IEEE
14 years 8 months ago
SVD based Kalman particle filter for robust visual tracking
Object tracking is one of the most important tasks in computer vision. The unscented particle filter algorithm has been extensively used to tackle this problem and achieved a grea...
Qingdi Wei, Weiming Hu, Xi Li, Xiaoqin Zhang, Yang...
MFCS
2004
Springer
14 years 29 days ago
The Bidimensional Theory of Bounded-Genus Graphs
Abstract. Bidimensionality provides a tool for developing subexponential fixed-parameter algorithms for combinatorial optimization problems on graph families that exclude a minor....
Erik D. Demaine, Mohammad Taghi Hajiaghayi, Dimitr...
DATE
2002
IEEE
87views Hardware» more  DATE 2002»
14 years 17 days ago
Model Reduction in the Time-Domain Using Laguerre Polynomials and Krylov Methods
We present a new passive model reduction algorithm based on the Laguerre expansion of the time response of interconnect networks. We derive expressions for the Laguerre coefficie...
Yiran Chen, Venkataramanan Balakrishnan, Cheng-Kok...