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

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

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

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

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

Multivariate Analysis of Orthogonal Range Searching and Graph Distances

Algorithmica ◽

10.1007/s00453-020-00680-z ◽

2020 ◽

Vol 82 (8) ◽

pp. 2292-2315

Author(s):

Karl Bringmann ◽

Thore Husfeldt ◽

Måns Magnusson

Keyword(s):

Multivariate Analysis ◽

Range Searching ◽

Orthogonal Range Searching ◽

Graph Distances

Download Full-text

New Algorithms for Subset Query, Partial Match, Orthogonal Range Searching, and Related Problems

Automata, Languages and Programming - Lecture Notes in Computer Science ◽

10.1007/3-540-45465-9_39 ◽

2002 ◽

pp. 451-462 ◽

Author(s):

Moses Charikar ◽

Piotr Indyk ◽

Rina Panigrahy

Keyword(s):

Range Searching ◽

Partial Match ◽

Orthogonal Range Searching ◽

Download Full-text

Orthogonal Range Searching

Computational Geometry ◽

10.1007/978-3-662-03427-9_5 ◽

1997 ◽

pp. 93-117

Author(s):

Mark de Berg ◽

Marc van Kreveld ◽

Mark Overmars ◽

Otfried Schwarzkopf

Keyword(s):

Range Searching ◽

Orthogonal Range Searching

Download Full-text

Orthogonal Range Searching

Computational Geometry ◽

10.1007/978-3-662-04245-8_5 ◽

2000 ◽

pp. 95-120 ◽

Author(s):

Mark de Berg ◽

Marc van Kreveld ◽

Mark Overmars ◽

Otfried Cheong Schwarzkopf

Keyword(s):

Range Searching ◽

Orthogonal Range Searching

Download Full-text