List of research outcomes
This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!
| Publication | Date of Publication | Type |
|---|
The Hamiltonian (s, t)-path problem in odd-sized H-alphabet grid graphs
Transactions on Combinatorics | 2026-02-10 | Paper |
\(m\)-watchmen's routes in minbar and generalized minbar polygons
Computational Geometry | 2026-01-22 | Paper |
Hamiltonicity of rectangular grid graphs (meshes) with an L-shaped hole
Revista de la Unión Matemática Argentina | 2025-12-10 | Paper |
A linear-time approximation algorithm for the minimum-length geometric embedding of trees
Optimization | 2025-05-16 | Paper |
Hamiltonian (s, t)-paths in solid supergrid graphs
Computational and Applied Mathematics | 2024-04-30 | Paper |
The longest path problem in odd-sized O-shaped grid graphs
International Journal of Foundations of Computer Science | 2024-04-24 | Paper |
A linear-time algorithm for finding Hamiltonian cycles in rectangular grid graphs with two rectangular holes
Optimization Methods & Software | 2023-07-24 | Paper |
| scientific article; zbMATH DE number 7696614 (Why is no real title available?) | 2023-06-15 | Paper |
The Hamiltonicity and Hamiltonian-connectivity of solid supergrid graphs
Bulletin of the Malaysian Mathematical Sciences Society. Second Series | 2023-05-08 | Paper |
Off-line exploration of rectangular cellular environments with a rectangular obstacle
Optimization Methods & Software | 2022-12-20 | Paper |
Finding Hamiltonian cycles of truncated rectangular grid graphs in linear time
Applied Mathematics and Computation | 2022-09-21 | Paper |
Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs
Discrete Optimization | 2020-02-24 | Paper |
| The Longest (s, t)-paths of O-shaped Supergrid Graphs | 2019-11-16 | Paper |
| Finding Hamiltonian and Longest (s, t)-paths of C-shaped Supergrid Graphs in Linear Time | 2019-08-17 | Paper |
Longest <i>(s, t)</i>-paths in <i>L</i>-shaped grid graphs
Optimization Methods & Software | 2019-06-12 | Paper |
| The Hamiltonicity, Hamiltonian Connectivity, and Longest (s, t)-path of L-shaped Supergrid Graphs | 2019-04-04 | Paper |
A linear-time algorithm for finding Hamiltonian (s,t)-paths in even-sized rectangular grid graphs with a rectangular hole
Theoretical Computer Science | 2017-08-24 | Paper |
Hamiltonian paths in L-shaped grid graphs
Theoretical Computer Science | 2016-02-26 | Paper |
Hamiltonian paths in some classes of grid graphs
Journal of Applied Mathematics | 2012-08-06 | Paper |
A linear-time algorithm for the longest path problem in rectangular grid graphs
Discrete Applied Mathematics | 2012-03-19 | Paper |
Research outcomes over time
This page was built for person: Fatemeh Keshavarz-Kohjerdi
