The Algorithm Design Manual Second Edition

Math., 15:217–283, 1930.

[KW01]

M. Kaufmann and D. Wagner. Drawing Graphs: Methods and Models.

Springer-Verlag, 2001.

[Kwa62]

M. Kwan. Graphic programming using odd and even points. Chinese Math.,

1:273–277, 1962.

[LA04]

J. Leung and J. Anderson, editors. Handbook of Scheduling: Algorithms,

Models, and Performance Analysis. CRC/Chapman-Hall, 2004.

[LA06]

J. Lien and N. Amato. Approximate convex decomposition of polygons.

Computational Geometry: Theory and Applications, 35:100–123, 2006.

[Lam92]

J.-L. Lambert. Sorting the sums (x

i

+ y

j

) in o(n

2

) comparisons. Theoretical

Computer Science, 103:137–141, 1992.

[Lat91]

J.-C. Latombe. Robot Motion Planning. Kluwer Academic Publishers,

Boston, 1991.

[Lau98]

J. Laumond. Robot Motion Planning and Control. Springer-Verlag, Lectures

Notes in Control and Information Sciences 229, 1998.

[LaV06]

S. LaValle. Planning Algorithms. Cambridge University Press, 2006.

[Law76]

E. Lawler. Combinatorial Optimization: Networks and Matroids. Holt, Rine-

hart, and Winston, Fort Worth TX, 1976.

[LD03]

R. Laycock and A. Day. Automatically generating roof models from building

footprints. In Proc. 11th Int. Conf. Computer Graphics, Visualization and

Computer Vision (WSCG), 2003.

[Lec95]

T. Lecroq. Experimental results on string matching algorithms. Software –

Practice and Experience, 25:727–765, 1995.

[Lee82]

D. T. Lee. Medial axis transformation of a planar shape. IEEE Trans. Pat-

tern Analysis and Machine Intelligence, PAMI-4:363–369, 1982.

[Len87a]

T. Lengauer. Efficient algorithms for finding minimum spanning forests of

hierarchically defined graphs. J. Algorithms, 8, 1987.

[Len87b]

H. W. Lenstra. Factoring integers with elliptic curves. Annals of Mathemat-

ics, 126:649–673, 1987.

[Len89]

T. Lengauer. Hierarchical planarity testing algorithms. J. ACM, 36(3):474–

509, July 1989.

[Len90]

T. Lengauer. Combinatorial Algorithms for Integrated Circuit Layout. Wiley,

Chichester, England, 1990.

---

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

691

[Lev92]

J. L. Leva. A normal random number generator. ACM Trans. Math. Softw.,

18(4):454–455, December 1992.

[Lew82]

J. G. Lewis. The Gibbs-Poole-Stockmeyer and Gibbs-King algorithms for

reordering sparse matrices. ACM Trans. Math. Softw., 8(2):190–194, June

1982.

[LL96]

A. LaMarca and R. Ladner. The influence of caches on the performance of

heaps. ACM J. Experimental Algorithmics, 1, 1996.

[LL99]

A. LaMarca and R. Ladner. The influence of caches on the performance of

sorting. J. Algorithms, 31:66–104, 1999.

[LLK83]

J. K. Lenstra, E. L. Lawler, and A. Rinnooy Kan. Theory of Sequencing and

Scheduling. Wiley, New York, 1983.

[LLKS85]

E. Lawler, J. Lenstra, A. Rinnooy Kan, and D. Shmoys. The Traveling

Salesman Problem. John Wiley, 1985.

[LLS92]

L. Lam, S.-W. Lee, and C. Suen. Thinning methodologies – a comprehensive

survey. IEEE Trans. Pattern Analysis and Machine Intelligence, 14:869–885,

1992.

[LM04]

M. Lin and D. Manocha. Collision and proximity queries. In J. Goodman

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

etry, pages 787–807. CRC Press, 2004.

[LMM02]

A. Lodi, S. Martello, and M. Monaci. Two-dimensional packing problems:

A survey. European J. Operations Research, 141:241–252, 2002.

[LMS06]

L. Lloyd, A. Mehler, and S. Skiena. Identifying co-referential names across

large corpora. In Combinatorial Pattern Matching (CPM 2006), pages 12–

23. Lecture Notes in Computer Science, v.4009, 2006.

[LP86]

L. Lov´

asz and M. Plummer. Matching Theory. North-Holland, Amsterdam,

1986.

[LP02]

W. Langdon and R. Poli. Foundations of Genetic Programming. Springer,

2002.

[LP07]

A. Lodi and A. Punnen. TSP software. In G. Gutin and A. Punnen, edi-

tors, The Traveling Salesman Problem and Its Variations, pages 737–749.

Springer, 2007.

[LPW79]

T. Lozano-Perez and M. Wesley. An algorithm for planning collision-free

paths among polygonal obstacles. Comm. ACM, 22:560–570, 1979.

[LR93]

K. Lang and S. Rao. Finding near-optimal cuts: An empirical evaluation. In