An NP-complete geometric problem related to three-layer channel routing - Lipski, Witold (Instytut Podstaw Informatyki <Warszawa>: Prace IPI PAN, 1983)