Fractional Helly theorem, weak epsilon nets and geometric piercing.

Published in: CCCG (2000)

Keyphrases

real time
sample complexity
geometric information
fractional order
database
data sets
databases
information retrieval
control system
upper bound
higher order
high order
geometric constraints
geometric structure
geometric features
geometric shapes