Back to Results
First PageMeta Content
Computational geometry / Ε-net / Time complexity / Polynomial-time approximation scheme / Theoretical computer science / Mathematics / Applied mathematics


A Note about Weak ε-nets for Axis-Parallel Boxes in d-space∗ Esther Ezra† Abstract We show the existence of weak ε-nets of size O (1/ε log log (1/ε)) for point sets and axisparallel boxes in Rd , for d ≥ 4. Our
Add to Reading List

Document Date: 2010-03-16 11:23:28


Open Document

File Size: 161,75 KB

Share Result on Facebook
UPDATE