6393 search results - page 137 / 1279 » Randomized Algorithms on the Mesh |
113
Voted
ESA
2004
Springer
15 years 9 months ago
2004
Springer
We present a randomized algorithm for finding maximum matchings in planar graphs in time O(nω/2 ), where ω is the exponent of the best known matrix multiplication algorithm. Sin...
123
Voted
ICIP
2002
IEEE
16 years 5 months ago
2002
IEEE
In this paper, we propose a novel algorithm to smooth and simplify simultaneously range images and also triangle meshes derived from those images. These data sets often suffer fro...
117
Voted
VC
2010
15 years 2 months ago
2010
Abstract When designing novel algorithms for geometric processing and analysis, researchers often assume that the input conforms to several requirements. On the other hand, polygon...
133
Voted
ADHOCNOW
2008
Springer
15 years 4 months ago
2008
Springer
Abstract. We study the feasibility and time of communication in random geometric radio networks, where nodes fail randomly with positive correlation. We consider a set of radio sta...
151
Voted
CSDA
2004
15 years 3 months ago
2004
We present an algorithm for computing the probability density function of the product of two independent random variables, along with an implementation of the algorithm in a compu...