On the k-pairs problem | IEEE Conference Publication | IEEE Xplore