1388 search results - page 140 / 278 » Approximability of Robust Network Design |
144
click to vote
SMI
2005
IEEE
15 years 11 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...
145
Voted
IPPS
2000
IEEE
15 years 10 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...
165
Voted
SODA
2007
ACM
15 years 7 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...
147
Voted
MOBIHOC
2006
ACM
16 years 5 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...
183
click to vote
BIOWIRE
2007
Springer
15 years 10 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...