A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
On a geometric problem of zigzags
Tekijät: Halava V, Harju T, Ilie L
Kustantaja: ELSEVIER SCIENCE BV
Julkaisuvuosi: 1997
Lehti:: Information Processing Letters
Tietokannassa oleva lehden nimi: INFORMATION PROCESSING LETTERS
Lehden akronyymi: INFORM PROCESS LETT
Vuosikerta: 62
Numero: 1
Aloitussivu: 1
Lopetussivu: 4
Sivujen määrä: 4
ISSN: 0020-0190
DOI: https://doi.org/10.1016/S0020-0190(97)00042-2
Tiivistelmä
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.
Turun yliopiston Tutkimustietojärjestelmän portaali