Abstract
The traversal of a self crossing closed plane curve, with points of multiplicity at most two, defines a double occurrence sequence. C.F. Gauss conjectured [2] that such sequences could be characterized by their interlacement properties. This conjecture was proved by P. Rosenstiehl in 1976 [15]. We shall give here a simple self-contained proof of his characterization. This new proof relies on the D-switch operation.
Cite
CITATION STYLE
de Fraysseix, H., & de Mendez, P. O. (1997). A short proof o f a gauss problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1353, pp. 230–235). Springer Verlag. https://doi.org/10.1007/3-540-63938-1_65
Register to see more suggestions
Mendeley helps you to discover research relevant for your work.
