Showing cs.DSShow all
2 papers · 1 filter
cs.DS2021
Grid Recognition: Classical and Parameterized Computational Perspectives
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
Grid graphs, and, more generally, grid graphs, form one of the most basic classes of geometric graphs. Over the past few decades, a large body of works studied the (in)…
cs.DS2019
The Parameterized Complexity of Motion Planning for Snake-Like Robots
Siddharth Gupta, Guy Sa'ar, Meirav Zehavi
We study the parameterized complexity of a variant of the classic video game Snake that models real-world problems of motion planning. Given a snake-like robot with an initial posi…