Sciweavers

2251 search results - page 25 / 451
» Geometric Algorithms on CUDA
Sort
View
DCG
2010
137views more  DCG 2010»
13 years 7 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»
14 years 7 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»
14 years 1 months ago
Experimental Study of Geometric t-Spanners: A Running Time Comparison
Mohammad Farshi, Joachim Gudmundsson
ESA
2001
Springer
68views Algorithms» more  ESA 2001»
13 years 12 months ago
Property Testing with Geometric Queries
Artur Czumaj, Christian Sohler