12 search results - page 3 / 3 » A randomized, o(log w)-depth 2 smoothing network |
INFOCOM
2008
IEEE
13 years 11 months ago
2008
IEEE
—In the routing and cost sharing of multicast towards a group of potential receivers, cross-monotonicity is a property that states a user’s payment can only be smaller when ser...
COMPGEOM
2001
ACM
13 years 8 months ago
2001
ACM
We propose a new randomized algorithm for maintaining a set of clusters among moving nodes in the plane. Given a specified cluster radius, our algorithm selects and maintains a va...