93 citations · 253 across the 24 of their papers we have counts for
4 papers · 1 filter
A New Approach to Output-Sensitive Voronoi Diagrams and Delaunay Triangulations
Gary L. Miller, Donald R. Sheehy
We describe a new algorithm for computing the Voronoi diagram of a set of points in constant-dimensional Euclidean space. The running time of our algorithm is $O(f \log n \log…
Iterative Row Sampling
Mu Li, Gary L. Miller, Richard Peng
There has been significant interest and progress recently in algorithms that solve regression problems involving tall and thin matrices in input sparsity time. These algorithms fin…
Approximate Maximum Flow on Separable Undirected Graphs
Gary Miller, Richard Peng
We present faster algorithms for approximate maximum flow in undirected graphs with good separator structures, such as bounded genus, minor free, and geometric graphs. Given such a…
Faster Approximate Multicommodity Flow Using Quadratically Coupled Flows
Jonathan A. Kelner, Gary Miller, Richard Peng
The maximum multicommodity flow problem is a natural generalization of the maximum flow problem to route multiple distinct flows. Obtaining a approximation to the multicommod…