Subhash Suri

Information about the author Subhash Suri will soon be added to the site.

Found 9 papers in total

Convex Hulls Under Uncertainty

2017

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

Conflict‐Free Chromatic Art Gallery Coverage

2014

We consider a chromatic variant of the art gallery problem, where each guard is...

Compressing Two‐Dimensional Routing Tables

2003

We consider an algorithmic problem that arises in the context of routing tables used...

Bandwidth-Constrained Allocation in Grid Computing

2008

Grid computing systems pool together the resources of many workstations to create a...

2005

Combinatorial auctions where bidders can bid on bundles of items can lead to more...

Selfish load balancing and atomic congestion games

2007

We revisit a classical load balancing problem in the modern context of decentralized...

2005

We present an approximately-efficient and approximately-strategyproof auction...

1999

We propose an optimal-time algorithm for a classical problem in plane computational...

1991

Let 𝒫 be (the boundary of) a simple polygon with n vertices. For a vertex p of...

Papers per page: