SHORT ENCODINGS OF PLANAR GRAPHS AND MAPS

Authors
KEELER K WESTBROOK J
Citation
K. Keeler et J. Westbrook, SHORT ENCODINGS OF PLANAR GRAPHS AND MAPS, Discrete applied mathematics, 58(3), 1995, pp. 239-252
Citations number
11
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
58
Issue
3
Year of publication
1995
Pages
239 - 252
Database
ISI
SICI code
Abstract
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 num ber of bits per edge.