Home
Scholarly Works
On a geometric problem of zigzags
Journal article

On a geometric problem of zigzags

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.

Authors

Halava V; Harju T; Ilie L

Journal

Information Processing Letters, Vol. 62, No. 1, pp. 1–4

Publisher

Elsevier

Publication Date

April 14, 1997

DOI

10.1016/s0020-0190(97)00042-2

ISSN

0020-0190

Contact the Experts team