6274 search results - page 8 / 1255 » From query complexity to computational complexity |
SODA
2000
ACM
13 years 11 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...
VLDB
2003
ACM
14 years 10 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...
VISUALIZATION
2003
IEEE
14 years 3 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 ...
ICDCS
2005
IEEE
14 years 3 months ago
2005
IEEE
VLDB
2001
ACM
14 years 2 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...