Sciweavers

2194 search results - page 277 / 439
» Improving HLRTA*( k )
Sort
View
VISUALIZATION
2002
IEEE
15 years 6 months ago
Horizon Occlusion Culling for Real-time Rendering of Hierarchical Terrains
We present a technique to perform occlusion culling for hierarchical terrains at run-time. The algorithm is simple to implement and requires minimal pre-processing and additional ...
Brandon Lloyd, Parris K. Egbert
FAW
2009
Springer
144views Algorithms» more  FAW 2009»
15 years 6 months ago
Communication Complexity and Its Applications
Here we prove an asymptotically optimal lower bound on the information complexity of the k-party disjointness function with the unique intersection promise, an important special ca...
Andrew Chi-Chih Yao
LATA
2009
Springer
15 years 5 months ago
Nested Counters in Bit-Parallel String Matching
Many algorithms, e.g. in the field of string matching, are based on handling many counters, which can be performed in parallel, even on a sequential machine, using bit-parallelism...
Kimmo Fredriksson, Szymon Grabowski
STACS
2009
Springer
15 years 5 months ago
Asymptotically Optimal Lower Bounds on the NIH-Multi-Party Information Complexity of the AND-Function and Disjointness
Here we prove an asymptotically optimal lower bound on the information complexity of the k-party disjointness function with the unique intersection promise, an important special ca...
Andre Gronemeier
ICALP
2001
Springer
15 years 5 months ago
A Framework for Index Bulk Loading and Dynamization
Abstract. In this paper we investigate automated methods for externalizing internal memory data structures. We consider a class of balanced trees that we call weight-balanced parti...
Pankaj K. Agarwal, Lars Arge, Octavian Procopiuc, ...