1323 search results - page 84 / 265 » Computing the median with uncertainty |
FOCS
1994
IEEE
15 years 2 months ago
1994
IEEE
We establish a nonlinear lower bound for halfplane range searching over a group. Specifically, we show that summing up the weights of n (weighted) points within n halfplanes requir...
BIBE
2004
IEEE
15 years 1 months ago
2004
IEEE
Phylogenetic reconstruction from gene-order data has attracted attention from both biologists and computer scientists over the last few years. So far, our software suite GRAPPA is...
APCHI
2008
IEEE
14 years 12 months ago
2008
IEEE
Finger-operated input device (FOID) might provide effective pointing and dragging control. However, it was suspected that the repetitive nature of the pointing and dragging tasks w...
ALENEX
2010
14 years 11 months ago
2010
Monitoring the performance of large shared computing systems such as the cloud computing infrastructure raises many challenging algorithmic problems. One common problem is to trac...
PERVASIVE
2006
Springer
14 years 9 months ago
2006
Springer
Many pervasive-computing applications depend on knowledge of user location. Because most current location-sensing techniques work only either indoors or outdoors, researchers have ...