Follow
Siddharth Gupta
Siddharth Gupta
Assistant Professor, Department of Computer Science & Information Systems, BITS Pilani, Goa
Verified email at uci.edu - Homepage
Title
Cited by
Cited by
Year
A new parallel algorithm for two-pass connected component labeling
S Gupta, D Palsetia, MMA Patwary, A Agrawal, A Choudhary
Parallel & Distributed Processing Symposium Workshops (IPDPSW), 2014 IEEE …, 2014
412014
Crossing patterns in nonplanar road networks
D Eppstein, S Gupta
Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances …, 2017
332017
Subexponential-time and FPT algorithms for embedded flat clustered planarity
G Da Lozzo, D Eppstein, MT Goodrich, S Gupta
Graph-Theoretic Concepts in Computer Science: 44th International Workshop …, 2018
122018
How to catch marathon cheaters: New approximation algorithms for tracking paths
MT Goodrich, S Gupta, H Khodabandeh, P Matias
Workshop on Algorithms and Data Structures, 442-456, 2021
102021
On Sparse Hitting Sets: from Fair Vertex Cover to Highway Dimension
J Blum, Y Disser, A Feldmann, S Gupta, A Zych-Pawlewicz
arXiv preprint arXiv:2208.14132, 2022
62022
Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond
S Gupta, A Kosowski, L Viennot
6*2019
Bounding and computing obstacle numbers of graphs
M Balko, S Chaplick, R Ganian, S Gupta, M Hoffmann, P Valtr, A Wolff
arXiv preprint arXiv:2206.15414, 2022
52022
C-planarity testing of embedded clustered graphs with bounded dual carving-width
G Da Lozzo, D Eppstein, MT Goodrich, S Gupta
Algorithmica 83 (8), 2471-2502, 2021
52021
The parameterized complexity of motion planning for snake-like robots
S Gupta, G Sa'ar, M Zehavi
Journal of Artificial Intelligence Research 69, 191-229, 2020
52020
Grid recognition: Classical and parameterized computational perspectives
S Gupta, G Sa'ar, M Zehavi
Journal of Computer and System Sciences 136, 17-62, 2023
42023
Parameterized complexity of finding subgraphs with hereditary properties on hereditary graph classes
D Eppstein, S Gupta, E Havvaei
Fundamentals of Computation Theory: 23rd International Symposium, FCT 2021 …, 2021
22021
Topological Algorithms for Geographic and Geometric Graphs
S Gupta
University of California, Irvine, 2018
22018
A topological algorithm for determining how road networks evolve over time
MT Goodrich, S Gupta, MR Torres
Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances …, 2016
22016
Parameterized Approaches to Orthogonal Compaction
W Didimo, S Gupta, P Kindermann, G Liotta, A Wolff, M Zehavi
International Conference on Current Trends in Theory and Practice of …, 2023
12023
Multivariate Analysis of Scheduling Fair Competitions
S Gupta, M Zehavi
arXiv preprint arXiv:2102.03857, 2021
12021
Brief Announcement: Distributed Reconfiguration of Spanning Trees
S Gupta, M Kumar, S Pai
International Symposium on Stabilizing, Safety, and Security of Distributed …, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–16