On the Space Requirement of Interval Routing.

Savio S. H. Tse Francis C. M. Lau

Published in: IEEE Trans. Computers (1999)

Keyphrases

space requirements
space complexity
suffix tree
routing protocol
shortest path
inverted file
suffix array