Building an Optimal Point-Location Structure in O( sort (n)) I/Os

Xiaocheng Hu, Cheng Sheng 0001, Yufei Tao. Building an Optimal Point-Location Structure in O( sort (n)) I/Os. Algorithmica, 81(5):1921-1937, 2019. [doi]

Abstract

Abstract is missing.