A linear lower bound on index size for text retrieval (2003)

by Erik D Demaine, Alejandro López-Ortiz
Venue:J. Algorithms