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 RT81 N. Robertson, D. Sanders, P. Seymour, and R. Thomas. Efficiently four-coloring planar graphs. In Proc. 28th ACM Symp. Theory of Computing, pages 571-575, 1996. E. Reingold and J. Tilford. Tidier drawings of trees. IEEE Trans. Software Engineering, 7:223- 228, 1981. Rus97 F. Ruskey. Combinatorial generation. book in preparation, 1997. Ryt85 SA95 W. Rytter. Fast recognition of pushdown automaton and context-free languages. Information and Control, 67:12-22, 1985. M. Sharir and P. Agarwal. Davenport-Schinzel sequences and their geometric applications. Cambridge University Press, New York, 1995. Sam90a H. Samet. Applications of spatial data structures. Addison-Wesley, Reading MA, 1990. Sam90b H. Samet. The design and analysis of spatial data structures. Addison-Wesley, Reading MA, 1990. Sax80 J. B. Saxe. Dynamic programming algorithms for recognizing small-bandwidth graphs in polynomial time. SIAM J. Algebraic and Discrete Methods, 1:363-369, 1980. Sch94 B. Schneier. Applied Cryptography. Wiley, New York, 1994. SD75 SD76 M. Syslo and J. Dzikiewicz. Computational experiences with some transitive closure algorithms. Computing, 15:33-39, 1975. D. C. Schmidt and L. E. Druffel. A fast backtracking algorithm to test directed graphs for isomorphism using distance matrices. J. ACM, 23:433-445, 1976. SDK83 M. Syslo, N. Deo, and J. Kowalik. Discrete Optimization Algorithms with Pascal Programs. file:///E|/BOOK/BOOK5/NODE232.HTM (41 of 50) [19/1/2003 1:28:02]

References Prentice Hall, Englewood Cliffs NJ, 1983. Sed77 R. Sedgewick. Permutation generation methods. Computing Surveys, 9:137-164, 1977. Sed78 R. Sedgewick. Implementing quicksort programs. Communications of the ACM, 21:847-857, 1978. Sed92 R. Sedgewick. Algorithms in C++. Addison-Wesley, Reading MA, 1992. SF92 T. Schlick and A. Fogelson. TNPACK - a truncated Newton minimization package for large-scale problems: I. algorithm and usage. ACM Trans. Math. Softw., 18(1):46-70, March 1992. SFG82 M. Shore, L. Foulds, and P. Gibbons. An algorithms for the Steiner problem in graphs. Networks, 12:323-333, 1982. SH75 SH76 M. Shamos and D. Hoey. Closest point problems. In Proc. Sixteenth IEEE Symp. Foundations of Computer Science, pages 151-162, 1975. M. Shamos and D. Hoey. Geometric intersection problems. In Proc. 17th IEEE Symp. Foundations of Computer Science, pages 208-215, 1976. Sha78 M. Shamos. Computational Geometry. PhD thesis, Yale University, UMI #7819047, 1978. Sha87 Sha93 She78 M. Sharir. Efficient algorithms for planning purely translational collision-free motion in two and three dimensions. In Proc. IEEE Internat. Conf. Robot. Autom., pages 1326-1331, 1987. R. Sharda. Linear and Discrete Optimization and Modeling Software: A Resource Handbook. Lionheart Publishing Inc., 1993. A. H. Sherman. NSPIV: a Fortran subroutine for sparse Gaussian elimination with partial pivoting. ACM Trans. Math. Softw., 4(4):391-398, December 1978. file:///E|/BOOK/BOOK5/NODE232.HTM (42 of 50) [19/1/2003 1:28:02]

References<br />

Prentice Hall, Englewood Cliffs NJ, 1983.<br />

Sed77<br />

R. Sedgewick. Permutation generation methods. Computing Surveys, 9:137-164, 1977.<br />

Sed78<br />

R. Sedgewick. Implementing quicksort programs. Communications of the ACM, 21:847-857, 1978.<br />

Sed92<br />

R. Sedgewick. <strong>Algorithm</strong>s in C++. Addison-Wesley, Reading MA, 1992.<br />

SF92<br />

T. Schlick and A. Fogelson. TNPACK - a truncated Newton minimization package for large-scale<br />

problems: I. algorithm and usage. ACM Trans. Math. Softw., 18(1):46-70, March 1992.<br />

SFG82<br />

M. Shore, L. Foulds, and P. Gibbons. An algorithms for the Steiner problem in graphs. Networks,<br />

12:323-333, 1982.<br />

SH75<br />

SH76<br />

M. Shamos and D. Hoey. Closest point problems. In Proc. Sixteenth IEEE Symp. Foundations of<br />

Computer Science, pages 151-162, 1975.<br />

M. Shamos and D. Hoey. Geometric intersection problems. In Proc. 17th IEEE Symp. Foundations<br />

of Computer Science, pages 208-215, 1976.<br />

Sha78<br />

M. Shamos. Computational Geometry. PhD thesis, Yale University, UMI #7819047, 1978.<br />

Sha87<br />

Sha93<br />

She78<br />

M. Sharir. Efficient algorithms for planning purely translational collision-free motion in two and<br />

three dimensions. In Proc. IEEE Internat. Conf. Robot. Autom., pages 1326-1331, 1987.<br />

R. Sharda. Linear and Discrete Optimization and Modeling Software: A Resource Handbook.<br />

Lionheart Publishing Inc., 1993.<br />

A. H. Sherman. NSPIV: a Fortran subroutine for sparse Gaussian elimination with partial pivoting.<br />

ACM Trans. Math. Softw., 4(4):391-398, December 1978.<br />

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

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

Saved successfully!

Ooh no, something went wrong!