Improved lower bounds for the link length of rectilinear spanning paths in grids

Information Processing Letters

Volumn 68, Issue 6, 1998, Pages 317-319

  Collins, Michael J ^a   Moret, Bernard M E ^a  

^a MSC01 1070   (United States)

Author keywords

Hamiltonian path; Link length; Multidimensional grids

Indexed keywords

ALGORITHMS;

MULTIDIMENSIONAL GRIDS; RECTILINEAR SPANNING PATHS;

COMPUTATION THEORY;

EID: 0041763211     PISSN: 00200190     EISSN: None     Source Type: Journal    
DOI: 10.1016/s0020-0190(98)00178-1     Document Type: Article

References (1)

1. E. Kranakis, D. Krizanc, L. Meertens, Link length of rectilinear Hamiltonian tours on grids, Ars Combinatoria 38 (1994) 177.