Sciweavers

STOC   2004 Annual ACM Symposium on Theory of Computing
Wall of Fame | Most Viewed STOC-2004 Paper
STOC
2004
ACM
177views Algorithms» more  STOC 2004»
14 years 3 months ago
Lower bounds for linear degeneracy testing
Abstract. In the late nineties, Erickson proved a remarkable lower bound on the decision tree complexity of one of the central problems of computational geometry: given n numbers, ...
Nir Ailon, Bernard Chazelle
Disclaimer and Copyright Notice
Sciweavers respects the rights of all copyright holders and in this regard, authors are only allowed to share a link to their preprint paper on their own website. Every contribution is associated with a desciptive image. It is the sole responsibility of the authors to ensure that their posted image is not copyright infringing. This service is compliant with IEEE copyright.
IdReadViewsTitleStatus
1Download preprint from source177
2Download preprint from source158
3Download preprint from source157
4Download preprint from source153
5Download preprint from source153
6Download preprint from source152
7Download preprint from source150
8Download preprint from source145
9Download preprint from source142
10Download preprint from source138
11Download preprint from source134
12Download preprint from source134
13Download preprint from source134
14Download preprint from source131
15Download preprint from source129
16Download preprint from source126
17Download preprint from source124
18Download preprint from source122
19Download preprint from source121
20Download preprint from source118
21Download preprint from source117
22Download preprint from source114
23Download preprint from source110
24Download preprint from source109
25Download preprint from source107
26Download preprint from source104
27Download preprint from source104
28Download preprint from source103
29Download preprint from source102
30Download preprint from source101
31Download preprint from source98
32Download preprint from source97
33Download preprint from source96
34Download preprint from source94
35Download preprint from source94
36Download preprint from source94
37Download preprint from source91
38Download preprint from source89
39Download preprint from source89
40Download preprint from source88
41Download preprint from source88
42Download preprint from source88
43Download preprint from source87
44Download preprint from source86
45Download preprint from source84
46Download preprint from source78
47Download preprint from source77
48Download preprint from source76
49Download preprint from source75
50Download preprint from source74
51Download preprint from source73
52Download preprint from source71
53Download preprint from source64
54Download preprint from source61