1632 search results - page 167 / 327 » Sublinear Time Algorithms for Metric Space Problems |
146
click to vote
EDBT
2006
ACM
16 years 4 months ago
2006
ACM
In many decision-making applications, the skyline query is frequently used to find a set of dominating data points (called skyline points) in a multidimensional dataset. In a high-...
169
click to vote
HIPC
2009
Springer
15 years 1 months ago
2009
Springer
Stream computing research is moving from terascale to petascale levels. It aims to rapidly analyze data as it streams in from many sources and make decisions with high speed and a...
130
click to vote
ICML
1995
IEEE
16 years 4 months ago
1995
IEEE
In the single rent-to-buy decision problem, without a priori knowledge of the amount of time a resource will be used we need to decide when to buy the resource, given that we can ...
125
click to vote
SWAT
1994
Springer
15 years 8 months ago
1994
Springer
This paper gives a CREW PRAM algorithm for the problem of finding lowest common ancestors in a forest under the insertion of leaves and roots and the deletion of leaves. For a fore...
143
click to vote
CCCG
2003
15 years 5 months ago
2003
We present a novel k-dimensional range search algorithm for reporting all k-d rectangles from a set D of size n intersecting a query rectangle. Our algorithm uses 2kd tries to sol...