Abstract.
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.
Article PDF
Similar content being viewed by others
Use our pre-submission checklist
Avoid common mistakes on your manuscript.
Author information
Authors and Affiliations
Additional information
Received October 13, 1997, and in revised form March 29, 1998.
Rights and permissions
About this article
Cite this article
de Fraysseix, H., Ossona de Mendez, P. On a Characterization of Gauss Codes . Discrete Comput Geom 22, 287–295 (1999). https://doi.org/10.1007/PL00009461
Issue Date:
DOI: https://doi.org/10.1007/PL00009461