The Algorithm Design Manual Second Edition

plications, 7:125–148, 1997.

[DN07]

P. D’Alberto and A. Nicolau. Adaptive Strassen’s matrix multiplication. In

Proc. 21st Int. Conf. on Supercomputing, pages 284–292, 2007.

[DP73]

D. H. Douglas and T. K. Peucker. Algorithms for the reduction of the num-

ber of points required to represent a digitized line or its caricature. Canadian

Cartographer, 10(2):112–122, December 1973.

[DPS02]

J. Diaz, J. Petit, and M. Serna. A survey of graph layout problems. ACM

Computing Surveys, 34:313–356, 2002.

[DR90]

N. Dershowitz and E. Reingold. Calendrical calculations. Software – Prac-

tice and Experience, 20:899–928, 1990.

[DR02]

N. Dershowitz and E. Reingold. Calendrical Tabulations: 1900-2200. Cam-

bridge University Press, New York, 2002.

[DRR

+

95]

S. Dawson, C. R. Ramakrishnan, I. V. Ramakrishnan, K. Sagonas, S. Skiena,

T. Swift, and D. S. Warren. Unification factoring for efficient execution of

logic programs. In 22nd ACM Symposium on Principles of Programming

Languages (POPL ’95), pages 247–258, 1995.

[DSR00]

D. Du, J. Smith, and J. Rubinstein. Advances in Steiner Trees. Kluwer,

2000.

[DT04]

M. Dorigo and T.Stutzle. Ant Colony Optimization. MIT Press, Cambridge

MA, 2004.

[dVS82]

G. de V. Smit. A comparison of three string matching algorithms. Software

– Practice and Experience, 12:57–66, 1982.

[dVV03]

S. de Vries and R. Vohra. Combinatorial auctions: A survey. Informs J.

Computing, 15:284–309, 2003.

---

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

677

[DY94]

Y. Deng and C. Yang. Waring’s problem for pyramidal numbers. Science in

China (Series A), 37:377–383, 1994.

[DZ99]

D. Dor and U. Zwick. Selecting the median. SIAM J. Computing, pages

1722–1758, 1999.

[DZ01]

D. Dor and U. Zwick. Median selection requires (2+)n comparisons. SIAM

J. Discrete Math., 14:312–325, 2001.

[Ebe88]

J. Ebert. Computing Eulerian trails. Info. Proc. Letters, 28:93–97, 1988.

[ECW92]

V. Estivill-Castro and D. Wood. A survey of adaptive sorting algorithms.

ACM Computing Surveys, 24:441–476, 1992.

[Ede87]

H. Edelsbrunner. Algorithms for Combinatorial Geometry. Springer-Verlag,

Berlin, 1987.

[Ede06]

H. Edelsbrunner. Geometry and Topology for Mesh Generation. Cambridge

Univ. Press, 2006.

[Edm65]

J. Edmonds. Paths, trees, and flowers. Canadian J. Math., 17:449–467, 1965.

[Edm71]

J. Edmonds. Matroids and the greedy algorithm. Mathematical Program-

ming, 1:126–136, 1971.

[EE99]

D. Eppstein and J. Erickson. Raising roofs, crashing cycles, and playing

pool: applications of a data structure for finding pairwise interactions. Disc.

Comp. Geometry, 22:569–592, 1999.

[EG60]

P. Erd˝

os and T. Gallai. Graphs with prescribed degrees of vertices. Mat.

Lapok (Hungarian), 11:264–274, 1960.

[EG89]

H. Edelsbrunner and L. Guibas. Topologically sweeping an arrangement. J.

Computer and System Sciences, 38:165–194, 1989.

[EG91]

H. Edelsbrunner and L. Guibas. Corrigendum: Topologically sweeping an

arrangement. J. Computer and System Sciences, 42:249–251, 1991.

[EGIN92]

D. Eppstein, Z. Galil, G. F. Italiano, and A. Nissenzweig. Sparsification: A

technique for speeding up dynamic graph algorithms. In Proc. 33rd IEEE