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

Cached

Download Links

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

Active Bibliography

2 Geometric Set Systems – Jirí Matousek - 1998
3 The discrepancy method in computational geometry – B. Chazelle - 2004
166 Almost optimal set covers in finite VC-dimension – Herve Brönnimann, Michael T. Goodrich
11 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
78 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 Non-orthogonal Range Searching – Yurai Núñez - 2007
Non-orthogonal Range Searching: A Review – Yurai Núñez-rodríguez - 2008
2 Forbidding complete hypergraphs as traces – Dhruv Mubayi, Yi Zhao - 2006
4 Bounded-Independence Derandomization of Geometric Partitioning with Applications to Parallel Fixed-Dimensional Linear Programming – Michael T. Goodrich , Edgar A. Ramos
110 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
164 Combinatorial Geometry – P. K. Agarwal - 1995
15 Optimal Partition Trees – Timothy M. Chan - 2010
54 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
1 A lower bound for families of Natarajan dimension d – Paul Fischer, Jirí Matousek, Lehrstuhl Informatik Ii