18.04.2013 Views

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

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

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

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

References<br />

RT81<br />

N. Robertson, D. Sanders, P. Seymour, and R. Thomas. Efficiently four-coloring planar graphs. In<br />

Proc. 28th ACM Symp. <strong>The</strong>ory of Computing, pages 571-575, 1996.<br />

E. Reingold and J. Tilford. Tidier drawings of trees. IEEE Trans. Software Engineering, 7:223-<br />

228, 1981.<br />

Rus97<br />

F. Ruskey. Combinatorial generation. book in preparation, 1997.<br />

Ryt85<br />

SA95<br />

W. Rytter. Fast recognition of pushdown automaton and context-free languages. Information and<br />

Control, 67:12-22, 1985.<br />

M. Sharir and P. Agarwal. Davenport-Schinzel sequences and their geometric applications.<br />

Cambridge University Press, New York, 1995.<br />

Sam90a<br />

H. Samet. Applications of spatial data structures. Addison-Wesley, Reading MA, 1990.<br />

Sam90b<br />

H. Samet. <strong>The</strong> design and analysis of spatial data structures. Addison-Wesley, Reading MA,<br />

1990.<br />

Sax80<br />

J. B. Saxe. Dynamic programming algorithms for recognizing small-bandwidth graphs in<br />

polynomial time. SIAM J. Algebraic and Discrete Methods, 1:363-369, 1980.<br />

Sch94<br />

B. Schneier. Applied Cryptography. Wiley, New York, 1994.<br />

SD75<br />

SD76<br />

M. Syslo and J. Dzikiewicz. Computational experiences with some transitive closure algorithms.<br />

Computing, 15:33-39, 1975.<br />

D. C. Schmidt and L. E. Druffel. A fast backtracking algorithm to test directed graphs for<br />

isomorphism using distance matrices. J. ACM, 23:433-445, 1976.<br />

SDK83<br />

M. Syslo, N. Deo, and J. Kowalik. Discrete Optimization <strong>Algorithm</strong>s with Pascal Programs.<br />

file:///E|/BOOK/BOOK5/NODE232.HTM (41 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!