Simplex Range Searching

Computational Geometry ◽

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

1997 ◽

pp. 317-337

Author(s):

Mark de Berg ◽

Marc van Kreveld ◽

Mark Overmars ◽

Otfried Schwarzkopf

Keyword(s):

Range Searching

Download Full-text

A range searching engine for VLSI design CAE

10.1109/vtsa.1989.68632 ◽

2003 ◽

Author(s):

S.-S. Chang ◽

K. Rose

Keyword(s):

Vlsi Design ◽

Range Searching

Download Full-text

On Range Searching in the Group Model and Combinatorial Discrepancy

2011 IEEE 52nd Annual Symposium on Foundations of Computer Science ◽

10.1109/focs.2011.14 ◽

2011 ◽

Cited By ~ 4

Author(s):

Kasper Green Larsen

Keyword(s):

Range Searching ◽

Group Model ◽

Combinatorial Discrepancy

Download Full-text

Quasi-optimal upper bounds for simplex range searching and new zone theorems

Proceedings of the sixth annual symposium on Computational geometry - SCG '90 ◽

10.1145/98524.98532 ◽

1990 ◽

Cited By ~ 19

Author(s):

Bernard Chazelle ◽

Micha Sharir ◽

Emo Welzl

Keyword(s):

Upper Bounds ◽

Range Searching

Download Full-text

Simplex Range Searching and Its Variants: A Review

A Journey Through Discrete Mathematics ◽

10.1007/978-3-319-44479-6_1 ◽

2017 ◽

pp. 1-30

Author(s):

Pankaj K. Agarwal

Keyword(s):

Range Searching

Download Full-text

Geometric Burrows-Wheeler Transform: Linking Range Searching and Text Indexing

Data Compression Conference (dcc 2008) ◽

10.1109/dcc.2008.67 ◽

2008 ◽

Cited By ~ 37

Author(s):

Yu-Feng Chien ◽

Wing-Kai Hon ◽

Rahul Shah ◽

Jeffrey Scott Vitter

Keyword(s):

Range Searching ◽

Text Indexing ◽

Burrows Wheeler Transform

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 ◽

Cited By ~ 59

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 ◽

Cited By ~ 1

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

Range searching and point location among fat objects

Algorithms — ESA '94 - Lecture Notes in Computer Science ◽

10.1007/bfb0049412 ◽

1994 ◽

pp. 240-253 ◽

Cited By ~ 4

Author(s):

Mark H. Overmars ◽

A. Frank van der Stappen

Keyword(s):

Range Searching ◽

Point Location

Download Full-text

Range Searching

Handbook of Discrete and Computational Geometry, Second Edition ◽

10.1201/9781420035315-36 ◽

2004 ◽

pp. 810-838

Keyword(s):

Range Searching

Download Full-text

On the difficulty of range searching

Lecture Notes in Computer Science - Algorithms and Data Structures ◽

10.1007/3-540-60220-8_86 ◽

1995 ◽

pp. 473-481 ◽

Cited By ~ 1

Author(s):

Arne Andersson ◽

Kurt Swanson

Keyword(s):

Range Searching

Download Full-text