Sand drawings and gaussian graphs

E. D. Demaine, M. L. Demaine, P. Taslakian, G. T. Toussaint

Research output: Contribution to journalArticlepeer-review

Abstract

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. §A preliminary version of this paper appeared at BRIDGES 2006 1.

Original languageEnglish (US)
Pages (from-to)125-132
Number of pages8
JournalJournal of Mathematics and the Arts
Volume1
Issue number2
DOIs
StatePublished - 2007

Keywords

  • 01A07
  • 05C10
  • 52C99
  • AMS Subject Classifications
  • Ethnomathematics
  • Eulerian graphs
  • Generic planar closed curves

ASJC Scopus subject areas

  • Mathematics(all)
  • Visual Arts and Performing Arts
  • Computer Graphics and Computer-Aided Design

Fingerprint Dive into the research topics of 'Sand drawings and gaussian graphs'. Together they form a unique fingerprint.

Cite this