1388 search results - page 140 / 278 » Approximability of Robust Network Design |
112
Voted
SMI
2005
IEEE
15 years 9 months ago
2005
IEEE
We propose a new topological data structure for representing a set of polygonal curves embedded in a meshed surface. In this embedding, the vertices of the curve do not necessaril...
116
Voted
IPPS
2000
IEEE
15 years 8 months ago
2000
IEEE
We consider networks of workstations which are not only timesharing, but also heterogeneous with a large variation in the computing power and memory capacities of different workst...
132
Voted
SODA
2007
ACM
15 years 4 months ago
2007
ACM
Random geometric graphs have been one of the fundamental models for reasoning about wireless networks: one places n points at random in a region of the plane (typically a square o...
118
Voted
MOBIHOC
2006
ACM
16 years 3 months ago
2006
ACM
Existing multi-channel protocols have been demonstrated to significantly increase aggregate throughput compared to single-channel protocols. However, we show that despite such imp...
145
Voted
BIOWIRE
2007
Springer
15 years 7 months ago
2007
Springer
Desynchronization is a novel primitive for sensor networks: it implies that nodes perfectly interleave periodic events to occur in a round-robin schedule. This primitive can be us...