Sciweavers

592 search results - page 24 / 119
» Mesh optimization
Sort
View
INFOCOM
2009
IEEE
15 years 6 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»
14 years 6 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»
14 years 11 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
15 years 6 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
15 years 1 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