| Article ID: | iaor1997988 |
| Country: | Netherlands |
| Volume: | 58 |
| Issue: | 3 |
| Start Page Number: | 239 |
| End Page Number: | 252 |
| Publication Date: | Apr 1995 |
| Journal: | Discrete Applied Mathematics |
| Authors: | Westbrook Jeffery, Keeler Kenneth |
| Keywords: | optimization |
The authors discuss space-efficient encoding schemes for planar graphs and maps. The present 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.