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

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

References<br />

(FOCS), pages 60-69, 1992.<br />

EGS86<br />

H. Edelsbrunner, L. Guibas, and J. Stolfi. Optimal point location in a monotone subdivision. SIAM<br />

J. Computing, 15:317-340, 1986.<br />

EJ73<br />

J. Edmonds and E. Johnson. Matching, Euler tours, and the Chinese postman. Math.<br />

Programming, 5:88-124, 1973.<br />

EKA84<br />

M. I. Edahiro, I. Kokubo, and T. Asano. A new point location algorithm and its practical efficiency<br />

- comparison with existing algorithms. ACM Trans. Graphics, 3:86-109, 1984.<br />

EKS83<br />

H. Edelsbrunner, D. Kirkpatrick, and R. Seidel. On the shape of a set of points in the plane. IEEE<br />

Trans. on Information <strong>The</strong>ory, IT-29:551-559, 1983.<br />

ELS93<br />

P. Eades, X. Lin, and W. F. Smyth. A fast and effective heuristic for the feedback arc set problem.<br />

Info. Proc. Letters, 47:319-323, 1993.<br />

EM94<br />

ES74<br />

ES86<br />

H. Edelsbrunner and Ernst P. Mücke. Three-dimensional alpha shapes. ACM Transactions on<br />

Graphics, 13:43-72, 1994.<br />

P. Erdös and J. Spencer. Probabilistic Methods in Combinatorics. Academic Press, New York,<br />

1974.<br />

H. Edelsbrunner and R. Seidel. Voronoi diagrams and arrangements. Discrete and Computational<br />

Geometry, 1:25-44, 1986.<br />

ESS93<br />

H. Edelsbrunner, R. Seidel, and M. Sharir. On the zone theorem for hyperplane arrangements.<br />

SIAM J. Computing, 22:418-429, 1993.<br />

ESV96<br />

F. Evans, S. Skiena, and A. Varshney. Optimizing triangle strips for fast rendering. In Proc. IEEE<br />

Visualization '96, pages 319-326, 1996.<br />

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