Sciweavers

6111 search results - page 153 / 1223
» Time, Hardware, and Uniformity
Sort
View
ALGORITHMICA
1999
99views more  ALGORITHMICA 1999»
13 years 10 months ago
A Note on the Expected Time for Finding Maxima by List Algorithms
Maxima in Rd are found incrementally by maintaining a linked list and comparing new elements against the linked list. If the elements are independent and uniformly distributed in t...
Luc Devroye
CGF
2010
267views more  CGF 2010»
13 years 7 months ago
Virtual Video Camera: Image-Based Viewpoint Navigation Through Space and Time
We present an image-based rendering system to viewpoint-navigate through space and time of complex real-world, dynamic scenes. Our approach accepts unsynchronized, uncalibrated mu...
Christian Lipski, Christian Linz, Kai Berger, Anit...
FCT
2007
Springer
14 years 2 months ago
On Approximating Optimal Weighted Lobbying, and Frequency of Correctness Versus Average-Case Polynomial Time
We investigate issues regarding two hard problems related to voting, the optimal weighted lobbying problem and the winner problem for Dodgson elections. Regarding the former, Chris...
Gábor Erdélyi, Lane A. Hemaspaandra,...
COMGEO
2004
ACM
13 years 10 months ago
Expected time analysis for Delaunay point location
We consider point location in Delaunay triangulations with the aid of simple data structures. In particular, we analyze methods in which a simple data structure is used to first lo...
Luc Devroye, Christophe Lemaire, Jean-Michel Morea...
ICASSP
2011
IEEE
13 years 2 months ago
Estimation of the frequency dependent reverberation time by means of warped filter-banks
An improved approach for the estimation of the frequency dependent reverberation time (RT) by means of allpass transformed filterbanks is presented. It is shown that by means of ...
Heinrich W. Löllmann, Peter Vary