Hamiltonian (s, t)-paths in solid supergrid graphs (Q6495481): Difference between revisions

@@ Property / cites work @@
+Not being (super)thin or solid is hard: A study of grid Hamiltonicity
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the longest path problem in solid grid graphs
+Normal rank
@@ Property / cites work @@
+An approximation algorithm for the longest cycle problem in solid grid graphs
+Normal rank
@@ Property / cites work @@
+Q3097395
@@ Property / cites work: Q3097395 / rank @@
+Normal rank
@@ Property / cites work @@
+An efficient algorithm for constructing Hamiltonian paths in meshes
+Normal rank
@@ Property / cites work @@
+Q4198056
@@ Property / cites work: Q4198056 / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian properties of triangular grid graphs
@@ Property / cites work: Hamiltonian properties of triangular grid graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in linear-convex supergrid graphs
+Normal rank
@@ Property / cites work @@
+The Hamiltonian properties of supergrid graphs
@@ Property / cites work: The Hamiltonian properties of supergrid graphs / rank @@
+Normal rank
@@ Property / cites work @@
+The Hamiltonian connectivity of rectangular supergrid graphs
+Normal rank
@@ Property / cites work @@
+Q6104844
@@ Property / cites work: Q6104844 / rank @@
+Normal rank
@@ Property / cites work @@
+Computing and Combinatorics
@@ Property / cites work: Computing and Combinatorics / rank @@
+Normal rank
@@ Property / cites work @@
+Hamilton Paths in Grid Graphs
@@ Property / cites work: Hamilton Paths in Grid Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Off-line exploration of rectangular cellular environments with a rectangular obstacle
+Normal rank
@@ Property / cites work @@
+Hamiltonian paths in \(L\)-shaped grid graphs
@@ Property / cites work: Hamiltonian paths in \(L\)-shaped grid graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A linear-time algorithm for finding Hamiltonian \((s,t)\)-paths in even-sized rectangular grid graphs with a rectangular hole
+Normal rank
@@ Property / cites work @@
+Linear-time algorithms for finding Hamiltonian and longest \((s,t)\)-paths in \(C\)-shaped grid graphs
+Normal rank
@@ Property / cites work @@
+The Hamiltonicity and Hamiltonian-connectivity of solid supergrid graphs
+Normal rank
@@ Property / cites work @@
+A condition on Hamilton-connected line graphs
@@ Property / cites work: A condition on Hamilton-connected line graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Reconfiguring simple \(s\), \(t\) Hamiltonian paths in rectangular grid graphs
+Normal rank
@@ Property / cites work @@
+Reconfiguring Hamiltonian cycles in L-shaped grid graphs
+Normal rank
@@ Property / cites work @@
+Hamiltonian cycles in T-graphs
@@ Property / cites work: Hamiltonian cycles in T-graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Survey on path and cycle embedding in some networks
+Normal rank