Deque automata, languages, and planar graph representations