David Eppstein – Publications

Publications with Lars Arge

• Skip-webs: efficient distributed data structures for multi-dimensional data sets.
  L. Arge, D. Eppstein, and M. T. Goodrich.
  Proc. 24th ACM SIGACT-SIGOPS Symp. Principles of Distributed Computing (PODC 2005), Las Vegas, July 2005, pp. 69–76.
  arXiv:cs.DC/0507050.

  Describes efficient distributed versions of skip quadtrees and related spatial searching structures.