scientific article; zbMATH DE number 734472

MaRDI QIDQ4326201zbMATH OpenFDO

Authors Lambert Meertens, Evangelos Kranakis, D. Krizanc

Publication date 13 July 1995

zbMATH Keywords

algorithmHamiltonian pathhigher dimensional gridslower boundsrectilinear Hamiltonian toursupper bounds

Mathematics Subject Classification ID

Paths and cycles (05C38) Eulerian and Hamiltonian graphs (05C45) Graph algorithms (graph-theoretic aspects) (05C85)

Recommendations

• Traversing a set of points with a minimum number of turns
• Improved lower bounds for the link length of rectilinear spanning paths in grids
• Traversing a set of points with a minimum number of turns
• Bent Hamilton cycles in \(d\)-dimensional grid graphs
• scientific article; zbMATH DE number 4031743

Cited in

(7)

• Bent Hamilton cycles in \(d\)-dimensional grid graphs
• Taming the knight's tour: minimizing turns and crossings
• Covering paths for planar point sets
• Improved lower bounds for the link length of rectilinear spanning paths in grids
• Optimal Insertion of a Segment Highway in a City Metric
• Traversing a set of points with a minimum number of turns
• Distributed transformations of Hamiltonian shapes based on line moves

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4326201)