Sciweavers

2251 search results - page 25 / 451
» Geometric Algorithms on CUDA
Sort
View
DCG
2010
137views more  DCG 2010»
14 years 9 months ago
Improved Results on Geometric Hitting Set Problems
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of p...
Nabil H. Mustafa, Saurabh Ray
STOC
2004
ACM
94views Algorithms» more  STOC 2004»
15 years 10 months ago
Sharp thresholds For monotone properties in random geometric graphs
Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari
WEA
2007
Springer
120views Algorithms» more  WEA 2007»
15 years 3 months ago
Experimental Study of Geometric t-Spanners: A Running Time Comparison
Mohammad Farshi, Joachim Gudmundsson
ESA
2001
Springer
68views Algorithms» more  ESA 2001»
15 years 2 months ago
Property Testing with Geometric Queries
Artur Czumaj, Christian Sohler