TRACES OF FINITE SETS: EXTREMAL PROBLEMS AND GEOMETRIC APPLICATIONS (1992)

Cached

Download Links

by Zoltán Füredi , János Pach
Citations:11 - 0 self

Active Bibliography

2 Geometric Set Systems – Jirí Matousek - 1998
3 The discrepancy method in computational geometry – B. Chazelle - 2004
161 Almost optimal set covers in finite VC-dimension – Herve Brönnimann, Michael T. Goodrich
How to Net a Lot with Little: Small ε-Nets for Disks and Halfspaces – Jiri Matousek, Raimund Seidel, Emo Welzl - 2000
17 Derandomization in Computational Geometry – Jirí Matousek - 1996
76 Arrangements and Their Applications – Pankaj K. Agarwal, Micha Sharir - 1998
46 Geometric Range Searching – Jiri Matousek - 1994
4 Vapnik-Chervonenkis dimension and (pseudo-)hyperplane arrangements – Bernd Gärtner, Emo Welzl - 1997
1 Forbidding complete hypergraphs as traces – Dhruv Mubayi, Yi Zhao - 2006
1 Non-orthogonal Range Searching – Yurai Núñez - 2007
Non-orthogonal Range Searching: A Review – Yurai Núñez-rodríguez - 2008
4 Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming – Michael T. Goodrich , Edgar A. Ramos
107 A deterministic view of random sampling and its use in geometry – Bernard Chazelle, Joel Friedman - 1990
3 Defect Sauer Results – Béla Bollobás, A. J. Radcliffe
15 Optimal Partition Trees – Timothy M. Chan - 2010
164 Combinatorial Geometry – P. K. Agarwal - 1995
57 Vertical decomposition of shallow levels in 3-dimensional arrangements and its applications – Pankaj K. Agarwal, Alon Efrat, Micha Sharir
Alternative notions of approximation and space-bounded computations – Alina Beygelzimer - 2003
3 A constrained version of Sauer's Lemma – Joel Ratsaby - 2004