Linear-time succinct encodings of planar graphs via canonical orderings (1999)

by X He, M-Y Kao, H-I Lu
Venue:SIAM Journal on Discrete Mathematics