Short encodings of planar graphs and maps
Kenneth Charles Keeler, Jeffery Westbrook · Discrete Applied Mathematics · 1995
We discuss space-efficient encoding schemes for planar graphs and maps. Our results improve on the constants of previous schemes and can be achieved with simple encoding algorithms. They are near-optimal in number of bits per edge.