Vitaliy Kurlin Alexei Lisitsa Igor Potapov Rafiq Saleh On Descriptional Complexity of the Planarity Problem for Gauss Words http://arxiv.org/abs/0907.4180 2009 CoRR abs/0907.4180 db/journals/corr/corr0907.html#abs-0907-4180 informal publication