61 search results - page 10 / 13 » A Distributed Algorithm for Computing Voronoi Diagram in the... |
155
Voted
MOBICOM
2006
ACM
15 years 8 months ago
2006
ACM
Wireless sensor networks are tightly associated with the underlying environment in which the sensors are deployed. The global topology of the network is of great importance to bot...
109
click to vote
ADHOCNOW
2007
Springer
15 years 9 months ago
2007
Springer
We present a distributed topology control protocol that runs on a d-QUDG for d ≥ 1/ √ 2, and computes a sparse, constant-spanner, both in Euclidean distance and in hop distance...
137
click to vote
SMA
2003
ACM
15 years 8 months ago
2003
ACM
Surface reconstruction from unorganized sample points is an important problem in computer graphics, computer aided design, medical imaging and solid modeling. Recently a few algor...
150
click to vote
PROPERTYTESTING
2010
15 years 24 days ago
2010
We initiate the study of sublinear-time algorithms in the external memory model [Vit01]. In this model, the data is stored in blocks of a certain size B, and the algorithm is char...
146
click to vote
IMCSIT
2010
15 years 25 days ago
2010
In our work we present a new approach to the problem of channel assignment in Wireless Ad Hoc Network. We introduce a new algorithm which works in distributed model of computations...