Escaping a Grid by Edge-Disjoint Paths

  title={Escaping a Grid by Edge-Disjoint Paths},
  author={Wun-Tat Chan and Francis Y. L. Chin and Hing-Fung Ting},
We present a technique for designing external memory data structures that support batched operations I/ O efficiently. We show how the technique can be used to develop external versions of a search tree, a priority queue, and a segment tree, and give examples of how these structures can be used to develop I/ O-efficient algorithms. The developed algorithms are either extremely simple or straightforward generalizations of known internal memory algorithms—given the developed external data… CONTINUE READING


Publications citing this paper.
Showing 1-9 of 9 extracted citations


Publications referenced by this paper.

Similar Papers

Loading similar papers…