A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model

Esther Ezra, Micha Sharir. A Nearly Quadratic Bound for Point-Location in Hyperplane Arrangements, in the Linear Decision Tree Model. Discrete & Computational Geometry, 61(4):735-755, 2019. [doi]

Abstract

Abstract is missing.