Not being (super)thin or solid is hard: A study of grid Hamiltonicity (Q924074): Difference between revisions

@@ Property / author @@
-Henk G. Meijer
@@ Property / author: Henk G. Meijer / rank @@
-Normal rank
@@ Property / author @@
+Henk G. Meijer
@@ Property / author: Henk G. Meijer / rank @@
+Normal rank
@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1016/j.comgeo.2008.11.004
+Normal rank
@@ Property / OpenAlex ID @@
+W2005353392
@@ Property / OpenAlex ID: W2005353392 / rank @@
+Normal rank
@@ Property / cites work @@
+A polynomial algorithm for b-matchings: An alternative approach
+Normal rank
@@ Property / cites work @@
+Optimal Covering Tours with Turn Costs
@@ Property / cites work: Optimal Covering Tours with Turn Costs / rank @@
+Normal rank
@@ Property / cites work @@
+The Snowblower Problem
@@ Property / cites work: The Snowblower Problem / rank @@
+Normal rank
@@ Property / cites work @@
+Approximation algorithms for lawn mowing and milling
+Normal rank
@@ Property / cites work @@
+Two New Classes of Hamiltonian Graphs
@@ Property / cites work: Two New Classes of Hamiltonian Graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Polynomial time approximation schemes for Euclidean traveling salesman and other geometric problems
+Normal rank
@@ Property / cites work @@
+Finding a Path of Superlogarithmic Length
@@ Property / cites work: Finding a Path of Superlogarithmic Length / rank @@
+Normal rank
@@ Property / cites work @@
+Q4536693
@@ Property / cites work: Q4536693 / rank @@
+Normal rank
@@ Property / cites work @@
+Vertex-unfoldings of simplicial manifolds
@@ Property / cites work: Vertex-unfoldings of simplicial manifolds / rank @@
+Normal rank
@@ Property / cites work @@
+Q3772257
@@ Property / cites work: Q3772257 / rank @@
+Normal rank
@@ Property / cites work @@
+Q2921667
@@ Property / cites work: Q2921667 / rank @@
+Normal rank
@@ Property / cites work @@
+Finding paths and cycles of superpolylogarithmic length
+Normal rank
@@ Property / cites work @@
+An improved upper bound for the TSP in cubic 3-edge-connected graphs
+Normal rank
@@ Property / cites work @@
+The Planar Hamiltonian Circuit Problem is NP-Complete
+Normal rank
@@ Property / cites work @@
+Fourier analysis and large independent sets in powers of complete graphs
+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 @@
+Advances on the Hamiltonian problem -- a survey
@@ Property / cites work: Advances on the Hamiltonian problem -- a survey / rank @@
+Normal rank
@@ Property / cites work @@
+A lower bound on the number of hamiltonian cycles
@@ Property / cites work: A lower bound on the number of hamiltonian cycles / 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 @@
+Q3701213
@@ Property / cites work: Q3701213 / rank @@
+Normal rank
@@ Property / cites work @@
+Q4142699
@@ Property / cites work: Q4142699 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3576725
@@ Property / cites work: Q3576725 / 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 @@
+Q3621130
@@ Property / cites work: Q3621130 / rank @@
+Normal rank
@@ Property / cites work @@
+On two geometric problems related to the travelling salesman problem
+Normal rank
@@ Property / cites work @@
+The Traveling Salesman Problem with Distances One and Two
+Normal rank
@@ Property / cites work @@
+Rectilinear planar layouts and bipolar orientations of planar graphs
+Normal rank
@@ Property / cites work @@
+A unified approach to visibility representations of planar graphs
+Normal rank
@@ Property / cites work @@
+Hamiltonian Cycles and Uniquely Edge Colourable Graphs
+Normal rank
@@ Property / cites work @@
+On the Number of Hamiltonian Cycles in Bipartite Graphs
+Normal rank