Faster compressed quadtrees

de Bernardo, G; Gagie, T; Ladra, S; Navarro, G; Seco, D

Gagie, T (通讯作者),Dalhousie Univ, Fac Comp Sci, Halifax, NS, Canada.

JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2023; 131 (): 86

Abstract

Real-world point sets tend to be clustered, so using a machine word for each point is wasteful. In this paper we first show how a compact representati......

Full Text Link