On a geometric problem of zigzags

: Halava V, Harju T, Ilie L

Publisher: ELSEVIER SCIENCE BV

: 1997

: Information Processing Letters

: INFORMATION PROCESSING LETTERS

: INFORM PROCESS LETT

: 62

: 1

: 4

: 0020-0190

DOI: https://doi.org/10.1016/S0020-0190(97)00042-2

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.

Mathematics