Department of Computer Science & Engineering
rinkulu AT iitg.ac.in
Interests: Algorithms, Computational Geometry
T. Choudhury, R. Inkulu: Computing a rectilinear shortest path amid splinegons.
R. Inkulu, B. Sukanya: Fault-tolerant additive weighted geometric spanners.
R. Inkulu, K. Sowmya: Dynamic algorithms for visibility polygons in simple polygons.
R. Inkulu, N. P. Thakur: Incremental algorithms to update visibility polygons.
CALDAM: 205-218, 2017
H. Akitaya, R. Inkulu, T. Nichols, D. Souvaine, C. Toth: Minimum weight connectivity augmentation for PSLGs.
WALCOM: 204-216, 2017
(invited to TCS)]
R. Inkulu, S. Kapoor: Approximate Euclidean shortest paths amid polygonal obstacles.
R. Inkulu, S. Kapoor: A polynomial time algorithm for finding an approximate shortest path amid weighted regions.
D. Z. Chen, R. Inkulu, H. Wang: Two-point rectilinear shortest path queries in the plane.
SoCG: 406-415, 2014
JoCG 7(1): 473-519, 2016
R. Inkulu, S. Kapoor, S. N. Maheshwari: A near optimal algorithm for finding Euclidean shortest path in polygonal domain.
R. Inkulu, S. Kapoor: Visibility queries in a polygonal region.
CGTA 42(9): 852-864, 2009
M. Kulkarni, M. Burtscher, R. Inkulu, K. Pingali, C. Cascaval: How much parallelism is there in irregular applications?.
PPoPP: 3-14, 2009
K. Daniels, R. Inkulu: Translational polygon covering using intersection graphs.
CCCG: 61-64, 2007
R. Inkulu, S. Kapoor: Planar rectilinear shortest path computation using corridors.
FSTTCS: 412-423, 2007
CGTA 42(9): 873-884, 2009
Grants that supported some of these works:
Science & Engineering Reseach Board (SERB MATRICS grant MTR/2017/000474), "Approximate geodesic nearest neighbors and shortest paths", 2018-2020.
National Board for Higher Mathematics (NBHM grant 248(17)2014-R&D-II/1049), "Tradeoffs in geometric shortest path algorithms", 2015-2017.
IITG seed grant, "Algorithms for shortest paths in polygonal regions", 2011-2013.
Theory of Computation
, IIT Chicago, Jan 2004-June 2007.
M.Tech., IIT Kharagpur.
Faculty, Department of Computer Science, IIT Guwahati, since 2010.
Short-term research visits to IIT Delhi
(June 2010, July 2011)
, Univ of Würzburg
, and Tufts
Postdoctoral Researcher, ICES, The University of Texas at Austin, August 2007-Jan 2010.
Before opting to do Ph.D.,
software in the industry for six+ years.
Refereed papers for -
Journals: DCG, JoCG, CGTA, IJCGA, JGAA, TCS, DAM, IPL.
Conferences: SoCG, SODA, STACS, WALCOM, CALDAM.
Organizing committee chair to
Slides from few invited talks are accessible from