On the Smoothed Heights of Trie and Patricia Index Trees

Weitian Tong, Randy Goebel, Guohui Lin. On the Smoothed Heights of Trie and Patricia Index Trees. In Zhipeng Cai, Alex Zelikovsky, Anu G. Bourgeois, editors, Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings. Volume 8591 of Lecture Notes in Computer Science, pages 94-103, Springer, 2014. [doi]

@inproceedings{TongGL14,
  title = {On the Smoothed Heights of Trie and Patricia Index Trees},
  author = {Weitian Tong and Randy Goebel and Guohui Lin},
  year = {2014},
  doi = {10.1007/978-3-319-08783-2_9},
  url = {http://dx.doi.org/10.1007/978-3-319-08783-2_9},
  researchr = {https://researchr.org/publication/TongGL14},
  cites = {0},
  citedby = {0},
  pages = {94-103},
  booktitle = {Computing and Combinatorics - 20th International Conference, COCOON 2014, Atlanta, GA, USA, August 4-6, 2014. Proceedings},
  editor = {Zhipeng Cai and Alex Zelikovsky and Anu G. Bourgeois},
  volume = {8591},
  series = {Lecture Notes in Computer Science},
  publisher = {Springer},
  isbn = {978-3-319-08782-5},
}