6274 search results - page 8 / 1255 » From query complexity to computational complexity |
134
click to vote
SODA
2000
ACM
15 years 3 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...
228
Voted
VLDB
2003
ACM
16 years 2 months ago
2003
ACM
In data applications such as information integration, there can be limited access patterns to relations, i.e., binding patterns require values to be specified for certain attribut...
152
click to vote
VISUALIZATION
2003
IEEE
15 years 7 months ago
2003
IEEE
This paper presents a novel algorithm combining view-dependent rendering and conservative occlusion culling for interactive display of complex environments. A vertex hierarchy of ...
84
Voted
ICDCS
2005
IEEE
15 years 8 months ago
2005
IEEE
103
Voted
VLDB
2001
ACM
15 years 7 months ago
2001
ACM
Complex similarity queries, i.e., multi-feature multi-object queries, are needed to express the information need of a user against a large multimedia repository. Even if a user in...