Skip-Webs: Efficient Distributed Data Structures for Multi-Dimensional Data Sets

Lars Arge, David Eppstein, Michael T. Goodrich

We present a framework for designing efficient distributed data structures for multi-dimensional data. Our structures, which we call skip-webs, extend and improve previous randomiz…