Article Dans Une Revue Discrete and Computational Geometry Année : 1999

On a Characterization of Gauss Codes

Résumé

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.

Fichier non déposé

Dates et versions

hal-00005626 , version 1 (26-06-2005)

Identifiants

  • HAL Id : hal-00005626 , version 1

Citer

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⟩

Collections

97 Consultations
0 Téléchargements

Partager

  • More