Sciweavers

562 search results - page 22 / 113
» Third quarter 2008
Sort
View
TCS
2008
13 years 10 months ago
The cost of offline binary search tree algorithms and the complexity of the request sequence
In evaluating the performance of online algorithms for search trees, one wants to compare them to the best offline algorithm available. In this paper we lower bound the cost of an...
Jussi Kujala, Tapio Elomaa
TCS
2008
13 years 10 months ago
A simple transitive signature scheme for directed trees
Transitive signatures allow a signer to authenticate edges in a graph in such a way that anyone, given the public key and two signatures on adjacent edges (i, j) and (j, k), can c...
Gregory Neven
TIP
2008
163views more  TIP 2008»
13 years 10 months ago
Image Modeling and Denoising With Orientation-Adapted Gaussian Scale Mixtures
We develop a statistical model to describe the spatially varying behavior of local neighborhoods of coefficients in a multiscale image representation. Neighborhoods are modeled as ...
David K. Hammond, Eero P. Simoncelli
TOG
2008
106views more  TOG 2008»
13 years 10 months ago
Green Coordinates
We introduce Green Coordinates for closed polyhedral cages. The coordinates are motivated by Green's third integral identity and respect both the vertices position and faces ...
Yaron Lipman, David Levin, Daniel Cohen-Or
TWC
2008
143views more  TWC 2008»
13 years 10 months ago
Mobile Privacy in Wireless Networks-Revisited
Abstract-- With the widespread use of mobile devices, the privacy of mobile location information becomes an important issue. In this paper, we present the requirements on protectin...
Caimu Tang, Dapeng Oliver Wu