SCOPUS 정보 검색 플랫폼 - 논문 보기

메뉴 건너뛰기

Discrete & Computational Geometry

Volumn 13, Issue 1, 1995, Pages 593-601

Tight upper bounds for the discrepancy of half-spaces

(1) Matousek J a

a CHARLES UNIVERSITY (Czech Republic)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 51249164193 PISSN: 01795376 EISSN: 14320444 Source Type: Journal
DOI: 10.1007/BF02574066 Document Type: Article

Times cited : (59)

References (20)

1
- 84936667322
- [ABCH] N. Alon, S. Ben-David, N. Cesa-Bianchi, and D. Haussler. Scale-sensitive dimension, uniform convergence and learnability. Proc. 34th IEEE Symposium on Foundations of Computer Science, pages 292–300, 1993.

2
- 0040184089
- Geometric partitioning and its applications
- J.E., Goodman, R., Pollack, W., Steiger, American Mathematical Society, Providence, RI
- (1991) Computational Geometry: Papers from the DIMACS Special Year , pp. 1-38
- Agarwal, P.K.¹

3
- 84936667321
- [AHW] N. Alon, D. Haussler, and E. Welzl. Partitioning and geometric embedding of range spaces of finite Vapnik-Chervonenkis dimension. Proc. 3rd ACM Symposium on Computational Geometry, pages 331–340, 1987.

4
- 0000099616
- Geometric methods in the theory of uniform distribution
- (1990) Combinatorica , vol.10 , Issue.2 , pp. 115-136
- Alexander, R.¹

5
- 0003430191
- Wiley, New York
- (1993) The Probabilistic Method
- Alon, N.¹ Spencer, J.²

6
- 0004033119
- Cambridge University Press, Cambridge
- (1987) Irregularities of Distribution
- Beck, J.¹ Chen, W.²

7
- 84936667320
- [BCM] H. Brönnimann, B. Chazelle, and J. Matoušek. Product range spaces, sensitive sampling and derandomization. Proc. 34th IEEE Symposium on Foundations of Computer Science, 1993, pages 400–409.

8
- 51649167200
- Roth's estimate on the discrepancy of integer sequences is nearly sharp
- (1981) Combinatorica , vol.1 , Issue.4 , pp. 319-325
- Beck, J.¹

9
- 84936667324
- [BS] J. Beck and V. Sós. Discrepancy theory. Handbook of Combinatorics, North-Holland, Amsterdam, to appear.

10
- 84936667657
- [Ch] B. Chazelle. Geometric discrepancy revisited. Proc. 34th IEEE Symposium on Foundations of Computer Science, 1993, pages 392–399.

11
- 0000690281
- Quasi-optimal range searching in spaces of finite VC-dimension
- (1989) Discrete Comput. Geom. , vol.4 , pp. 467-489
- Chazelle, B.¹ Welzl, E.²

12
- 0003516674
- EATCS Monographs on Theoretical Computer Science, Vol. 10, Springer-Verlag, Heidelberg
- (1987) Algorithms in Combinatorial Geometry
- Edelsbrunner, H.¹

13
- 84936667656
- [Ha] D. Haussler. Sphere packing numbers for subsets of the Boolean n-cube with bounded Vapnik-Chervonenkis dimension. Tech. Report UCSC-CRL-91-41, University of California at Santa Cruz, 1991. Also to appear in J. Combin. Theory Ser. A.

14
- 15744365331
- Epsilon-nets and simplex range queries
- (1987) Discrete Comput. Geom. , vol.2 , pp. 127-151
- Haussler, D.¹ Welzl, E.²

15
- 84936667661
- [Ma] J. Matoušek. Geometric range searching. ACM Comput. Surrveys, to appear.

16
- 0003538552
- Prentice-Hall, New York
- (1993) Computational Geometry: An Introduction Through Randomized Algorithms
- Mulmuley, K.¹

17
- 0002361040
- Discrepancy and ε-approximations for bounded VC-dimension
- (1993) Combinatorica , vol.13 , pp. 455-466
- Matoušek, J.¹ Welzl, E.² Wernisch, L.³

18
- 84862598391
- Six standard deviations suffice
- (1985) Transactions of the American Mathematical Society , vol.289 , pp. 679-706
- Spencer, J.¹

19
- 0001024505
- On the uniform convergence of relative frequencies of events to their probabilities
- (1971) Theory of Probability & Its Applications , vol.16 , pp. 264-280
- Vapnik, V.N.¹ Chervonenkis²

20
- 84936667660
- [We] L. Wernisch. Note on stabbing numbers and sphere packing. Manuscript, Computer Science Institute, Free University Berlin, 1992.

* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.