Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Small Weak Epsilon Nets Boris Aronov

Summary: Small Weak Epsilon Nets
Boris Aronov
Franz Aurenhammer
Ferran Hurtado
Stefan Langerman§
David Rappaport¶
Shakhar Smorodinsky Carlos Seara
1 Introduction
Let P be a set of n points in R2
. A point q (not
necessarily in P) is called a centerpoint of P if each
closed halfplane containing q contains at least n
points of P. Note that, equivalently, any convex
set that contains more than 2
3 n points of P also
has to contain q. It is a well known fact that a
centerpoint always exists and the constant 2
3 is the
best possible (see, e.g., [6] for more details). Can


Source: Aurenhammer, Franz - Institute for Theoretical Computer Science, Technische Universität Graz


Collections: Computer Technologies and Information Sciences