Linear-time compression of bounded-genus graphs into information-theoretically optimal number of bits.

Hsueh-I Lu

Browse the full SODA paper archive.