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 exists. The range spaces under consideration are the set of all convex sets and the set of all halfspaces in R3 .

• Type: Conference
• Year: 2006
• Where: CCCG
• Authors: Maryam Babazadeh, Hamid Zarrabi-Zadeh
• Keywords: CCCG 2006, CCCG 2007, Small Constant Size, Small Weak -nets, Weak -net