Siddharth Gupta

Siddharth Gupta

PhD Candidate

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.

Research Interests

I am interested in the broad area of Theoretical Computer Science and specifically in Graph & Geometric Algorithms and Data Structures.


(All publications are in alphabetical order of author's last name, except when marked with * )

Conference Publications

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.

Workshop Publications

*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.

Papers in Submission

Exact Distance Oracles Using Hopsets
S. Gupta, A. Kosowski, and L. Viennot
Preprint on arXiv.