R.Sharathkumar
Department of Computer Science,Duke University.
Office: LSRC D211.
Email: sharath at cs.duke.edu
I am a fourth year Ph.D. student in the Department of Computer Science at Duke University under the supervision of Prof. Pankaj Agarwal. I completed my B. Tech (Hons) (Computer Science) from IIIT, Hyderabad in 2006. My research interests lie in the area of theoretical computer science. My current research focus is on designing data structures and algorithms for problems in computational geometry.
Publications
"Streaming Algorithms for Extent Problems in High Dimensions."with Pankaj K. Agarwal. To appear in Proc. 21st Annual Sympos. Discrete Algorithms, 2010.
"Approximate Euclidean Shortest-paths amid Convex Obstacles."
with Pankaj K. Agarwal and Hai Yu, in Proc. 20th Annual Sympos. Discrete Algorithms,2009. pp 283--292.
"On approximate geodesic-distance queries amid deforming point clouds.”
with Pankaj K. Agarwal, Alon Efrat, and Hai Yu, in 8th Workshop on Algorithmic Foundations of Robotics, 2008.
"Range Aggregate Proximity Queries."
with Prosenjit Gupta. Technical Report IIIT/TR/2007/80, IIIT Hyderabad, 2007.
"Range Aggregate Proximity Detection for Design Rule Checking in VLSI layouts."
with Prosenjit Gupta in Proc. of 18th Canadian Conf. on Comput. Geom., 2006. pp 151--154.