Paper by Martin L. Demaine

Erik D. Demaine, Martin L. Demaine, Perouz Taslakian, and Godfried T. Toussaint, “Sand Drawings and Gaussian Graphs”, Journal of Mathematics and the Arts, volume 1, number 2, June 2007, pages 125–132.

Sand drawings form a part of many cultural traditions. Depending on the part of the world in which they occur, such drawings have different names such as sona, kolam, and nitus drawings. In this paper, we show connections between a special class of sand drawings and mathematical objects studied in the disciplines of graph theory and topology called Gaussian graphs. Motivated by this connection, we further our study to include analysis of some properties of sand drawings. In particular, we study the number of different drawings, show how to generate them, and show connections to the well-known Traveling Salesman Problem in computer science.

This paper is also avilable from informaworld.

The paper is 9 pages.

The paper is available in PostScript (1612k), gzipped PostScript (923k), and PDF (222k).
See information on file formats.
[Google Scholar search]

Related papers:
Sona_BRIDGES2006 (Sand Drawings and Gaussian Graphs)

See also other papers by Martin Demaine.
These pages are generated automagically from a BibTeX file.
Last updated December 13, 2016 by Martin Demaine.