31.01.2014 Views

Version 5.0 The LEDA User Manual

Version 5.0 The LEDA User Manual

Version 5.0 The LEDA User Manual

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

[49] T. Iwata, K. Kurosawa: “OMAC: One-Key CBC MAC”. Proc. Fast Software Encryption<br />

(FSE), LNCS 2887, 129-153, 2003<br />

[50] A.B. Kahn: “Topological Sorting of Large Networks”. Communications of the ACM,<br />

Vol. 5, 558-562, 1962<br />

[51] D. Knuth and S. Levy: <strong>The</strong> CWEB System of Structured Documentation, <strong>Version</strong><br />

3.0. Addison-Wesley, 1993.<br />

[52] J.B. Kruskal: “On the Shortest Spanning Subtree of a Graph and the Travelling<br />

Salesman Problem”. Proc. American Math. Society 7, 48-50, 1956<br />

[53] D. Kühl, M. Nissen, K. Weihe: “Efficient, adaptable implementations of graph algorithms”.<br />

Workshop on Algorithm Engineering, Venice, Italy, September 15-17, 1997.<br />

http://www.dsi.unive.it/~wae97/proceedings/ONLY PAPERS/pap4.ps.gz<br />

[54] D. Kühl and K. Weihe: “Data access templates”. C++ Report, 9/7, 15 and 18-21,<br />

1997<br />

[55] E.L. Lawler: “Combinatorial Optimization: Networks and Matroids”. Holt, Rinehart<br />

and Winston, New York, 1976<br />

[56] S.B. Lippman: “C++Primer”. Addison-Wesley, Publishing Company, 1989<br />

[57] G.S. Luecker: “A Data Structure for Orthogonal Range Queries”. Proc. 19th IEEE<br />

Symposium on Foundations of Computer Science, 28-34, 1978<br />

[58] K. Mehlhorn: “Data Structures and Algorithms”. Vol. 1–3, Springer Publishing Company,<br />

1984<br />

[59] D.M. McCreight: “Efficient Algorithms for Enumerating Intersecting Intervals”. Xerox<br />

Parc Report, CSL-80-09, 1980<br />

[60] D.M. McCreight: “Priority Search Trees”. Xerox Parc Report, CSL-81-05, 1981<br />

[61] M. Mignotte: “Mathematics for Computer Algebra”. Springer Verlag, 1992.<br />

[62] K. Mehlhorn, S. Näher: “<strong>LEDA</strong>, a Library of Efficient Data Types and Algorithms”.<br />

TR A 04/89, FB10, Universität des Saarlandes, Saarbrücken, 1989<br />

[63] K. Mehlhorn, S. Näher: “ <strong>LEDA</strong>, a Platform for Combinatorial and Geometric Computing”.<br />

Communications of the ACM, Vol. 38, No. 1, 96-102, 1995<br />

[64] K. Mehlhorn, S. Näher: “<strong>LEDA</strong>, a Platform for Combinatorial and Geometric Computing”.<br />

book, in preparation. For sample chapters see the <strong>LEDA</strong> www-pages.<br />

[65] K. Mehlhorn and S. Näher: “Implementation of a sweep line algorithm for the straight<br />

line segment intersection problem”. Technical Report MPI-I-94-160, Max-Planck-<br />

Institut für Informatik, Saarbrücken, 1994.<br />

[66] K. Mehlhorn and S. Näher: “<strong>The</strong> implementation of geometric algorithms”. In 13th<br />

World Computer Congress IFIP94, volume 1, pages 223–231. Elsevier Science B.V.<br />

North-Holland, Amsterdam, 1994.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!