Sciweavers

6393 search results - page 57 / 1279
» Randomized Algorithms on the Mesh
Sort
View
INFOCOM
2007
IEEE
16 years 26 days ago
An Optimal Algorithm for Minimizing Energy Consumption while Limiting Maximum Delay in a Mesh Sensor Network
— This paper presents an algorithm for maximizing the lifetime of a sensor network while guaranteeing an upper bound on the end-to-end delay. We prove that the proposed algorithm...
Reuven Cohen, Boris Kapchits
PAAPP
1998
149views more  PAAPP 1998»
15 years 6 months ago
Optimal Mesh Algorithms for Proximity and Visibility Problems in Simple Polygons*
We present optimal parallel algorithms that run in O( pn) time on a pn pn meshconnected computer for a number of fundamental problems concerning proximity and visibility in a simp...
Sumanta Guha
ICC
2009
IEEE
113views Communications» more  ICC 2009»
16 years 1 months ago
Efficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios
Roberto Hincapie, Li Zhang, Jian Tang, Guoliang Xu...
IMR
2007
Springer
16 years 21 days ago
SVR: Practical Engineering of a Fast 3D Meshing Algorithm*
Umut A. Acar, Benoît Hudson, Gary L. Miller,...
IPPS
2005
IEEE
16 years 4 days ago
Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes
V. S. Anil Kumar, Srinivasan Parthasarathy 0002, M...