Sariel Har-Peled

Information about the author Sariel Har-Peled will soon be added to the site.

Found 2 papers in total

Convex Hulls Under Uncertainty

2017

We study the convex‐hull problem in a probabilistic setting, motivated by the...

Approximating k-hop minimum-spanning trees

2005

Given a complete graph on ∼ n nodes with metric edge costs, the minimum-cost k...

Papers per page: