Towards optimal two-dimensional indexing for constraint databases
From MaRDI portal
Publication:287206
DOI10.1016/S0020-0190(97)00146-4zbMath1337.68085MaRDI QIDQ287206
Boris Shidlovsky, Barbara Catania, Elisa Bertino
Publication date: 26 May 2016
Published in: Information Processing Letters (Search for Journal in Brave)
68P15: Database theory
68U05: Computer graphics; computational geometry (digital and algorithmic aspects)
68P05: Data structures
Related Items
Building an optimal point-location structure in \(O(\operatorname{sort}(n))\) I/Os, Lower bounds for intersection searching and fractional cascading in higher dimension
Cites Work