R. Sharathkumar

Publication Activity (10 Years)

Years Active: 2006-2015
Publications (10 Years): 1

Top Topics

Transportation Problem

Minimum Cost Flow

High Dimensions

Top Venues

Publications

Pankaj K. Agarwal, R. Sharathkumar
Streaming Algorithms for Extent Problems in High Dimensions. Algorithmica 72 (1) (2015)
Pankaj K. Agarwal, R. Sharathkumar
Approximation algorithms for bipartite matching with metric and geometric costs. STOC (2014)
R. Sharathkumar
A sub-quadratic algorithm for bipartite matching of planar points with bounded integer coordinates. SoCG (2013)
Michael Kerber, R. Sharathkumar
Approximate Cech Complexes in Low and High Dimensions. CoRR (2013)
Michael Kerber, R. Sharathkumar
Approximate Čech Complex in Low and High Dimensions. ISAAC (2013)
R. Sharathkumar, Pankaj K. Agarwal
Algorithms for the transportation problem in geometric settings. SODA (2012)
R. Sharathkumar, Pankaj K. Agarwal
A near-linear time ε-approximation algorithm for geometric bipartite matching. STOC (2012)
Pankaj K. Agarwal, R. Sharathkumar
Streaming Algorithms for Extent Problems in High Dimensions. SODA (2010)
Pankaj K. Agarwal, R. Sharathkumar, Hai Yu
Approximate Euclidean shortest paths amid convex obstacles. SODA (2009)
Pankaj K. Agarwal, Alon Efrat, R. Sharathkumar, Hai Yu
On Approximate Geodesic-Distance Queries amid Deforming Point Clouds. WAFR (2008)
R. Sharathkumar, Prosenjit Gupta
Range-Aggregate Proximity Detection for Design Rule Checking in VLSI Layouts. CCCG (2006)