On a Characterization of Gauss Codes

Hubert de Fraysseix (1) , Patrice Ossona de Mendez (1)

1 CAMS - Centre d'Analyse et de Mathématique sociales

The traversal of a self crossing closed plane curve, with points of multiplicity at most two, defines a double occurrence sequence, the Gauss code of the curve. Using the D-switch operation, we give a new simple characterization of these sequences and deduce a simple self-contained proof of Rosenstiehl's characterization.

Mots clés: self-intersecting curve; Gauss code

Hubert de Fraysseix, Patrice Ossona de Mendez. On a Characterization of Gauss Codes. Discrete and Computational Geometry, 1999, 22(2), pp.287-295. ⟨hal-00005626⟩