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

dFPP88<br />

H. de Fraysseix, J. Pach, and R. Pollack. Small sets supporting Fary embeddings of planar graphs.<br />

In Proc. of the 20th Symposium on the <strong>The</strong>ory of Computing, pages 426-433. ACM, 1988.<br />

DG87<br />

J. Dongarra and E. Grosse. Distribution of mathematical software via electronic mail.<br />

Communications of the ACM, 30:403-407, 1987.<br />

DGKK79<br />

R. Dial, F. Glover, D. Karney, and D. Klingman. A computational analysis of alternative<br />

algorithms and labeling techniques for finding shortest path trees. Networks, 9:215-248, 1979.<br />

DH73<br />

DH92<br />

Dij59<br />

DJ92<br />

DL76<br />

R. Duda and P. Hart. Pattern Classification and Scene Analysis. Wiley-Interscience, New York,<br />

1973.<br />

D. Du and F. Hwang. A proof of Gilbert and Pollak's conjecture on the Steiner ratio. <strong>Algorithm</strong>ica,<br />

7:121-135, 1992.<br />

E. W. Dijkstra. A note on two problems in connection with graphs. Nuerische Mathematik, 1:269-<br />

271, 1959.<br />

G. Das and D. Joseph. Minimum vertex hulls for polyhedral domains. <strong>The</strong>oret. Comput. Sci.,<br />

103:107-135, 1992.<br />

D. Dobkin and R. Lipton. Multidimensional searching problems. SIAM J. Computing, 5:181-186,<br />

1976.<br />

DLR79<br />

D. Dobkin, R. Lipton, and S. Reiss. Linear programming is log-space hard for P. Info. Processing<br />

Letters, 8:96-97, 1979.<br />

DM80<br />

DM97<br />

D. Dobkin and J. I. Munro. Determining the mode. <strong>The</strong>oretical Computer Science, 12:255-263,<br />

1980.<br />

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