R. Sharathkumar

11 papers A* 6B 1C 1Journal 2Unranked 1

Year	Rank	Type	Title / 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

2025 Best paper conf

CheckMATE

Nicolò Altamura, Enrico Bragastini, Marco Campion, Mila Dalla Preda

2026 Best paper preprint

arXiv

Chang Liu, Noah Fleischmann, Nicolò Altamura, Edward Raff, James Holt, Kristopher Micinski