On a Characterization of Gauss Codes

De Fraysseix, Hubert and Ossona de Mendez, Patrice (1999) On a Characterization of Gauss Codes. [Journal (Paginated)]

Full text not available from this repository.


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.

Item Type: Journal (Paginated)
Additional Information: 10.1007/PL00009461
Classifications: G Algorithms and Complexity > G.420 Crossings
Z Theory > Z.500 Representations
G Algorithms and Complexity > G.560 Geometry
URI: http://gdea.informatik.uni-koeln.de/id/eprint/734

Actions (login required)

View Item View Item