Jyrki Katajainen

Memory-Adjustable Navigation Piles with Applications to Sorting and Convex Hulls

2021 · ACM Transactions on Algorithms

We consider space-bounded computations on a random-access machine, where the input is given on a read-only random-access medium, the output is to be produced to a write-only sequential-access medium, and the available workspace allows random …