2251 search results - page 122 / 451 » Geometric Algorithms on CUDA |
115
click to vote
COMPGEOM
2006
ACM
15 years 9 months ago
2006
ACM
We give the first complete subdivision algorithm for the intersection of two Bezier curves F, G, possibly with tangential intersections. Our approach to robust subdivision algori...
108
Voted
ESA
2008
Springer
15 years 5 months ago
2008
Springer
We present a new streaming algorithm for maintaining an -kernel of a point set in Rd using O((1/(d-1)/2 ) log(1/)) space. The space used by our algorithm is optimal up to a small ...
111
Voted
CORR
2010
Springer
15 years 3 months ago
2010
Springer
In this paper, we propose a unified algorithmic framework for solving many known variants of MDS. Our algorithm is a simple iterative scheme with guaranteed convergence, and is mo...
117
Voted
CORR
2010
Springer
15 years 1 months ago
2010
Springer
We consider the problem of finding semi-matching in bipartite graphs which is also extensively studied under various names in the scheduling literature. We give faster algorithms ...
122
click to vote
ICPR
2008
IEEE
15 years 10 months ago
2008
IEEE
Trifocal tensor encapsulates the geometric constraints between three views. It plays an important role in computer vision. However elements in measurement matrix of existing linea...