Sciweavers

6393 search results - page 57 / 1279
» Randomized Algorithms on the Mesh
Sort
View
INFOCOM
2007
IEEE
15 years 9 months 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
146
Voted
PAAPP
1998
149views more  PAAPP 1998»
15 years 2 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»
15 years 10 months ago
Efficient Recovery Algorithms for Wireless Mesh Networks with Cognitive Radios
Roberto Hincapie, Li Zhang, Jian Tang, Guoliang Xu...
IMR
2007
Springer
15 years 9 months ago
SVR: Practical Engineering of a Fast 3D Meshing Algorithm*
Umut A. Acar, Benoît Hudson, Gary L. Miller,...
IPPS
2005
IEEE
15 years 9 months ago
Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes
V. S. Anil Kumar, Srinivasan Parthasarathy 0002, M...