The Algorithm Design Manual Second Edition

4th International Workshop, ALENEX 2002, 2004.

[ADKF70]

V. Arlazarov, E. Dinic, M. Kronrod, and I. Faradzev. On economical con-

struction of the transitive closure of a directed graph. Soviet Mathematics,

Doklady, 11:1209–1210, 1970.

[Adl94]

L. M. Adleman. Molecular computations of solutions to combinatorial prob-

lems. Science, 266:1021–1024, November 11, 1994.

[AE83]

D. Avis and H. ElGindy. A combinatorial approach to polygon similarity.

IEEE Trans. Inform. Theory, IT-2:148–150, 1983.

[AE04]

G. Andrews and K. Eriksson. Integer Partitions. Cambridge Univ. Press,

2004.

[AF96]

D. Avis and K. Fukuda. Reverse search for enumeration. Disc. Applied

Math., 65:21–46, 1996.

[AFH02]

P. Agarwal, E. Flato, and D. Halperin. Polygon decomposition for efficient

construction of Minkowski sums. Computational Geometry: Theory and Ap-

plications, 21:39–61, 2002.

[AG00]

H. Alt and L. Guibas. Discrete geometric shapes: Matching, interpolation,

and approximation. In J. Sack and J. Urrutia, editors, Handbook of Com-

putational Geometry, pages 121–153. Elsevier, 2000.

[Aga04]

P. Agarwal. Range searching. In J. Goodman and J. O’Rourke, editors,

Handbook of Discrete and Computational Geometry, pages 809–837. CRC

Press, 2004.

[AGSS89]

A. Aggarwal, L. Guibas, J. Saxe, and P. Shor. A linear-time algorithm for

computing the Voronoi diagram of a convex polygon. Discrete and Compu-

tational Geometry, 4:591–604, 1989.

[AGU72]

A. Aho, M. Garey, and J. Ullman. The transitive reduction of a directed

graph. SIAM J. Computing, 1:131–137, 1972.

[Aho90]

A. Aho. Algorithms for finding patterns in strings. In J. van Leeuwen, edi-

tor, Handbook of Theoretical Computer Science: Algorithms and Complexity,

volume A, pages 255–300. MIT Press, 1990.

[AHU74]

A. Aho, J. Hopcroft, and J. Ullman. The Design and Analysis of Computer

Algorithms. Addison-Wesley, Reading MA, 1974.

[AHU83]

A. Aho, J. Hopcroft, and J. Ullman. Data Structures and Algorithms.

Addison-Wesley, Reading MA, 1983.

[Aig88]

M. Aigner. Combinatorial Search. Wiley-Teubner, 1988.

---

B I B L I O G R A P H Y

667

[AITT00]

Y. Asahiro, K. Iwama, H. Tamaki, and T. Tokuyama. Greedily finding a

dense subgraph. J. Algorithms, 34:203–221, 2000.

[AK89]

E. Aarts and J. Korst. Simulated annealing and Boltzman machines: A

stochastic approach to combinatorial optimization and neural computing.

John Wiley and Sons, 1989.

[AKD83]

J. H. Ahrens, K. D. Kohrt, and U. Dieter. Sampling from gamma and Pois-

son distributions. ACM Trans. Math. Softw., 9(2):255–257, June 1983.

[AKS04]

M. Agrawal, N. Kayal, and N. Saxena. PRIMES is in P. Annals of Mathe-

matics, 160:781–793, 2004.

[AL97]

E. Aarts and J. K. Lenstra. Local Search in Combinatorial Optimization.

John Wiley and Sons, West Sussex, England, 1997.

[AM93]

S. Arya and D. Mount. Approximate nearest neighbor queries in fixed di-

mensions. In Proc. Fourth ACM-SIAM Symp. Discrete Algorithms (SODA),

pages 271–280, 1993.

[AMN

+

98]

S. Arya, D. Mount, N. Netanyahu, R. Silverman, and A. Wu. An optimal

algorithm for approximate nearest neighbor searching in fixed dimensions.