332 search results - page 3 / 67 » Space Complexity vs. Query Complexity |
100
Voted
AAMAS
1999
Springer
15 years 25 days ago
1999
Springer
We discuss the tradeo s involved in control of complex articulated agents, and present three implemented controllers for a complex task: a physically-based humanoid torso dancing ...
138
Voted
SSDBM
2009
IEEE
15 years 7 months ago
2009
IEEE
Scientific experiments produce large volumes of data represented as complex objects that describe independent events such as particle collisions. Scientific analyses can be express...
109
Voted
TOC
2010
14 years 7 months ago
2010
: We show that a noisy parallel decision tree making O(n) queries needs (log n) rounds to compute OR of n bits. This answers a question of Newman [IEEE Conference on Computational ...
119
Voted
SODA
2000
ACM
15 years 2 months ago
2000
ACM
Most research in algorithms for geometric query problems has focused on their worstcase performance. However, when information on the query distribution is available, the alternat...
131
Voted
CHI
2003
ACM
16 years 1 months ago
2003
ACM
Dynamic queries facilitate exploration of information through real-time visual display of both query formulation and results. Dynamic query sliders are linked to the main visualiz...