5 citations · 5 across the 2 of their papers we have counts for
3 papers
cs.DS2021
Parallel Nearest Neighbors in Low Dimensions with Batch Updates
Magdalen Dobson, Guy Blelloch
We present a set of parallel algorithms for computing exact k-nearest neighbors in low dimensions. Many k-nearest neighbor algorithms use either a kd-tree or the Morton ordering of…
cs.DS2021
The Geometry of Tree-Based Sorting
Guy Blelloch, Magdalen Dobson
We study the connections between sorting and the binary search tree (BST) model, with an aim towards showing that the fields are connected more deeply than is currently appreciated…
math.NA2016★ 5 cited
Pixel Arrays: A fast and elementary method for solving nonlinear systems
David I. Spivak, Magdalen R. C. Dobson, Sapna Kumari +1
We present a new method, called the pixel array method, for approximating all solutions in a bounding box for an arbitrary nonlinear system of relations. In contrast with other sol…