Sciweavers

CCCG
2006
13 years 6 months ago
Small Weak Epsilon-Nets in Three Dimensions
We study the problem of finding small weak -nets in three dimensions and provide new upper and lower bounds on the value of for which a weak -net of a given small constant size e...
Maryam Babazadeh, Hamid Zarrabi-Zadeh
CCCG
2010
13 years 6 months ago
Small strong epsilon nets
In this paper, we initiate the study of small strong nets and prove bounds for axis-parallel rectangles, half spaces, strips and wedges. We also give some improved bounds for smal...
Pradeesha Ashok, Sathish Govindarajan, Janardhan K...