Curves in the sand: Algorithmic drawing.

In this paper we describe algorithms that generate sona drawings under a variety of different models and constraints, in particular settling some of the open questions from [6] and raising several new questions. In particular, we study sona drawings that turn only clockwise and adhere to a given 2-coloring of the points (Section 3), sona drawings that turn only clockwise and minimize the total turn angle (Section 4), polygonal sona drawings with the fewest links (Section 5), and sona drawings on the square grid (Section 6). We also show that the minimum-length sona drawing of a given point set is within a constant factor of a TSP tour (Section 7).

Main Author: Damian, Mirela.
Other Authors: Demaine, Erik D., Demaine, Martin L., Dujmovic, Vida., El-Khechen, Dania., Flatland, Robin., Iacono, John., Langerman, Stefan., Meijer, Henk., Ramawami, Suneeta., Souvaine, Diane L., Taslakian, Perouz., Toussaint, Godfried T.
Language: French
Published: 2006
Online Access: