Now showing items 1-1 of 1

    • Ranking Cartesian Sums and K-maximum subarrays 

      Bae, S.E.; Takaoka, T. (Department of Computer Science and Software Engineering, University of CanterburyUniversity of Canterbury. Computer Science and Software Engineering, 2006)
      We design a simple algorithm that ranks K largest in Cartesian sums X + Y in O(m + K logK) time. Based on this, K-maximum subarrays can be computed in O(n+K logK) time (1D) and O(n3 +K logK) time (2D) for input array of ...