A Short Note on the History of Graph Drawing

Kruja, Eriola and Marks, Joe and Blair, Ann and Waters, Richard (2002) A Short Note on the History of Graph Drawing. In: Graph Drawing 9th International Symposium, GD 2001, September 23-26, 2001, Vienna, Austria , pp. 272-286 (Official URL: http://dx.doi.org/10.1007/3-540-45848-4_22).

Full text not available from this repository.

Abstract

The origins of chart graphics (e.g., bar charts and line charts) are well known [30], with the seminal event being the publication of William Playfair's (1759-1823) The Commercial and Political Atlas in London in 1786 [26]. However, the origins of graph drawing are not well known. Although Euler (1707-1783) is credited with originating graph theory in 1736 [12,20], graph drawings were in limited use centuries before Euler's time. Moreover, Euler himself does not appear to have made significant use of graph visualizations. Widespread use of graph drawing did not begin until decades later, when it arose in several distinct contexts. In this short note we present a selection of very early graph drawings; note the apparent absence of graph visualization in Euler's work; and identify some early innovators of modern graph drawing.

Item Type:Conference Paper
Additional Information:10.1007/3-540-45848-4_22
Classifications:A General Literature > A.001 Introductory and Survey
ID Code:529

Repository Staff Only: item control page

References

W. Ahrens. Mathematische Unterlagen und Spiele. Druck und Verlag von B.C. Teubner, Leipzig, 1901.

Alfonso X, King of Castile and Leon. Libros del ajedrez, dados y tablas. 13th century.

S. Ammirato. Alberi genealogici, late 16th century. Biblioteca Riccardiana, Florence, Grandi formati 33, No. 67. Reproduced in [19], fig. 6.

M. ascher and R. Ascher. Code of the Quipu: A study in media, mathematics and culture. University of Michigan Press, Ann Arbor, Michigan 1981.

W.W.R. Ball. Mathematical recreations and essays. The MacMillan Company, New York, 1939. 11th edition. First published in 1892.

Beatus of Liebana. Commentary on the apocalypse of Saint John, 11th century. Diagram from the Bibiliotheque Nationale, Paris (MS. Lat. 8878, fols. 6v-7r). Reproduced in [33], p.331.

N.L. Biggs and L. Wilson. Graph Theory 1736-1936. Clarendon Press, Oxford, 1976. An excellent secundary source on the history of graph theory.

Boccaccio. Genealogia deorum, early 15th century. University of Chicago Library, Ms. 100, Tree VIII. Reproduced in [19], Fig. 22.

A.C. Brown. On the theory of isomeric compounds. . Transactions of the Royal Society Edinburgh, 23.707-719, 1864.

A. Cayley. On the theory of the analytical forms called trees. Philosophical Magazine, 4(13):172-176, 1857.

M. Édouard Lucas. Récréations Mathématiques. Gauthier-Villars, Imprimeur-Libraire, Paris, 1882.

L. Euler. Solutio problematis ad geometriam situs pertinentis. Comentarii Academiae Scientiarum Imperialis Petropolitanae, 8:128-140, 1736. Also in Opera Omnia (1) 7, 1923, pp. 1-10. An english translation can be found in [7], pp.3-8.

L. Euler. Solution d'une question curieuse qui ne paroit soumise a aucune analyse. Mémoires de l'Académie des Sciences de berlin, 15:310-337, 1759. Also in Opera Omnia (1) 7, 1923, p. 26-56.

B.J. Ford. Images of Science: A history of scientific illustration. Oxford University Press, New york, 1993.

E. frankland. Lecture Notes for Chemical Students. London, 1866. An english translation can be found in [7], pp. 58-60.

C.C. Gillispie. Dictionary of scientific biography. Charles Scribner's Sons, New York, 1973.

W.R. Hamilton. The Icosian Game, instruction leaflet, 1859. A copy of this leaflet can be found in [7], pp. 32-35.

R.J. Haüy. Essai d'une théorie sur la structure des crystaux. 1784. A copy of the drawing can be found in [14], p. 137.

C. Klapisch-Zuber. The genesis of the family tree. in W. Kaiser, editor, I Tatti studies: Essays in the Renaissance, Volume four. Leo S. Olschki, Florence, Italy, 1991.

D. König. Theorie der endlichen und unendlichen Graphen. Akademische Verlagsgeselschaft M.B.H., Leipzig, 1936. Also available in english from Birkhäuser Boston, 1990.

W.G. Leibniz. Letter to Christian Huygens, September 8, 1679. In I. Gerhardt, editor, Leibnizens Mathematische Schriften, vol. 2. A. Asher and Co., 1850.

J.B. Listing Vorstudien zur topologie. Göttinger Studien, 1:811-875, 1847. an english translation can be found in [7], pp. 14-16.

J.E. Murdoch. Album of science - Antiquity and the middle ages. Charles Scribner's Sons, New York, 1984. An excellent secondary source for scientific illustration in ancient and medieval times.

H.J.R. Murray. A history of board games other than chess. Oxford University Press, Oxford, england, 1952.

H. Parker. Ancient Ceylon: An account of the aborigines and of part of the early civilisation. Luzac & Co., London, 1909.

W. Playfair. The commercial and political atlas. London, 1786.

H. Sachs, M. Stiebitz, and R.J. Wilson. An historical note: Euler's Königsberg letters. Journal of Graph Theory, 12(1):133-139, 1988.

J. Stalham, late 15th century. English public record office, Ref. No. REQ2/26/48. Thanks to Bob O'Hara for researching this and other documents on our behalf at the PRO.

J.J. Sylvester. Chemistry and Algebra. Nature, 17:284, 1877-8.

L. Tilling. Early experimental graphs. British Journal for the History of Science, 8:193-213, 1975.

A.-T. Vandermonde. Remarques sur les Problémes de Situation. Histoire de l'Académie des Sciences (Paris), 1771. An english translation can be found in [7], pp. 22-26.

R.J. Wilson. An Eulerian trail through Königsberg. Journal of Graph Theory, 10(3):265-275, 1986.

D. Woodward. Medieval mappaemundi. In J.B. harley and D. Woodward, editors, The History of Cartography, vol. 1: Cartography in Prehistoric, Ancient, and Medieval Europe and the Mediterranean. The University of Chicago Press, Chicago & London, 1987.

Chronica regia coloniensis, 1150-60. Herzog August Bibliothek, Wolfenbütel, Cod. Guelf. 74. 3 Aug. 2nd. Reproduced in [19], fig. 3.

http://www.ahs.uwaterloo.ca/~museum/vexhibit/board/rowgames/mill.html.