The Algorithm Design Manual Second Edition

Engineering (WAE), 2001.

[BDY06]

K. Been, E. Daiches, and C. Yap. Dynamic map labeling. IEEE Trans.

Visualization and Computer Graphics, 12:773–780, 2006.

[Bel58]

R. Bellman. On a routing problem. Quarterly of Applied Mathematics,

16:87–90, 1958.

[Ben75]

J. Bentley. Multidimensional binary search trees used for associative search-

ing. Communications of the ACM, 18:509–517, 1975.

[Ben90]

J. Bentley. More Programming Pearls. Addison-Wesley, Reading MA, 1990.

[Ben92a]

J. Bentley. Fast algorithms for geometric traveling salesman problems.

ORSA J. Computing, 4:387–411, 1992.

[Ben92b]

J. Bentley. Software exploratorium: The trouble with qsort. UNIX Review,

10(2):85–93, February 1992.

[Ben99]

J. Bentley. Programming Pearls. Addison-Wesley, Reading MA, second edi-

tion edition, 1999.

[Ber89]

C. Berge. Hypergraphs. North-Holland, Amsterdam, 1989.

[Ber02]

M. Bern. Adaptive mesh generation. In T. Barth and H. Deconinck, editors,

Error Estimation and Adaptive Discretization Methods in Computational

Fluid Dynamics, pages 1–56. Springer-Verlag, 2002.

---

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

669

[Ber04a]

M. Bern. Triangulations and mesh generation. In J. Goodman and

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

pages 563–582. CRC Press, 2004.

[Ber04b]

D. Bernstein. Fast multiplication and its applications. http://cr.yp.to/arith.

html, 2004.

[BETT99]

G. Di Battista, P. Eades, R. Tamassia, and I. Tollis. Graph Drawing: Algo-

rithms for the Visualization of Graphs. Prentice-Hall, 1999.

[BF00]

M. Bender and M. Farach. The LCA problem revisited. In Proc. 4th Latin

American Symp. on Theoretical Informatics, pages 88–94. Springer-Verlag

LNCS vol. 1776, 2000.

[BFP

+

72]

M. Blum, R. Floyd, V. Pratt, R. Rivest, and R. Tarjan. Time bounds for

selection. J. Computer and System Sciences, 7:448–461, 1972.

[BFV07]

G. Brodal, R. Fagerberg, and K. Vinther. Engineering a cache-oblivious

sorting algorithm. ACM J. of Experimental Algorithmics, 12, 2007.

[BG95]

J. Berry and M. Goldberg. Path optimization and near-greedy analysis for

graph partitioning: An empirical study. In Proc. 6th ACM-SIAM Symposium

on Discrete Algorithms, pages 223–232, 1995.

[BGS95]

M Bellare, O. Goldreich, and M. Sudan. Free bits, PCPs, and non-

approximability – towards tight results. In Proc. IEEE 36th Symp. Founda-

tions of Computer Science, pages 422–431, 1995.

[BH90]

F. Buckley and F. Harary. Distances in Graphs. Addison-Wesley, Redwood

City, Calif., 1990.

[BH01]

G. Barequet and S. Har-Peled. Efficiently approximating the minimum-

volume bounding box of a point set in three dimensions. J. Algorithms,

38:91–109, 2001.

[BHR00]

L. Bergroth, H. Hakonen, and T. Raita. A survey of longest common sub-

sequence algorithms. In Proc. String Processing and Information Retreival

(SPIRE), pages 39–48, 2000.

[BIK

+

04]

H. Bronnimann, J. Iacono, J. Katajainen, P. Morin, J. Morrison, and

G. Toussaint. Space-efficient planar convex hull algorithms. Theoretical