On space-stretch trade-offs: lower bounds

Ittai Abraham, Cyril Gavoille, Dahlia Malkhi. On space-stretch trade-offs: lower bounds. In Phillip B. Gibbons, Uzi Vishkin, editors, SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallel Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006. pages 207-216, ACM, 2006. [doi]

@inproceedings{AbrahamGM06,
  title = {On space-stretch trade-offs: lower bounds},
  author = {Ittai Abraham and Cyril Gavoille and Dahlia Malkhi},
  year = {2006},
  doi = {10.1145/1148109.1148143},
  url = {http://doi.acm.org/10.1145/1148109.1148143},
  researchr = {https://researchr.org/publication/AbrahamGM06},
  cites = {0},
  citedby = {0},
  pages = {207-216},
  booktitle = {SPAA 2006: Proceedings of the 18th Annual ACM Symposium on Parallel Algorithms and Architectures, Cambridge, Massachusetts, USA, July 30 - August 2, 2006},
  editor = {Phillip B. Gibbons and Uzi Vishkin},
  publisher = {ACM},
  isbn = {1-59593-452-9},
}