The Algorithm Design Manual Second Edition

J. ACM, pages 921–940, 1988.

[GT94]

T. Gensen and B. Toft. Graph Coloring Problems. Wiley, 1994.

---

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

683

[GT05]

M. Goodrich and R. Tamassia. Data Structures and Algorithms in Java.

Wiley, fourth edition, 2005.

[GTV05]

M. Goodrich, R. Tamassia, and L. Vismara. Data structures in JDSL. In

D. Mehta and S. Sahni, editors, Handbook of Data Structures and Applica-

tions, pages 43:1–43:22. Chapman and Hall / CRC, 2005.

[Gup66]

R. P. Gupta. The chromatic index and the degree of a graph. Notices of the

Amer. Math. Soc., 13:719, 1966.

[Gus94]

D. Gusfield. Faster implementation of a shortest superstring approximation.

Info. Processing Letters, 51:271–274, 1994.

[Gus97]

D. Gusfield. Algorithms on Strings, Trees, and Sequences: Computer Science

and Computational Biology. Cambridge University Press, 1997.

[GW95]

M. Goemans and D. Williamson. .878-approximation algorithms for MAX

CUT and MAX 2SAT. J. ACM, 42:1115–1145, 1995.

[GW96]

I. Goldberg and D. Wagner. Randomness and the Netscape browser. Dr.

Dobb’s Journal, pages 66–70, 1996.

[GW97]

T. Grossman and A. Wool. Computational experience with approximation

algorithms for the set covering problem. European J. Operational Research,

101, 1997.

[Hai94]

E. Haines. Point in polygon strategies. In P. Heckbert, editor, Graphics

Gemes IV, pages 24–46. Academic Press, 1994.

[Hal04]

D. Halperin. Arrangements. In J. Goodman and J. O’Rourke, editors, Hand-

book of Discrete and Computational Geometry, chapter 24, pages 529–562.

CRC Press, Boca Raton, FL, 2004.

[Ham87]

R. Hamming. Numerical Methods for Scientists and Engineers. Dover, sec-

ond edition, 1987.

[Has82]

H. Hastad. Clique is hard to approximate within n

1−

. Acta Mathematica,

182:105–142, 182.

[Has97]

J. Hastad. Some optimal inapproximability results. In Proc. 29th ACM

Symp. Theory of Comp., pages 1–10, 1997.

[HD80]

P. Hall and G. Dowling. Approximate string matching. ACM Computing

Surveys, 12:381–402, 1980.

[HDD03]

M. Hilgemeier, N. Drechsler, and R. Drchsler. Fast heuristics for the edge

coloring of large graphs. In Proc. Euromicro Symp. on Digital Systems De-

sign, pages 230–239, 2003.

[HdlT01]

J. Holm, K. de lichtenberg, and M. Thorup. Poly-logarithmic deterministic

fully-dynamic algorithms for connectivity, minimum spanning tree, 2-edge,

and biconnectivity. J. ACM, 48:723–760, 2001.

[Hel01]

M. Held. VRONI: An engineering approach to the reliable and efficient com-

putation of Voronoi diagrams of points and line segments. Computational

Geometry: Theory and Applications, 18:95–123, 2001.

[HFN05]

H. Hyyro, K. Fredriksson, and G. Navarro. Increased bit-parallelism for

approximate and multiple string matching. ACM J. of Experimental Algo-

rithmics, 10, 2005.

---

684

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

[HG97]

P. Heckbert and M. Garland. Survey of polygonal surface simplification

algorithms. SIGGRAPH 97 Course Notes, 1997.

[HH00]

I. Hanniel and D. Halperin. Two-dimensional arrangements in CGAL and

adaptive point location for parametric curves. In Proc. 4th International