Sciweavers

2485 search results - page 332 / 497
» Time Bounded Frequency Computations
Sort
View
COMPGEOM
1994
ACM
14 years 6 days ago
Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
We give simple randomized incremental algorithms for computing the k-level in an arrangement of n lines in the plane or in an arrangement of n planes in R3. The expected running ti...
Pankaj K. Agarwal, Mark de Berg, Jirí Matou...
RTAS
2008
IEEE
14 years 2 months ago
WCET Analysis for Multi-Core Processors with Shared L2 Instruction Caches
Multi-core chips have been increasingly adopted by microprocessor industry. For real-time systems to safely harness the potential of multi-core computing, designers must be able t...
Jun Yan, Wei Zhang
CRYPTO
2011
Springer
179views Cryptology» more  CRYPTO 2011»
12 years 8 months ago
Smaller Decoding Exponents: Ball-Collision Decoding
Very few public-key cryptosystems are known that can encrypt and decrypt in time b2+o(1) with conjectured security level 2b against conventional computers and quantum computers. Th...
Daniel J. Bernstein, Tanja Lange, Christiane Peter...
CVPR
2009
IEEE
1724views Computer Vision» more  CVPR 2009»
15 years 3 months ago
Optimal Single Image Capture for Motion Deblurring
Deblurring images of moving objects captured from a traditional camera is an ill-posed problem due to the loss of high spatial frequencies in the captured images. Recent techniques...
Amit K. Agrawal, Ramesh Raskar
SIGECOM
2011
ACM
320views ECommerce» more  SIGECOM 2011»
12 years 11 months ago
Market making and mean reversion
Market making refers broadly to trading strategies that seek to profit by providing liquidity to other traders, while avoiding accumulating a large net position in a stock. In th...
Tanmoy Chakraborty, Michael Kearns