Streaming algorithms for extent problems in high dimensions PK Agarwal, R Sharathkumar Algorithmica 72 (1), 83-98, 2015 | 46* | 2015 |

A near-linear time ε-approximation algorithm for geometric bipartite matching R Sharathkumar, PK Agarwal Proceedings of the forty-fourth annual ACM symposium on Theory of computing …, 2012 | 32 | 2012 |

Algorithms for the transportation problem in geometric settings R Sharathkumar, PK Agarwal Proceedings of the twenty-third annual ACM-SIAM symposium on Discrete …, 2012 | 26 | 2012 |

Approximate Čech complex in low and high dimensions M Kerber, R Sharathkumar International Symposium on Algorithms and Computation, 666-676, 2013 | 25 | 2013 |

Approximate Euclidean shortest paths amid convex obstacles PK Agarwal, R Sharathkumar, H Yu Proceedings of the twentieth annual ACM-SIAM symposium on Discrete …, 2009 | 23 | 2009 |

Approximate Euclidean shortest paths amid convex obstacles PK Agarwal, R Sharathkumar, H Yu Proceedings of the twentieth Annual ACM-SIAM Symposium on Discrete …, 2009 | 23 | 2009 |

A robust and optimal online algorithm for minimum metric bipartite matching S Raghvendra Approximation, Randomization, and Combinatorial Optimization. Algorithms and …, 2016 | 20 | 2016 |

Approximation algorithms for bipartite matching with metric and geometric costs PK Agarwal, R Sharathkumar Proceedings of the forty-sixth annual ACM symposium on Theory of computing …, 2014 | 20 | 2014 |

Range-aggregate proximity queries R Sharathkumar, P Gupta Technical Report IIIT/TR/2007/80, IIIT Hyderabad, 2007 | 18 | 2007 |

Polynomial-sized topological approximations using the permutahedron A Choudhary, M Kerber, S Raghvendra Discrete & Computational Geometry 61 (1), 42-80, 2019 | 14 | 2019 |

An input sensitive online algorithm for the metric bipartite matching problem K Nayyar, S Raghvendra 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS …, 2017 | 14 | 2017 |

Approximation and streaming algorithms for projective clustering via random projections M Kerber, S Raghvendra arXiv preprint arXiv:1407.2063, 2014 | 12 | 2014 |

Range-Aggregate Proximity Detection for Design Rule Checking in VLSI Layouts. R Sharathkumar, P Gupta CCCG, 2006 | 8 | 2006 |

Optimal analysis of an online algorithm for the bipartite matching problem on a line S Raghvendra arXiv preprint arXiv:1803.07206, 2018 | 7 | 2018 |

A faster algorithm for minimum-cost bipartite perfect matching in planar graphs MK Asathulla, S Khanna, N Lahn, S Raghvendra Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete …, 2018 | 5 | 2018 |

A sub-quadratic algorithm for bipartite matching of planar points with bounded integer coordinates R Sharathkumar Proceedings of the twenty-ninth annual symposium on Computational geometry, 9-16, 2013 | 5 | 2013 |

Accurate streaming support vector machines V Nathan, S Raghvendra arXiv preprint arXiv:1412.2485, 2014 | 3 | 2014 |

A practical algorithm for connectivity extraction for very large VLSI layouts R Sharathkumar, P Maheshwari, P Gupta 2006 49th IEEE International Midwest Symposium on Circuits and Systems 2 …, 2006 | 3 | 2006 |

Efficient external memory segment intersection for processing very large VLSI layouts R Sharathkumar, MTC Vinaykumar, P Maheshwari, P Gupta 48th Midwest Symposium on Circuits and Systems, 2005., 740-743, 2005 | 3 | 2005 |

Approximate Cech complexes in low and high dimensions A Choudhary, M Kerber, R Sharathkumar Manuscript, 0 | 3 | |