Sciweavers

31 search results - page 7 / 7
» compgeom 2005
Sort
View
COMPGEOM
2005
ACM
13 years 6 months ago
Cache-oblivious r-trees
We develop a cache-oblivious data structure for storing a set S of N axis-aligned rectangles in the plane, such that all rectangles in S intersecting a query rectangle or point ca...
Lars Arge, Mark de Berg, Herman J. Haverkort