Sand drawings and gaussian graphs

E. D. Demaine, M. L. Demaine, P. Taslakian, Godfried Toussaint

Research output: Contribution to journalArticle

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 - Jan 1 2007

Fingerprint

Sand
Graph in graph theory
Traveling salesman problem
Graph theory
Computer science
Topology
Travelling salesman problems
Drawing
Graph
Computer Science

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

Cite this

Sand drawings and gaussian graphs. / Demaine, E. D.; Demaine, M. L.; Taslakian, P.; Toussaint, Godfried.

In: Journal of Mathematics and the Arts, Vol. 1, No. 2, 01.01.2007, p. 125-132.

Research output: Contribution to journalArticle

Demaine, E. D. ; Demaine, M. L. ; Taslakian, P. ; Toussaint, Godfried. / Sand drawings and gaussian graphs. In: Journal of Mathematics and the Arts. 2007 ; Vol. 1, No. 2. pp. 125-132.
@article{c53e667f2e40468aa4290e0e785314e0,
title = "Sand drawings and gaussian graphs",
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.",
keywords = "01A07, 05C10, 52C99, AMS Subject Classifications, Ethnomathematics, Eulerian graphs, Generic planar closed curves",
author = "Demaine, {E. D.} and Demaine, {M. L.} and P. Taslakian and Godfried Toussaint",
year = "2007",
month = "1",
day = "1",
doi = "10.1080/17513470701413451",
language = "English (US)",
volume = "1",
pages = "125--132",
journal = "Journal of Mathematics and the Arts",
issn = "1751-3472",
publisher = "Taylor and Francis Ltd.",
number = "2",

}

TY - JOUR

T1 - Sand drawings and gaussian graphs

AU - Demaine, E. D.

AU - Demaine, M. L.

AU - Taslakian, P.

AU - Toussaint, Godfried

PY - 2007/1/1

Y1 - 2007/1/1

N2 - 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.

AB - 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.

KW - 01A07

KW - 05C10

KW - 52C99

KW - AMS Subject Classifications

KW - Ethnomathematics

KW - Eulerian graphs

KW - Generic planar closed curves

UR - http://www.scopus.com/inward/record.url?scp=43249139112&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=43249139112&partnerID=8YFLogxK

U2 - 10.1080/17513470701413451

DO - 10.1080/17513470701413451

M3 - Article

AN - SCOPUS:43249139112

VL - 1

SP - 125

EP - 132

JO - Journal of Mathematics and the Arts

JF - Journal of Mathematics and the Arts

SN - 1751-3472

IS - 2

ER -