Sciweavers

147 search results - page 1 / 30
» Width of Points in the Streaming Model
Sort
View
DATE
2009
IEEE
171views Hardware» more  DATE 2009»
14 years 4 months ago
Automatic generation of streaming datapaths for arbitrary fixed permutations
Abstract—This paper presents a technique to perform arbitrary fixed permutations on streaming data. We describe a parameterized architecture that takes as input n data points st...
Peter A. Milder, James C. Hoe, Markus Püschel
ISAAC
2004
Springer
135views Algorithms» more  ISAAC 2004»
14 years 3 months ago
Geometric Optimization Problems Over Sliding Windows
Abstract. We study the problem of maintaining a (1+ )-factor approximation of the diameter of a stream of points under the sliding window model. In one dimension, we give a simple ...
Timothy M. Chan, Bashir S. Sadjad
ESA
2003
Springer
96views Algorithms» more  ESA 2003»
14 years 2 months ago
Streaming Geometric Optimization Using Graphics Hardware
In this paper we propose algorithms for solving a variety of geometric optimization problems on a stream of points in R2 or R3 . These problems include various extent measures (e.g...
Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Must...
CHI
2003
ACM
14 years 10 months ago
Refining Fitts' law models for bivariate pointing
We investigate bivariate pointing in light of the recent progress in the modeling of univariate pointing. Unlike previous studies, we focus on the effect of target shape (width an...
Johnny Accot, Shumin Zhai
CHI
2005
ACM
14 years 10 months ago
Measuring the effective parameters of steering motions
The steering law model describes pointing device motion through constrained paths. Previous uses of the model are deficient because they are built using only error-free responses,...
I. Scott MacKenzie, Sergey Kulikov, Wolfgang St&uu...