Sciweavers

2251 search results - page 28 / 451
» Geometric Algorithms on CUDA
Sort
View
DIALM
2008
ACM
96views Algorithms» more  DIALM 2008»
13 years 9 months ago
Modelling gateway placement in wireless networks: geometric k-centres of unit disc graphs
Stephane Durocher, Krishnam Raju Jampani, Anna Lub...
ICASSP
2009
IEEE
14 years 2 months ago
Combining independent component analysis with geometric information and its application to speech processing
In this paper, we propose two approaches for combining geometric information with ICA algorithm to solve permutation problem under the scenario where a rough information about the...
Wenyi Zhang, Bhaskar D. Rao
CCCG
2010
13 years 8 months ago
Constrained k-center and movement to independence
We obtain hardness results and approximation algorithms for two related geometric problems involving movement. The first is a constrained variant of the k-center problem, arising ...
Adrian Dumitrescu, Minghui Jiang
COMGEO
2004
ACM
13 years 7 months ago
Speeding up the incremental construction of the union of geometric objects in practice
We present a new incremental algorithm for constructing the union of n triangles in the plane. In our experiments, the new algorithm, which we call the Disjoint-Cover (DC) algorit...
Eti Ezra, Dan Halperin, Micha Sharir