Sciweavers

10051 search results - page 1599 / 2011
» A Dynamic Separator Algorithm
Sort
View
APPROX
2009
Springer
156views Algorithms» more  APPROX 2009»
15 years 11 months ago
An Analysis of Random-Walk Cuckoo Hashing
In this paper, we provide a polylogarithmic bound that holds with high probability on the insertion time for cuckoo hashing under the random-walk insertion method. Cuckoo hashing ...
Alan M. Frieze, Páll Melsted, Michael Mitze...
DCOSS
2009
Springer
15 years 11 months ago
Cheap or Flexible Sensor Coverage
We consider dual classes of geometric coverage problems, in which disks, corresponding to coverage regions of sensors, are used to cover a region or set of points in the plane. The...
Amotz Bar-Noy, Theodore Brown, Matthew P. Johnson,...
DSOM
2009
Springer
15 years 11 months ago
Self-optimizing Hybrid Routing in Publish/Subscribe Systems
Rendering networks and distributed systems self-managing and self-optimizing has become a major research focus. This task is especially important for systems, such as publish/subsc...
Arnd Schröter, Daniel Graff, Gero Mühl, ...
GCB
2009
Springer
180views Biometrics» more  GCB 2009»
15 years 11 months ago
2D Projections of RNA Folding Landscapes
Abstract: The analysis of RNA folding landscapes yields insights into the kinetic folding behavior not available from classical structure prediction methods. This is especially imp...
Ronny Lorenz, Christoph Flamm, Ivo L. Hofacker
UIST
2009
ACM
15 years 11 months ago
Detecting and leveraging finger orientation for interaction with direct-touch surfaces
Current interactions on direct-touch interactive surfaces are often modeled based on properties of the input channel that are common in traditional graphical user interfaces (GUI)...
Feng Wang, Xiang Cao, Xiangshi Ren, Pourang Irani
« Prev « First page 1599 / 2011 Last » Next »