Sciweavers

2272 search results - page 62 / 455
» Capture Complexity by Partition
Sort
View
STOC
1996
ACM
100views Algorithms» more  STOC 1996»
15 years 1 months ago
The Linear-Array Conjecture in Communication Complexity is False
A linear array network consists of k + 1 processors P0; P1; : : : ; Pk with links only between Pi and Pi+1 0 i k. It is required to compute some boolean function f x; y in this n...
Eyal Kushilevitz, Nathan Linial, Rafail Ostrovsky
CORR
2007
Springer
135views Education» more  CORR 2007»
14 years 9 months ago
Multiple resolution of the modular structure of complex networks
Modular structure is ubiquitous in real-world complex networks. The detection of this type of organization into modules gives insights in the relationship between topological stru...
Alex Arenas, Alberto Fernández, Sergio G&oa...
VISUALIZATION
2003
IEEE
15 years 3 months ago
Interactive View-Dependent Rendering with Conservative Occlusion Culling in Complex Environments
This paper presents a novel algorithm combining view-dependent rendering and conservative occlusion culling for interactive display of complex environments. A vertex hierarchy of ...
Sung-Eui Yoon, Brian Salomon, Dinesh Manocha
SIGGRAPH
1996
ACM
15 years 1 months ago
Hierarchical Image Caching for Accelerated Walkthroughs of Complex Environments
We present a new method that utilizes path coherence to accelerate walkthroughs of geometrically complex static scenes. As a preprocessing step, our method constructs a BSP-tree t...
Jonathan Shade, Dani Lischinski, David Salesin, To...
CHI
2008
ACM
15 years 10 months ago
Evaluation of a role-based approach for customizing a complex development environment
Coarse-grained approaches to customization allow the user to enable or disable groups of features at once, rather than individual features. While this may reduce the complexity of...
Leah Findlater, Joanna McGrenere, David Modjeska