23.11.2014 Views

Data Structures and Algorithms in Java[1].pdf - Fulvio Frisone

Data Structures and Algorithms in Java[1].pdf - Fulvio Frisone

Data Structures and Algorithms in Java[1].pdf - Fulvio Frisone

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.

[28] S. A. Demurjian, Sr., Software design, <strong>in</strong> The Computer Science <strong>and</strong><br />

Eng<strong>in</strong>eer<strong>in</strong>g H<strong>and</strong>book (A. B. Tucker, Jr., ed.), ch. 108, pp. 2323–2351, CRC<br />

Press, 1997.<br />

[29] G. Di Battista, P. Eades, R. Tamassia, <strong>and</strong> I. G. Tollis, <strong>Algorithms</strong> for<br />

draw<strong>in</strong>g graphs: an annotated bibliography, Comput. Geom. Theory Appl., vol. 4,<br />

pp. 235–282, 1994.<br />

[30] G. Di Battista, P. Eades, R. Tamassia, <strong>and</strong> I. G. Tollis, GraphDraw<strong>in</strong>g.<br />

Upper Saddle River, NJ: Prentice Hall, 1999.<br />

[31] E. W. Dijkstra, A note on two problems <strong>in</strong> connexion with graphs,<br />

Numerische Mathematik, vol. 1, pp. 269–271, 1959.<br />

[32] J. R. Driscoll, H. N. Gabow, R. Shrairaman, <strong>and</strong> R. E. Tarjan, Relaxed<br />

heaps: An alternative to Fibonacci heaps with applications to parallel<br />

computation., Commun. ACM, vol. 31, pp. 1343–1354, 1988.<br />

[33] S. Even, Graph <strong>Algorithms</strong>. Potomac, Maryl<strong>and</strong>: Computer Science Press,<br />

1979.<br />

[34] D. Flanagan, <strong>Java</strong> <strong>in</strong> a Nutshell. OReilly, 4th ed., 2002.<br />

[35] R. W. Floyd, Algorithm 97: Shortest path, Communications of the ACM,<br />

vol. 5, no. 6, p. 345, 1962.<br />

[36] R. W. Floyd, Algorithm 245: Treesort 3, Communications of the ACM,<br />

vol. 7, no. 12, p. 701, 1964.<br />

[37] M. L. Fredman <strong>and</strong> R. E. Tarjan, Fibonacci heaps <strong>and</strong> their uses <strong>in</strong><br />

improved network optimization algorithms, J. ACM, vol. 34, pp. 596–615, 1987.<br />

[38] E. Gamma, R. Helm, R. Johnson, <strong>and</strong> J. Vlissides, Design Patterns:<br />

Elements of Reusable Object-Oriented Software. Read<strong>in</strong>g, Mass.: Addison-<br />

Wesley, 1995.<br />

[39] A. M. Gibbons, Algorithmic Graph Theory. Cambridge, UK: Cambridge<br />

University Press, 1985.<br />

[40] A. Goldberg <strong>and</strong> D. Robson, Smalltalk-80: The Language. Read<strong>in</strong>g,<br />

Mass.: Addison-Wesley, 1989.<br />

[41] G. H. Gonnet <strong>and</strong> R. Baeza-Yates, H<strong>and</strong>book of <strong>Algorithms</strong> <strong>and</strong> <strong>Data</strong><br />

<strong>Structures</strong> <strong>in</strong> Pascal <strong>and</strong> C. Read<strong>in</strong>g, Mass.: Addison-Wesley, 1991.<br />

[42] G. H. Gonnet <strong>and</strong> J. I. Munro, Heaps on heaps, SIAM Journal on<br />

Comput<strong>in</strong>g, vol. 15, no. 4, pp. 964–971, 1986.<br />

[43] M. T. Goodrich, M. H<strong>and</strong>y, B. Hudson, <strong>and</strong> R. Tamassia, Access<strong>in</strong>g the<br />

<strong>in</strong>ternal organization of data structures <strong>in</strong> the JDSL library, <strong>in</strong> Proc. Workshop on<br />

Algo-rithm Eng<strong>in</strong>eer<strong>in</strong>g <strong>and</strong> Experimentation (M. T. Goodrich <strong>and</strong> C. C.<br />

McGeoch, eds.), vol. 1619 of Lecture Notes Comput. Sci., pp. 124–139, Spr<strong>in</strong>ger-<br />

Verlag, 1999.<br />

[44] M. T. Goodrich, J.-J. Tsay, D. E. Vengroff, <strong>and</strong> J. S. Vitter, Externalmemory<br />

computational geometry, <strong>in</strong> Proc. 34th Annu. IEEE Sympos. Found.<br />

Comput. Sci., pp. 714–723, 1993.<br />

[45] R. L. Graham <strong>and</strong> P. Hell, On the history of the m<strong>in</strong>imum spann<strong>in</strong>g tree<br />

problem, Annals of the History of Comput<strong>in</strong>g, vol. 7, no. 1, pp. 43–57, 1985.<br />

[46] L. J. Guibas <strong>and</strong> R. Sedgewick, A dichromatic framework for balanced<br />

trees, <strong>in</strong> Proc. 19th Annu. IEEE Sympos. Found. Comput. Sci., Lecture Notes<br />

Comput. Sci., pp. 8–21, Spr<strong>in</strong>ger-Verlag, 1978.<br />

921

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

Saved successfully!

Ooh no, something went wrong!