On a characterization of Gauss codes
H De Fraysseix, P Ossona de Mendez - Discrete & Computational …, 1999 - Springer
H De Fraysseix, P Ossona de Mendez
Discrete & Computational Geometry, 1999•SpringerThe 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.
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.
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.
Springer
Showing the best result for this search. See all results