Sciweavers

4114 search results - page 255 / 823
» Efficient Algorithms for the 2-Center Problems
Sort
View
COMPGEOM
2008
ACM
15 years 8 months ago
Self-improving algorithms for delaunay triangulations
We study the problem of two-dimensional Delaunay triangulation in the self-improving algorithms model [1]. We assume that the n points of the input each come from an independent, ...
Kenneth L. Clarkson, C. Seshadhri
IMECS
2007
15 years 8 months ago
A Genetic Algorithm for Optimizing Facility Layout in a Wafer Fab
—In this research, the Genetic Algorithm (GA) and Space-Filling Curve (SFC) are combined along with the use of Taguchi method for finding the optimal combination of parameters. T...
Michael H. Hu, Meei-Yuh Ku, Chao-Chi Chen
CORR
2008
Springer
133views Education» more  CORR 2008»
15 years 6 months ago
Approximation Algorithms for Shortest Descending Paths in Terrains
A path from s to t on a polyhedral terrain is descending if the height of a point p never increases while we move p along the path from s to t. No efficient algorithm is known to ...
Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw...
AICCSA
2007
IEEE
84views Hardware» more  AICCSA 2007»
16 years 29 days ago
Encoding Algorithms for Logic Synthesis
This paper presents an encoding algorithm that is very efficient for many different logic synthesis problems. The algorithm is based on the use of special tables and includes two ...
Valery Sklyarov, Iouliia Skliarova
IPPS
2006
IEEE
16 years 19 days ago
A combined genetic-neural algorithm for mobility management
This work presents a new approach to solve the location management problem by using the location areas approach. A combination of a genetic algorithm and the Hopfield neural netwo...
Javid Taheri, Albert Y. Zomaya