The.Algorithm.Design.Manual.Springer-Verlag.1998

The.Algorithm.Design.Manual.Springer-Verlag.1998 The.Algorithm.Design.Manual.Springer-Verlag.1998

18.04.2013 Views

References 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 Poisson distributions. ACM Trans. Math. Softw., 9(2):255-257, June 1983. AM93 S. Arya and D. Mount. Approximate nearest neighbor queries in fixed dimensions. In Proc. Fourth ACM-SIAM Symp. Discrete Algorithms (SODA), pages 271-280, 1993. AMN 94 S. Arya, D. Mount, N. Netanyahu, R. Silverman, and A. Wu. Approximate nearest neighbor queries in fixed dimensions. In Proc. Fifth ACM-SIAM Symp. Discrete Algorithms (SODA), pages 573-582, 1994. AMO93 R. Ahuja, T. Magnanti, and J. Orlin. Network Flows. Prentice Hall, Englewood Cliffs NJ, 1993. AMOT88 R. Ahuja, K. Mehlhorn, J. Orlin, and R. Tarjan. Faster algorithms for the shortest path problem. Technical Report 193, MIT Operations Research Center, 1988. AMWW88 H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl. Congruence, similarity and symmetries of geometric objects. Discrete Comput. Geom., 3:237-256, 1988. And76 G. Andrews. The Theory of Partitions. Addison-Wesley, Reading, Mass., 1976. Apo85 A. Apostolico. The myriad virtues of subword trees. In A. Apostolico and Z. Galil, editors, Combinatorial algorithms on words. Springer-Verlag, 1985. APT79 B. Aspvall, M. Plass, and R. Tarjan. A linear-time algorithm for testing the truth of certain quantified boolean formulas. Info. Proc. Letters, 8:121-123, 1979. Aro96 S. Arora. Polynomial time approximations schemes for Euclidean TSP and other geometric file:///E|/BOOK/BOOK5/NODE232.HTM (3 of 50) [19/1/2003 1:28:01]

References AS89 Ata83 Ata84 problems. In Proc. 37th IEEE Foundations of Computer Science (FOCS '96), pages 1-10, 1996. C. Aragon and R. Seidel. Randomized search trees. In Proc. 30th IEEE Symp. Foundations of Computer Science, pages 540-545, 1989. M. Atallah. A linear time algorithm for the Hausdorff distance between convex polygons. Info. Proc. Letters, 8:207-209, 1983. M. Atallah. Checking similarity of planar figures. Internat. J. Comput. Inform. Sci., 13:279-290, 1984. Aur91 F. Aurenhammer. Voronoi diagrams: a survey of a fundamental data structure. ACM Computing Surveys, 23:345-405, 1991. Baa88 S. Baase. Computer Algorithms. Addison-Wesley, Reading MA, second edition, 1988. BCGR92 D. Berque, R. Cecchini, M. Goldberg, and R. Rivenburgh. The SetPlayer system for symbolic computation on power sets. J. Symbolic Computation, 14:645-662, 1992. BCW90 T. Bell, J. Cleary, and I. Witten. Text Compression. Prentice Hall, Englewood Cliffs NJ, 1990. BDH97 C. Barber, D. Dobkin, and H. Huhdanpaa. The Quickhull algorithm for convex hulls. ACM Trans. on Mathematical Software, 22:469-483, 1997. Bel58 Ben75 R. Bellman. On a routing problem. Quarterly of Applied Mathematics, 16:87-90, 1958. J. L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18:509-517, 1975. Ben86 J. Bentley. Programming Pearls. Addison-Wesley, Reading MA, 1986. file:///E|/BOOK/BOOK5/NODE232.HTM (4 of 50) [19/1/2003 1:28:01]

References<br />

AK89<br />

E. Aarts and J. Korst. Simulated annealing and Boltzman machines: A stochastic approach to<br />

combinatorial optimization and neural computing. John Wiley and Sons, 1989.<br />

AKD83<br />

J. H. Ahrens, K. D. Kohrt, and U. Dieter. Sampling from gamma and Poisson distributions. ACM<br />

Trans. Math. Softw., 9(2):255-257, June 1983.<br />

AM93<br />

S. Arya and D. Mount. Approximate nearest neighbor queries in fixed dimensions. In Proc. Fourth<br />

ACM-SIAM Symp. Discrete <strong>Algorithm</strong>s (SODA), pages 271-280, 1993.<br />

AMN 94<br />

S. Arya, D. Mount, N. Netanyahu, R. Silverman, and A. Wu. Approximate nearest neighbor<br />

queries in fixed dimensions. In Proc. Fifth ACM-SIAM Symp. Discrete <strong>Algorithm</strong>s (SODA), pages<br />

573-582, 1994.<br />

AMO93<br />

R. Ahuja, T. Magnanti, and J. Orlin. Network Flows. Prentice Hall, Englewood Cliffs NJ, 1993.<br />

AMOT88<br />

R. Ahuja, K. Mehlhorn, J. Orlin, and R. Tarjan. Faster algorithms for the shortest path problem.<br />

Technical Report 193, MIT Operations Research Center, 1988.<br />

AMWW88<br />

H. Alt, K. Mehlhorn, H. Wagener, and E. Welzl. Congruence, similarity and symmetries of<br />

geometric objects. Discrete Comput. Geom., 3:237-256, 1988.<br />

And76<br />

G. Andrews. <strong>The</strong> <strong>The</strong>ory of Partitions. Addison-Wesley, Reading, Mass., 1976.<br />

Apo85<br />

A. Apostolico. <strong>The</strong> myriad virtues of subword trees. In A. Apostolico and Z. Galil, editors,<br />

Combinatorial algorithms on words. <strong>Springer</strong>-Verlag, 1985.<br />

APT79<br />

B. Aspvall, M. Plass, and R. Tarjan. A linear-time algorithm for testing the truth of certain<br />

quantified boolean formulas. Info. Proc. Letters, 8:121-123, 1979.<br />

Aro96<br />

S. Arora. Polynomial time approximations schemes for Euclidean TSP and other geometric<br />

file:///E|/BOOK/BOOK5/NODE232.HTM (3 of 50) [19/1/2003 1:28:01]

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!