The following pages link to Fatemeh Keshavarz-Kohjerdi (Q248939):
Displaying 14 items.
- Hamiltonian paths in some classes of grid graphs (Q442933) (← links)
- A linear-time algorithm for the longest path problem in rectangular grid graphs (Q765359) (← links)
- Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs (Q2299983) (← links)
- A linear-time algorithm for finding Hamiltonian \((s,t)\)-paths in even-sized rectangular grid graphs with a rectangular hole (Q2399614) (← links)
- Finding Hamiltonian cycles of truncated rectangular grid graphs in linear time (Q2673969) (← links)
- Off-line exploration of rectangular cellular environments with a rectangular obstacle (Q5058395) (← links)
- Longest <i>(s, t)</i>-paths in <i>L</i>-shaped grid graphs (Q5379463) (← links)
- Hamiltonian paths in \(L\)-shaped grid graphs (Q5964021) (← links)
- The Hamiltonicity and Hamiltonian-connectivity of solid supergrid graphs (Q6102214) (← links)
- (Q6104844) (← links)
- A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes (Q6175567) (← links)
- The Hamiltonicity, Hamiltonian Connectivity, and Longest (s, t)-path of L-shaped Supergrid Graphs (Q6316698) (← links)
- Finding Hamiltonian and Longest (s, t)-paths of C-shaped Supergrid Graphs in Linear Time (Q6323943) (← links)
- The Longest $(s, t)$-paths of $O$-shaped Supergrid Graphs (Q6329512) (← links)