Douglas Comer, Ravi Sethi: Complexity of Trie Index Construction (Extended Abstract). FOCS 1976: 197-207