340 search results - page 1 / 68 » A New Algorithm for the Construction of Optimal B-Trees |
SWAT
1994
Springer
14 years 3 months ago
1994
Springer
ISAAC
2003
Springer
14 years 4 months ago
2003
Springer
Abstract. We give linear-time algorithms for re-ordering and heightrestricting a binary search tree with only a small increase in cost, constructing a nearly optimal binary search ...
TCAD
2002
13 years 10 months ago
2002
This paper describes an application of a Constructive Genetic Algorithm (CGA) to the Gate Matrix Layout Problem (GMLP). The GMLP happens in very large scale integration (VLSI) desi...
PR
2007
13 years 10 months ago
2007
This article presents the design of a new functional 2D image segmentation algorithm by cell merging in a subdivision, its proof of total correctness, and the derivation of an opt...
ICCAD
2010
IEEE
13 years 9 months ago
2010
IEEE
In this paper, we present an efficient method to solve the obstacle-avoiding rectilinear Steiner minimum tree (OARSMT) problem optimally. Our work is a major improvement over the w...