Sciweavers

2254 search results - page 278 / 451
» Computing the minimal covering set
Sort
View
WIOPT
2006
IEEE
16 years 17 days ago
Optimizing data replication for expanding ring-based queries in wireless sensor networks
We consider the problem of optimizing the number of replicas for event information in wireless sensor networks, when queries are disseminated using expanding rings. We obtain clos...
Bhaskar Krishnamachari, Joon Ahn
ICCS
2005
Springer
16 years 2 days ago
PATM: Priority-Based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks
Abstract. We propose a distributed and adaptive topology management algorithm, called PATM (Priority-based Adaptive Topology Management), that constructs and maintains a connected ...
Haixia Tan, Weilin Zeng, Lichun Bao
ICDT
2005
ACM
149views Database» more  ICDT 2005»
16 years 2 days ago
Approximately Dominating Representatives
We propose and investigate from the algorithmic standpoint a novel form of fuzzy query called approximately dominating representatives or ADRs. The ADRs of a multidimensional point...
Vladlen Koltun, Christos H. Papadimitriou
PKC
2005
Springer
93views Cryptology» more  PKC 2005»
16 years 1 days ago
Optimizing Robustness While Generating Shared Secret Safe Primes
We develop a method for generating shared, secret, safe primes applicable to use in threshold RSA signature schemes such as the one developed by Shoup. We would like a scheme usabl...
Emil Ong, John Kubiatowicz
NPAR
2004
ACM
16 years 4 hour ago
Interactive rendering of suggestive contours with temporal coherence
Line drawings can convey shape using remarkably minimal visual content. Suggestive contours, which are lines drawn at certain types of view-dependent surface inflections, were pr...
Douglas DeCarlo, Adam Finkelstein, Szymon Rusinkie...