R. Sharathkumar

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