9 citations · 13 across the 2 of their papers we have counts for
2 papers
cs.DS2009★ 4 cited
The Rainbow Skip Graph: A Fault-Tolerant Constant-Degree P2P Relay Structure
Michael T. Goodrich, Michael J. Nelson, Jonathan Z. Sun
We present a distributed data structure, which we call the rainbow skip graph. To our knowledge, this is the first peer-to-peer data structure that simultaneously achieves high fau…
cs.CG2005★ 9 cited
The Skip Quadtree: A Simple Dynamic Data Structure for Multidimensional Data
David Eppstein, Michael T. Goodrich, Jonathan Z. Sun
We present a new multi-dimensional data structure, which we call the skip quadtree (for point data in R^2) or the skip octree (for point data in R^d, with constant d>2). Our data s…