Search Sciweavers | Sciweavers

2188 search results - page 24 / 438

» Instance-Optimal Geometric Algorithms

119

click to vote

DCG
2010

137views more DCG 2010»

Improved Results on Geometric Hitting Set Problems

15 years 2 months ago

Download www.mpi-inf.mpg.de

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

claim paper

Read More »

Voted

STOC
2004
ACM

97views Algorithms» more STOC 2004»

Adaptive routing with end-to-end feedback: distributed learning and geometric approaches

16 years 3 months ago

Download www.cs.cornell.edu

Baruch Awerbuch, Robert D. Kleinberg

claim paper

Read More »

Voted

STOC
2004
ACM

94views Algorithms» more STOC 2004»

Sharp thresholds For monotone properties in random geometric graphs

16 years 3 months ago

Download www.stanford.edu

Ashish Goel, Sanatan Rai, Bhaskar Krishnamachari

claim paper

Read More »

102

Voted

WEA
2007
Springer

120views Algorithms» more WEA 2007»

Experimental Study of Geometric t-Spanners: A Running Time Comparison

15 years 8 months ago

Download www.win.tue.nl

Mohammad Farshi, Joachim Gudmundsson

claim paper

Read More »

111

click to vote

ESA
2001
Springer

68views Algorithms» more ESA 2001»

Property Testing with Geometric Queries

15 years 7 months ago

Sciweavers

Explore & Download

Productivity Tools

Sciweavers