| 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 | 43 | 2014 |
| Crossing patterns in nonplanar road networks D Eppstein, S Gupta Proceedings of the 25th ACM SIGSPATIAL International Conference on Advances …, 2017 | 37 | 2017 |
| 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 | 13 | 2018 |
| 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 | 11 | 2021 |
| 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 | 8 | 2022 |
| 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 | 8 | 2021 |
| Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond S Gupta, A Kosowski, L Viennot | 8* | 2019 |
| 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 | 7 | 2022 |
| Grid recognition: Classical and parameterized computational perspectives S Gupta, G Sa'ar, M Zehavi Journal of Computer and System Sciences 136, 17-62, 2023 | 5 | 2023 |
| 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 | 5 | 2020 |
| Multivariate Analysis of Scheduling Fair Competitions S Gupta, M Zehavi arXiv preprint arXiv:2102.03857, 2021 | 2 | 2021 |
| 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 | 2 | 2021 |
| Topological Algorithms for Geographic and Geometric Graphs S Gupta University of California, Irvine, 2018 | 2 | 2018 |
| 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 | 2 | 2016 |
| 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 | 1 | 2023 |
| Brief Announcement: Distributed Reconfiguration of Spanning Trees S Gupta, M Kumar, S Pai International Symposium on Stabilizing, Safety, and Security of Distributed …, 2022 | 1 | 2022 |
David EppsteinDistinguished Professor of Computer Science, University of California, IrvineAdresse e-mail validée de uci.edu
