The Algorithm Design Manual Second Edition

Symp. on Foundations of Computer Science (FOCS), pages 60–69, 1992.

[EGS86]

H. Edelsbrunner, L. Guibas, and J. Stolfi. Optimal point location in a mono-

tone subdivision. SIAM J. Computing, 15:317–340, 1986.

[EJ73]

J. Edmonds and E. Johnson. Matching, Euler tours, and the Chinese post-

man. Math. Programming, 5:88–124, 1973.

[EK72]

J. Edmonds and R. Karp. Theoretical improvements in the algorithmic ef-

ficiency for network flow problems. J. ACM, 19:248–264, 1972.

[EKA84]

M. I. Edahiro, I. Kokubo, and T. Asano. A new point location algorithm and

its practical efficiency – comparison with existing algorithms. ACM Trans.

Graphics, 3:86–109, 1984.

[EKS83]

H. Edelsbrunner, D. Kirkpatrick, and R. Seidel. On the shape of a set of

points in the plane. IEEE Trans. on Information Theory, IT-29:551–559,

1983.

---

678

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

[EL01]

S. Ehmann and M. Lin. Accurate and fast proximity queries between poly-

hedra using convex surface decomposition. Comp. Graphics Forum, 20:500–

510, 2001.

[EM94]

H. Edelsbrunner and E. M¨

ucke. Three-dimensional alpha shapes. ACM

Transactions on Graphics, 13:43–72, 1994.

[ENSS98]

G. Even, J. Naor, B. Schieber, and M. Sudan. Approximating minimum

feedback sets and multi-cuts in directed graphs. Algorithmica, 20:151–174,

1998.

[Epp98]

D. Eppstein. Finding the k shortest paths. SIAM J. Computing, 28:652–673,

1998.

[ES86]

H. Edelsbrunner and R. Seidel. Voronoi diagrams and arrangements. Dis-

crete and Computational Geometry, 1:25–44, 1986.

[ESS93]

H. Edelsbrunner, R. Seidel, and M. Sharir. On the zone theorem for hyper-

plane arrangements. SIAM J. Computing, 22:418–429, 1993.

[ESV96]

F. Evans, S. Skiena, and A. Varshney. Optimizing triangle strips for fast

rendering. In Proc. IEEE Visualization ’96, pages 319–326, 1996.

[Eul36]

L. Euler. Solutio problematis ad geometriam situs pertinentis. Commentarii

Academiae Scientiarum Petropolitanae, 8:128–140, 1736.

[Eve79a]

S. Even. Graph Algorithms. Computer Science Press, Rockville MD, 1979.

[Eve79b]

G. Everstine. A comparison of three resequencing algorithms for the reduc-

tion of matrix profile and wave-front. Int. J. Numerical Methods in Engr.,

14:837–863, 1979.

[F´

48]

I. F´

ary. On straight line representation of planar graphs. Acta. Sci. Math.

Szeged, 11:229–233, 1948.

[Fei98]

U. Feige. A threshold of ln n for approximating set cover. J. ACM, 45:634–

652, 1998.

[FF62]

L. Ford and D. R. Fulkerson. Flows in Networks. Princeton University Press,

Princeton NJ, 1962.

[FG95]

U. Feige and M. Goemans. Approximating the value of two prover proof

systems, with applications to max 2sat and max dicut. In Proc. 3rd Israel

Symp. on Theory of Computing and Systems, pages 182–189, 1995.

[FH06]

E. Fogel and D. Halperin. Exact and efficient construction of Minkowski

sums for convex polyhedra with applications. In Proc. 6th Workshop on

Algorithm Engineering and Experiments (ALENEX), 2006.

[FHW07]

E. Fogel, D. Halperin, and C. Weibel. On the exact maximum complexity of

minkowski sums of convex polyhedra. In Proc. 23rd Symp. Computational