Paper by Erik D. 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 Erik Demaine.
These pages are generated automagically from a
Last updated July 15, 2018 by