I am a Computer Science PhD student in the Center for Algorithms and Theory of Computation at University of California, Irvine, advised by Professor David Eppstein and Professor Michael T. Goodrich.
Before joining UCI, I completed my M.Sc.(Hons.) Mathematics and B.E.(Hons.) Computer Science from BITS-Pilani, Goa Campus in 2014, where I was advised by Professor Tarkeshwar Singh.
I am interested in the broad area of Theoretical Computer Science and specifically in Graph & Geometric Algorithms and Data Structures.
Subexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity (blog)
G. Da Lozzo, D. Eppstein, M. T. Goodrich, and S. Gupta
WG 2018. Preprint on arXiv.
Crossing Patterns in Nonplanar Road Networks (blog)
D. Eppstein, and S. Gupta
SIGSPATIAL 2017. Preprint on arXiv.
A Topological Algorithm for Determining How Road Networks Evolve Over Time
M. T. Goodrich, S. Gupta, and M. R. Torres
SIGSPATIAL 2016. Preprint on arXiv.
*A New Parallel Algorithm for Two-Pass Connected Component Labeling
S. Gupta, D. Palsetia, M. Patwary, A. Agrawal, and A. Choudhary
MTAAP 2014. Preprint on arXiv.
Exact Distance Oracles Using Hopsets
S. Gupta, A. Kosowski, and L. Viennot
Preprint on arXiv.