An Improved Strategy for Exploring a Grid Polygon (Q3408174): Difference between revisions

@@ Property / cites work @@
+Not being (super)thin or solid is hard: A study of grid Hamiltonicity
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for lawn mowing and milling
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Graph exploration by a finite automaton
@@ Property / cites work: Graph exploration by a finite automaton / rank @@
+Normal rank
@@ Property / cites work @@
+Competitive on-line coverage of grid environments by a mobile robot
+Normal rank
@@ Property / cites work @@
+Q2934641
@@ Property / cites work: Q2934641 / 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 @@
+Q4252749
@@ Property / cites work: Q4252749 / 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 @@
+Q3007438
@@ Property / cites work: Q3007438 / rank @@
+Normal rank
@@ Property / cites work @@
+Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple Polynomial-Time Approximation Scheme for Geometric TSP, <i>k</i>-MST, and Related Problems
+Normal rank
@@ Property / cites work @@
+Undirected ST-connectivity in log-space
@@ Property / cites work: Undirected ST-connectivity in log-space / rank @@
+Normal rank