Hamiltonian paths in \(L\)-shaped grid graphs (Q5964021): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Normalize DOI.
 
(3 intermediate revisions by 3 users not shown)
Property / DOI
 
Property / DOI: 10.1016/j.tcs.2016.01.024 / rank
Normal rank
 
Property / arXiv ID
 
Property / arXiv ID: 1602.07407 / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Hamilton circuit problem on grids / rank
 
Normal rank
Property / cites work
 
Property / cites work: An efficient algorithm for constructing Hamiltonian paths in meshes / rank
 
Normal rank
Property / cites work
 
Property / cites work: Straight-Line Drawings on Restricted Integer Grids in Two and Three Dimensions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4198056 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian properties of triangular grid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Advances on the Hamiltonian problem -- a survey / rank
 
Normal rank
Property / cites work
 
Property / cites work: Computing and Combinatorics / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamilton Paths in Grid Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian paths in some classes of grid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: A linear-time algorithm for the longest path problem in rectangular grid graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Enumeration of Tours in Hamiltonian Rectangular Lattice Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: On Hamiltonian cycles and Hamiltonian paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4820877 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Understanding chicken walks on <i>n</i> × <i>n</i> grid: Hamiltonian paths, discrete dynamics, and rectifiable paths / rank
 
Normal rank
Property / cites work
 
Property / cites work: Hamiltonian Properties of Grid Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Approximating the longest paths in grid graphs / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.TCS.2016.01.024 / rank
 
Normal rank

Latest revision as of 12:33, 9 December 2024

scientific article; zbMATH DE number 6546408
Language Label Description Also known as
English
Hamiltonian paths in \(L\)-shaped grid graphs
scientific article; zbMATH DE number 6546408

    Statements

    Hamiltonian paths in \(L\)-shaped grid graphs (English)
    0 references
    26 February 2016
    0 references
    grid graph
    0 references
    Hamiltonian path
    0 references
    \(L\)-shaped grid graph
    0 references
    NP-completeness
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references