72 citations · 218 across the 15 of their papers we have counts for
Showing 2005 · cs.CGShow all
2 papers · 2 filters
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…
cs.CG2005
The Weighted Maximum-Mean Subtree and Other Bicriterion Subtree Problems
Josiah Carlson, David Eppstein
We consider problems in which we are given a rooted tree as input, and must find a subtree with the same root, optimizing some objective function of the nodes in the subtree. When…