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 - Ε-net - Document - PDFSEARCH.IO

First Page	Meta Content
	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 City Berlin / New York / / Country United States / / / Facility Courant Institute of Mathematical Sciences / New York University / / IndustryTerm machinery / approximation algorithms / / Organization National Institute of Health / New York University / New York / National Science Foundation / Department of Computer Science / Courant Institute of Mathematical Sciences / / Position author / / ProvinceOrState New Mexico / North Carolina / New York / / Technology J. Algorithms / s/n / Improved approximation algorithms / / URL http / SocialTag 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. OurAdd to Reading List