Sciweavers

592 search results - page 24 / 119
» Mesh optimization
Sort
View
INFOCOM
2009
IEEE
14 years 4 months ago
Toward Optimal Utilization of Shared Random Access Channels
—We consider a multipacket reception channel shared by several communication applications. This is the case, for example, in a single radio mesh network where neighboring cells u...
Joseph Naor, Danny Raz, Gabriel Scalosub
CORR
2010
Springer
315views Education» more  CORR 2010»
13 years 4 months ago
Light-Hierarchy: The Optimal Structure for Multicast Routing in WDM Mesh Networks
Abstract--Based on the false assumption that multicast incapable (MI) nodes could not be traversed twice on the same wavelength, the light-tree structure was always thought to be o...
Fen Zhou, Miklós Molnár, Bernard Cou...
PAAPP
1998
149views more  PAAPP 1998»
13 years 9 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
INFOCOM
2007
IEEE
14 years 4 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
CCCG
2010
13 years 11 months ago
Optimal encoding of triangular and quadrangular meshes with fixed topology
Extending a bijection recently introduced by Poulalhon and Schaeffer [15] for triangulations of the sphere we design an efficient algorithm for encoding (topological) triangulatio...
Luca Castelli Aleardi, Eric Fusy, Thomas Lewiner