Sparse Grid Point Lookup Linear search Tree-based search Hybrid tree search + dense indexing