921 search results - page 27 / 185 » New Data Structures for Orthogonal Range Searching |
213
Voted
COMPGEOM
2011
ACM
14 years 7 months ago
2011
ACM
We present three results related to dynamic convex hulls: • A fully dynamic data structure for maintaining a set of n points in the plane so that we can find the edges of the c...
162
Voted
SODA
1990
ACM
15 years 4 months ago
1990
ACM
A new and conceptually simple data structure, called a suffix array, for on-line string searches is introduced in this paper. Constructing and querying suffix arrays is reduced to...
221
click to vote
VLDB
2004
ACM
16 years 4 months ago
2004
ACM
In this paper, we propose a new tunable index scheme, called iMinMax(), that maps points in highdimensional spaces to single-dimensional values determined by their maximum or minim...
154
click to vote
CIDM
2009
IEEE
15 years 10 months ago
2009
IEEE
Abstract— A Bayes net has qualitative and quantitative aspects: The qualitative aspect is its graphical structure that corresponds to correlations among the variables in the Baye...
149
Voted
RIAO
2007
15 years 5 months ago
2007
XML documents represent a middle range between unstructured data such as textual documents and fully structured data encoded in databases. Typically, information retrieval techniq...