72 citations · 218 across the 10 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
cs.DS2005★ 18 cited
Nonrepetitive Paths and Cycles in Graphs with Application to Sudoku
David Eppstein
We provide a simple linear time transformation from a directed or undirected graph with labeled edges to an unlabeled digraph, such that paths in the input graph in which no two co…
cs.DC2005★ 7 cited
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…
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…