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 />

S. Duff. Permutations for a zero-free diagonal. ACM Trans. Math. Softw., 7(3):387-390, September<br />

1981.<br />

dVS82<br />

G. de V. Smit. A comparison of three string matching algorithms. Software - Practice and<br />

Experience, 12:57-66, 1982.<br />

DZ95<br />

D. Dor and U. Zwick. Selecting the median. In Proc. Sixth ACM-SIAM Symp. Discrete <strong>Algorithm</strong>s<br />

(SODA), pages 28-37, 1995.<br />

Ebe88<br />

J. Ebert. Computing Eulerian trails. Info. Proc. Letters, 28:93-97, 1988.<br />

Edd77<br />

W. F. Eddy. CONVEX: a new convex hull algorithm for planar sets. ACM Trans. Math. Softw.,<br />

3(4):411-412, December 1977.<br />

Ede87<br />

H. Edelsbrunner. <strong>Algorithm</strong>s for Combinatorial Geometry. <strong>Springer</strong>-Verlag, Berlin, 1987.<br />

Edm65<br />

J. Edmonds. Paths, trees, and flowers. Canadian J. Math., 17:449-467, 1965.<br />

Edm71<br />

J. Edmonds. Matroids and the greedy algorithm. Mathematical Programming, 1:126-136, 1971.<br />

EG60<br />

EG89<br />

EG91<br />

P. Erdös and T. Gallai. Graphs with prescribed degrees of vertices. Mat. Lapok (Hungarian),<br />

11:264-274, 1960.<br />

H. Edelsbrunner and L. Guibas. Topologically sweeping an arrangement. J. Computer and System<br />

Sciences, 38:165-194, 1989.<br />

H. Edelsbrunner and L. Guibas. Corrigendum: Topologically sweeping an arrangement. J.<br />

Computer and System Sciences, 42:249-251, 1991.<br />

EGIN92<br />

D. Eppstein, Z. Galil, G. F. Italiano, and A. Nissenzweig. Sparsification: A technique for speeding<br />

up dynamic graph algorithms. In Proc. 33rd IEEE Symp. on Foundations of Computer Science<br />

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