scientific article; zbMATH DE number 734472

From MaRDI portal

Revision as of 20:58, 6 February 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:4326201

Jump to:navigation, search

zbMath0816.05040MaRDI QIDQ4326201

Lambert Meertens, Danny Krizanc, Evangelos Kranakis

Publication date: 13 July 1995

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

zbMATH Keywords

algorithm upper bounds lower bounds Hamiltonian path higher dimensional grids rectilinear Hamiltonian tours

Mathematics Subject Classification ID

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

Related Items (6)

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 ⋮ Covering paths for planar point sets ⋮ Distributed transformations of Hamiltonian shapes based on line moves ⋮ Taming the knight's tour: minimizing turns and crossings

This page was built for publication:

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:4326201&oldid=18280296"