Interesting. I was working on the PSP problem for the "Son Of Darts" contest (http://www.azspcs.net/Contest/SonOfDarts/). The contest asks solution for the third case (h << k) where the paper is slim.