Introduction, pp. 1 A catalog of (multi–dimensional) searching problems, pp. 5 Local rebuilding (balancing), pp. 30 Partial rebuilding, pp. 52 Global rebuilding, pp. 67 Order decomposable set problems, pp. 78 Decomposable searching problems, pp. 95 Batched dynamization, pp. 125 Searching in the past, pp. 142 Final comments and open problems, pp. 170