Sciweavers

347 search results - page 28 / 70
» The Berlekamp-Massey Algorithm revisited
Sort
View
ANTS
2006
Springer
101views Algorithms» more  ANTS 2006»
15 years 2 months ago
High Security Pairing-Based Cryptography Revisited
The security and performance of pairing based cryptography has provoked a large volume of research, in part because of the exciting new cryptographic schemes that it underpins. We ...
Robert Granger, Dan Page, Nigel P. Smart
82
Voted
STOC
1991
ACM
93views Algorithms» more  STOC 1991»
15 years 2 months ago
Rounds in Communication Complexity Revisited
The k-round two-party communication complexity was studied in the deterministic model by [14] and [4] and in the probabilistic model by [20] and [6]. We present new lower bounds th...
Noam Nisan, Avi Wigderson
BMVC
2000
15 years 8 days ago
Shape from Texture: Homogeneity Revisited
The objective of this paper is to estimate the orientation of a scene plane from an uncalibrated perspective image under the assumption that the scene is coated with a homogeneous...
Antonio Criminisi, Andrew Zisserman
110
Voted
SIAMCOMP
2008
108views more  SIAMCOMP 2008»
14 years 10 months ago
The Euclidean Orienteering Problem Revisited
We consider the rooted orienteering problem: Given a set P of n points in the plane, a starting point r P, and a length constraint B, one needs to find a path starting from r tha...
Ke Chen 0006, Sariel Har-Peled
81
Voted
TCS
2008
14 years 10 months ago
Anisotropic diagrams: Labelle Shewchuk approach revisited
F. Labelle and J. Shewchuk [3] have proposed a discrete definition of anisotropic Voronoi diagrams. These diagrams are parametrized by a metric field. Under mild hypotheses on the...
Jean-Daniel Boissonnat, Camille Wormser, Mariette ...