Sciweavers

6546 search results - page 387 / 1310
» Improving the Performance of the RISE Algorithm
Sort
View
EH
2003
IEEE
127views Hardware» more  EH 2003»
16 years 1 days ago
Comparing Different Serial and Parallel Heuristics to Design Combinational Logic Circuits
In this paper, we perform a comparative study of different heuristics used to design combinational logic circuits. The use of local search hybridized with a genetic algorithm and ...
Carlos A. Coello Coello, Enrique Alba, Gabriel Luq...
APPROX
1998
Springer
150views Algorithms» more  APPROX 1998»
15 years 11 months ago
Approximating Circular Arc Colouring and Bandwidth Allocation in All-Optical Ring Networks
We present randomized approximation algorithms for the circular arc graph colouring problem and for the problem of bandwidth allocation in all-optical ring networks. We obtain a fa...
Vijay Kumar
COMGEO
2000
ACM
15 years 6 months ago
A hierarchical method for real-time distance computation among moving convex bodies
This paper presents the Hierarchical Walk, or H-Walk algorithm, which maintains the distance between two moving convex bodies by exploiting both motion coherence and hierarchical ...
Leonidas J. Guibas, David Hsu, Li Zhang
ICMCS
2005
IEEE
90views Multimedia» more  ICMCS 2005»
16 years 10 days ago
Area of surface as a basis for vertex removal based mesh simplification
A new, area-based mesh simplification algorithm is described. The proposed algorithm removes the center vertex of a polygon which consists of n ≥ 3 faces and represents that po...
Insu Park, Shahram Shirani, David W. Capson
ICCS
2005
Springer
16 years 8 days ago
Vectorized Sparse Matrix Multiply for Compressed Row Storage Format
Abstract. The innovation of this work is a simple vectorizable algorithm for performing sparse matrix vector multiply in compressed sparse row (CSR) storage format. Unlike the vect...
Eduardo F. D'Azevedo, Mark R. Fahey, Richard Tran ...