ON A GEOMETRIC PROBLEM OF ZIGZAGS

Authors
HALAVA V HARJU T ILIE L
Citation
V. Halava et al., ON A GEOMETRIC PROBLEM OF ZIGZAGS, Information processing letters, 62(1), 1997, pp. 1-4
Citations number
3
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
62
Issue
1
Year of publication
1997
Pages
1 - 4
Database
ISI
SICI code
0020-0190(1997)62:1<1:OAGPOZ>2.0.ZU;2-E
Abstract
Using a topological argument, we give a simpler proof for the geometri cal argument in the original proof of Isbell's ZigZag Theorem and an a lgorithm which effectively finds the required ''zigzag'' path. Both th e proof and the algorithm remain valid for a more general form of the problem. (C) 1997 Elsevier Science B.V.