A1 Refereed original research article in a scientific journal
On a geometric problem of zigzags
Authors: Halava V, Harju T, Ilie L
Publisher: ELSEVIER SCIENCE BV
Publication year: 1997
Journal:: Information Processing Letters
Journal name in source: INFORMATION PROCESSING LETTERS
Journal acronym: INFORM PROCESS LETT
Volume: 62
Issue: 1
First page : 1
Last page: 4
Number of pages: 4
ISSN: 0020-0190
DOI: https://doi.org/10.1016/S0020-0190(97)00042-2
Abstract
Using a topological argument, we give a simpler proof for the geometrical argument in the original proof of Isbell's ZigZag Theorem and an algorithm which effectively finds the required ''zigzag'' path. Both the proof and the algorithm remain valid for a more general form of the problem. (C) 1997 Elsevier Science B.V.
Using a topological argument, we give a simpler proof for the geometrical argument in the original proof of Isbell's ZigZag Theorem and an algorithm which effectively finds the required ''zigzag'' path. Both the proof and the algorithm remain valid for a more general form of the problem. (C) 1997 Elsevier Science B.V.
UTU Research Portal