Login / Signup

Space efficient and time optimal distributed BFS tree construction.

Christian BoulinierAjoy Kumar DattaLawrence L. LarmoreFranck Petit
Published in: Inf. Process. Lett. (2008)
Keyphrases
  • space efficient
  • tree construction
  • data structure
  • data streams
  • suffix tree
  • decision trees
  • distributed systems
  • sliding window
  • linear space
  • search tree
  • range sum queries
  • r tree
  • b tree
  • databases
  • exhaustive search