Cache-oblivious data structures for orthogonal range searching

Proceedings of the nineteenth conference on Computational geometry - SCG '03 ◽

10.1145/777792.777828 ◽

2003 ◽

Author(s):

Pankaj K. Agarwal ◽

Lars Arge ◽

Andrew Danner ◽

Bryan Holland-Minkley

Keyword(s):

Data Structures ◽

Range Searching ◽

Orthogonal Range Searching ◽

Cache Oblivious

Download Full-text

Compact and succinct data structures for multidimensional orthogonal range searching

Information and Computation ◽

10.1016/j.ic.2020.104519 ◽

2020 ◽

Vol 273 ◽

pp. 104519

Author(s):

Kazuki Ishiyama ◽

Kunihiko Sadakane

Keyword(s):

Data Structures ◽

Range Searching ◽

Succinct Data Structures ◽

Orthogonal Range Searching

Download Full-text

Cache-oblivious planar orthogonal range searching and counting

Proceedings of the twenty-first annual symposium on Computational geometry - SCG '05 ◽

10.1145/1064092.1064119 ◽

2005 ◽

Author(s):

Lars Arge ◽

Gerth Stølting Brodal ◽

Rolf Fagerberg ◽

Morten Laustsen

Keyword(s):

Range Searching ◽

Orthogonal Range Searching ◽

Cache Oblivious

Download Full-text

Practical Space-Efficient Data Structures for High-Dimensional Orthogonal Range Searching

Similarity Search and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-68474-1_16 ◽

2017 ◽

pp. 234-246

Author(s):

Kazuki Ishiyama ◽

Kunihiko Sadakane

Keyword(s):

Data Structures ◽

High Dimensional ◽

Range Searching ◽

Efficient Data ◽

Orthogonal Range Searching ◽

Efficient Data Structures

Download Full-text

New data structures for orthogonal range searching

Proceedings 41st Annual Symposium on Foundations of Computer Science ◽

10.1109/sfcs.2000.892088 ◽

2002 ◽

Author(s):

S. Alstrup ◽

G. Stolting Brodal ◽

T. Rauhe

Keyword(s):

Data Structures ◽

Range Searching ◽

Orthogonal Range Searching

Download Full-text

Simple and semi-dynamic structures for cache-oblivious planar orthogonal range searching

Proceedings of the twenty-second annual symposium on Computational geometry - SCG '06 ◽

10.1145/1137856.1137883 ◽

2006 ◽

Author(s):

Lars Arge ◽

Norbert Zeh

Keyword(s):

Range Searching ◽

Dynamic Structures ◽

Orthogonal Range Searching ◽

Cache Oblivious

Download Full-text

Cache-Oblivious Algorithms and Data Structures

Algorithm Theory - SWAT 2004 - Lecture Notes in Computer Science ◽

10.1007/978-3-540-27810-8_2 ◽

2004 ◽

pp. 3-13 ◽

Author(s):

Gerth Stølting Brodal

Keyword(s):

Data Structures ◽

Algorithms And Data Structures ◽

Oblivious Algorithms ◽

Cache Oblivious

Download Full-text

Orthogonal range searching on the RAM, revisited

Proceedings of the 27th annual ACM symposium on Computational geometry - SoCG '11 ◽

10.1145/1998196.1998198 ◽

2011 ◽

Author(s):

Timothy M. Chan ◽

Kasper Green Larsen ◽

Mihai Pătraşcu

Keyword(s):

Range Searching ◽

Orthogonal Range Searching

Download Full-text

Compressed Data Structures for Range Searching

Language and Automata Theory and Applications - Lecture Notes in Computer Science ◽

10.1007/978-3-319-15579-1_45 ◽

2015 ◽

pp. 577-586 ◽

Author(s):

Philip Bille ◽

Inge Li Gørtz ◽

Søren Vind

Keyword(s):

Data Structures ◽

Range Searching ◽

Compressed Data Structures ◽

Compressed Data

Download Full-text

Faster Linear-space Orthogonal Range Searching in Arbitrary Dimensions

2015 Proceedings of the Seventeenth Workshop on Algorithm Engineering and Experiments (ALENEX) ◽

10.1137/1.9781611973754.8 ◽

2014 ◽

pp. 82-93 ◽

Author(s):

Yuzuru Okajima ◽

Kouichi Maruyama

Keyword(s):

Linear Space ◽

Range Searching ◽

Arbitrary Dimensions ◽

Orthogonal Range Searching

Download Full-text

Cache-Oblivious Data Structures

Handbook of Data Structures and Applications - Chapman & Hall/CRC Computer & Information Science Series ◽

10.1201/9781420035179.ch34 ◽

2004 ◽

pp. 34-1-34-27 ◽

Author(s):

Lars Arge ◽

Gerth Stølting Brodal ◽

Rolf Fagerberg

Keyword(s):

Data Structures ◽

Cache Oblivious

Download Full-text