The Algorithm Design Manual Second Edition

Sympos. Comput. Geom., pages 383–384, 1994.

[HS98]

J. Hershberger and J. Snoeyink. Cartographic line simplification and poly-

gon CSG formulae in O(n log

∗

n) time. Computational Geometry: Theory

and Applications, 11:175–185, 1998.

[HS99]

J. Hershberger and S. Suri. An optimal algorithm for Euclidean shortest

paths in the plane. SIAM J. Computing, 28:2215–2256, 1999.

[HSS87]

J. Hopcroft, J. Schwartz, and M. Sharir. Planning, geometry, and complexity

of robot motion. Ablex Publishing, Norwood NJ, 1987.

[HSS07]

R. Hardin, N. Sloane, and W. Smith. Maximum volume spherical codes.

http://www.research.att.com/

∼njas/maxvolumes/, 2007.

[HSWW05]

M. Holzer, F. Schultz, D. Wagner, and T. Willhalm. Combining speed-up

techniques for shortest-path computations. ACM J. of Experimental Algo-

rithmics, 10, 2005.

[HT73a]

J. Hopcroft and R. Tarjan. Dividing a graph into triconnected components.

SIAM J. Computing, 2:135–158, 1973.

[HT73b]

J. Hopcroft and R. Tarjan. Efficient algorithms for graph manipulation.

Communications of the ACM, 16:372–378, 1973.

[HT74]

J. Hopcroft and R. Tarjan. Efficient planarity testing. J. ACM, 21:549–568,

1974.

[HT84]

D. Harel and R. E. Tarjan. Fast algorithms for finding nearest common

ancestors. SIAM J. Comput., 13:338–355, 1984.

[Hub06]

M. Huber. Fast perfect sampling from linear extensions. Disc. Math.,

306:420–428, 2006.

[Huf52]

D. Huffman. A method for the construction of minimum-redundancy codes.

Proc. of the IRE, 40:1098–1101, 1952.

---

686

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

[HW74]

J. E. Hopcroft and J. K. Wong. Linear time algorithm for isomorphism

of planar graphs. In Proc. Sixth Annual ACM Symposium on Theory of

Computing, pages 172–184, 1974.

[HWA

+

03]

X. Huang, J. Wang, S. Aluru, S. Yang, and L. Hillier. PCAP: A whole-

genome assembly program. Genome Research, 13:2164–2170, 2003.

[HWK94]

T. He, S. Wang, and A. Kaufman. Wavelet-based volume morphing. In Proc.

IEEE Visualization ’94, pages 85–92, 1994.

[IK75]

O. Ibarra and C. Kim. Fast approximation algorithms for knapsack and sum

of subset problems. J. ACM, 22:463–468, 1975.

[IM04]

P. Indyk and J. Matousek. Low-distortion embeddings of finite metric

spaces. In J. Goodman and J. O’Rourke, editors, Handbook of Discrete and

Computational Geometry. CRC Press, 2004.

[Ind98]

P. Indyk. Faster algorithms for string matching problems: matching the

convolution bound. In Proc. 39th Symp. Foundations of Computer Science,

1998.

[Ind04]

P. Indyk. Nearest neighbors in high-dimensional spaces. In J. Goodman and

J. O’Rourke, editors, Handbook of Discrete and Computational Geometry,

pages 877–892. CRC Press, 2004.

[IR78]

A. Itai and M. Rodeh. Finding a minimum circuit in a graph. SIAM J.

Computing, 7:413–423, 1978.

[Ita78]

A. Itai. Two commodity flow. J. ACM, 25:596–611, 1978.

[J´

92]

J. J´

aJ´

a. An Introduction to Parallel Algorithms. Addison-Wesley, 1992.

[Jac89]

G. Jacobson. Space-efficient static trees and graphs. In Proc. Symp. Foun-