Siddharth Gupta

Publication Activity (10 Years)

Years Active: 2014-2024
Publications (10 Years): 37

Top Topics

Tree Decomposition

Connected Component Labeling

Parameterized Complexity

Top Venues

Publications

Siddharth Gupta, Marc J. van Kreveld, Othon Michail, Andreas Padalkin
Brief Announcement: Collision Detection for Modular Robots - It Is Easy to Cause Collisions and Hard to Avoid Them. SAND (2024)
Nada Almalki, Siddharth Gupta, Othon Michail
Brief Announcement: On the Exponential Growth of Geometric Shapes. SAND (2024)
Martin Balko, Steven Chaplick, Robert Ganian, Siddharth Gupta, Michael Hoffmann, Pavel Valtr, Alexander Wolff
Bounding and Computing Obstacle Numbers of Graphs. SIAM J. Discret. Math. 38 (2) (2024)
Sabine Cornelsen, Giordano Da Lozzo, Luca Grilli, Siddharth Gupta, Jan Kratochvíl, Alexander Wolff
The Parametrized Complexity of the Segment Number. GD (2) (2023)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Grid recognition: Classical and parameterized computational perspectives. J. Comput. Syst. Sci. 136 (2023)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Collective Graph Exploration Parameterized by Vertex Cover. CoRR (2023)
Sabine Cornelsen, Giordano Da Lozzo, Luca Grilli, Siddharth Gupta, Jan Kratochvíl, Alexander Wolff
The Parametrized Complexity of the Segment Number. CoRR (2023)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Collective Graph Exploration Parameterized by Vertex Cover. IPEC (2023)
Walter Didimo, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Alexander Wolff, Meirav Zehavi
Parameterized Approaches to Orthogonal Compaction. SOFSEM (2023)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Drawn Tree Decomposition: New Approach for Graph Drawing Problems. CoRR (2023)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Drawn Tree Decomposition: New Approach for Graph Drawing Problems. IPEC (2023)
Pratibha Choudhary, Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias, Venkatesh Raman
Improved kernels for tracking paths. Inf. Process. Lett. 181 (2023)
Walter Didimo, Siddharth Gupta, Philipp Kindermann, Giuseppe Liotta, Alexander Wolff, Meirav Zehavi
Parameterized Approaches to Orthogonal Compaction. CoRR (2022)
Johannes Blum, Yann Disser, Andreas Emil Feldmann, Siddharth Gupta, Anna Zych-Pawlewicz
On Sparse Hitting Sets: From Fair Vertex Cover to Highway Dimension. IPEC (2022)
David Eppstein, Siddharth Gupta, Elham Havvaei
Parameterized Complexity of Finding Subgraphs with Hereditary Properties on Hereditary Graph Classes. CoRR (2021)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Grid Recognition: Classical and Parameterized Computational Perspectives. ISAAC (2021)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width. Algorithmica 83 (8) (2021)
Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias
How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths. WADS (2021)
David Eppstein, Siddharth Gupta, Elham Havvaei
Parameterized Complexity of Finding Subgraphs with Hereditary Properties on Hereditary Graph Classes. FCT (2021)
Siddharth Gupta, Meirav Zehavi
Multivariate Analysis of Scheduling Fair Competitions. CoRR (2021)
Michael T. Goodrich, Siddharth Gupta, Hadi Khodabandeh, Pedro Matias
How to Catch Marathon Cheaters: New Approximation Algorithms for Tracking Paths. CoRR (2021)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Grid Recognition: Classical and Parameterized Computational Perspectives. CoRR (2021)
Siddharth Gupta, Meirav Zehavi
Multivariate Analysis of Scheduling Fair Competitions. AAMAS (2021)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
The Parameterized Complexity of Motion Planning for Snake-Like Robots. J. Artif. Intell. Res. 69 (2020)
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
Exploiting Hopsets: Improved Distance Oracles for Graphs of Constant Highway Dimension and Beyond. ICALP (2019)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
The Parameterized Complexity of Motion Planning for Snake-Like Robots. IJCAI (2019)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width. CoRR (2019)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
C-Planarity Testing of Embedded Clustered Graphs with Bounded Dual Carving-Width. IPEC (2019)
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
The Parameterized Complexity of Motion Planning for Snake-Like Robots. CoRR (2019)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
Subexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity. CoRR (2018)
Giordano Da Lozzo, David Eppstein, Michael T. Goodrich, Siddharth Gupta
Subexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity. WG (2018)
Siddharth Gupta, Adrian Kosowski, Laurent Viennot
Exact Distance Oracles Using Hopsets. CoRR (2018)
David Eppstein, Siddharth Gupta
Crossing Patterns in Nonplanar Road Networks. CoRR (2017)
David Eppstein, Siddharth Gupta
Crossing Patterns in Nonplanar Road Networks. SIGSPATIAL/GIS (2017)
Michael T. Goodrich, Siddharth Gupta, Manuel R. Torres
A Topological Algorithm for Determining How Road Networks Evolve Over Time. CoRR (2016)
Siddharth Gupta, Diana Palsetia, Md. Mostofa Ali Patwary, Ankit Agrawal, Alok N. Choudhary
A New Parallel Algorithm for Two-Pass Connected Component Labeling. CoRR (2016)
Michael T. Goodrich, Siddharth Gupta, Manuel R. Torres
A topological algorithm for determining how road networks evolve over time. SIGSPATIAL/GIS (2016)
Siddharth Gupta, Diana Palsetia, Md. Mostofa Ali Patwary, Ankit Agrawal, Alok N. Choudhary
A New Parallel Algorithm for Two-Pass Connected Component Labeling. IPDPS Workshops (2014)