research
∙
02/21/2022
Obtaining Approximately Optimal and Diverse Solutions via Dispersion
There has been a long-standing interest in computing diverse solutions t...
share
research
∙
01/21/2020
Streaming Complexity of Spanning Tree Computation
The semi-streaming model is a variant of the streaming model frequently ...
research
∙
09/30/2018
Streaming Algorithms for Planar Convex Hulls
Many classical algorithms are known for computing the convex hull of a s...
research
∙
07/04/2018