kmeans1d icon indicating copy to clipboard operation
kmeans1d copied to clipboard
verified publisher icon dstein64

The space complexity can be reduced from O(kn) to O(n) with Hirschberg method

Open dstein64 opened this issue 6 years ago • 0 comments

Details are in section 3 of (Grønlund et al., 2017).

dstein64 avatar Jul 01 '19 22:07 dstein64