6393 search results - page 67 / 1279 » Randomized Algorithms on the Mesh |
117
click to vote
MSWIM
2005
ACM
15 years 9 months ago
2005
ACM
Emerging multi-hop wireless mesh networks have much different characteristics than the Internet. They have low dimensionality and large diameters. Content and service replication ...
124
click to vote
RANDOM
1999
Springer
15 years 7 months ago
1999
Springer
We present a randomized algorithm to nd a minimum spanning forest (MSF) in an undirected graph. With high probability, the algorithm runs in logarithmic time and linear work on an...
160
click to vote
IPPS
1998
IEEE
15 years 7 months ago
1998
IEEE
We present a rst randomized Ologk n time and On+m work CRCWPRAM algorithm for nding a spanning forest of an undirected dense graph with n vertices. Furthermore we construct a rando...
107
click to vote
ICAT
2007
IEEE
15 years 5 months ago
2007
IEEE
The requirement of tetrahedral mesh generation algorithm, which is a prerequisite of many soft tissue simulation methods, becomes very strict because of the real-time requirement ...
119
click to vote
VOSS
2004
Springer
15 years 8 months ago
2004
Springer
Abstract. Randomization is of paramount importance in practical applications and randomized algorithms are used widely, for example in co-ordinating distributed computer networks, ...