18 citations · 45 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.DS2015★ 18 cited
Streaming Algorithms for Submodular Function Maximization
Chandra Chekuri, Shalmoli Gupta, Kent Quanrud
We consider the problem of maximizing a nonnegative submodular set function subject to a -matchoid constraint in the single-pass str…
cs.CG2015
Approximation Algorithms for Polynomial-Expansion and Low-Density Graphs
Sariel Har-Peled, Kent Quanrud
We study the family of intersection graphs of low density objects in low dimensional Euclidean space. This family is quite general, and includes planar graphs. We prove that such g…