The cell probe complexity of dynamic data structures Dynamic data structure problems involve the representation of data in memory in such a way as to permit certain types of modifications of the data (updates) and certain types of questions about the data (queries). This paradigm encompass... ...
Caspary, Data structures and the time complexity of ray tracing, The Visual Computer, Vol. 3, No. 4 (Springer, New York, 1987) 201-213.I. Scherson and E. Caspary. Data structures and the time complexity of ray tracing. The Visual Computer, 3(4):201-213, December 1987....
interoperability to reduce set up time to cope with unknown data structures (devices, entities) distributed via brokers; (b) performance by dimensioning both front-end and back-end processes to reach high rates in a broker-based platform, while preserving full capability features of the data wareh...
The cell probe model is a general, combinatorial model of data structures. We give a survey of known results about the cell probe complexity of static and dynamic data structure problems, with an emphasis on techniques for proving lower bounds. 1 Introduction 1.1 The 'Were-you-last?' game A...
Informational Complexity and Functional Activity of RNA Structures Very little is known about the distribution of functional DNA, RNA, and protein molecules in sequence space. The question of how the number and complexity ... JM Carothers,SC Oestreich,JH Davis,... - 《Journal of the American ...
Naturally occurring single crystals having a multidomain morphology are a counterintuitive phenonomon: the macroscopic appearance is expected to follow the symmetry of the unit cell. Growing such crystals in the lab is a great challenge, especially from
On the Complexity of Class 来自 Semantic Scholar 喜欢 0 阅读量: 11 作者: F Akos 摘要: Object-oriented programs are constructed with the help of the same control structures as traditional ones. At rst sight, therefore, their complexity can be measured the same way as the complexity of the ...
Electron microscopy shows that the particles in these samples (S1S3) have average particle diameters of roughly 20, 40, and 60 respectively, while electron microdiffraction data for these particles provided evidence of long-ranged ordering in the form of face centered cubic structures. This study ...
2,3), or alternatively directed to crystallize into a number of different polymorphs by varying the pH or temperature4. Nature exploits this complex phase behaviour in a variety of biomineralization processes to control the development of shells and other skeletal structures5,6. Not only does the...
A comparison of two approaches for selecting covariance structures in the analysis of repeated measurements The mixed model approach to the analysis of repeated measurements allows users to model the covariance structure of their data. That is, rather than using ... HJ Keselman,J Algina,RK Ko...