Sciweavers

903 search results - page 142 / 181
» On the reduction of a random basis
Sort
View
FOCS
2006
IEEE
15 years 8 months ago
Higher Lower Bounds for Near-Neighbor and Further Rich Problems
We convert cell-probe lower bounds for polynomial space into stronger lower bounds for near-linear space. Our technique applies to any lower bound proved through the richness meth...
Mihai Patrascu, Mikkel Thorup
ICWMC
2006
IEEE
15 years 8 months ago
A Coverage Analysis of Amplify-and-Forward Relaying Schemes in Outdoor Urban Environment
— The use of cellular systems enhanced by fixed relays has previously been proposed as a way to provide wide area coverage for high bit-rate at a reduced cost of the wireless ac...
Bogdan Timus
INFOCOM
2006
IEEE
15 years 8 months ago
Constant-Complexity Models for Wireless Channels
— High-order full-state Markov (FSM) chains have been employed to model errors and losses in many wireless studies. The complexity of this modeling paradigm is an exponential fun...
Syed A. Khayam, Hayder Radha
ACCV
2006
Springer
15 years 8 months ago
Statistical Shape Models Using Elastic-String Representations
Abstract. To develop statistical models for shapes, we utilize an elastic string representation where curves (denoting shapes) can bend and locally stretch (or compress) to optimal...
Anuj Srivastava, Aastha Jain, Shantanu H. Joshi, D...
CCGRID
2005
IEEE
15 years 7 months ago
Dynamic load balancing experiments in a grid
Connected world-widely distributed computers and data systems establish a global source of processing power and data, called a grid. Key properties of a grid are the fact that com...
Menno Dobber, Ger Koole, Robert D. van der Mei