[compgeom-discuss] Question from Luc Jaulin

["Kreinovich, Vladik" <vladik@utep.edu>]

Forwarding, as advised by Dr. Pion 
-----Original Message-----
From: Luc JAULIN [mailto:Luc.Jaulin@ensieta.fr] 

Dear all,

When dealing with outliers in a set estimation context using
interval methods, we meet the following problem :

-----------
Consider p boxes (or interval vectors) of Rn denoted by X1,...,Xp.
Let q be an integer smaller than p. Does it exist a vector x which
belongs to at least q of these p boxes ?
-----------

My question is the following : could we find a polynomial algorithm
which solves my problem ? (or if you prefer, is my problem NP-hard
?).

Thank you in advance for any answer, papers, ...

Best regards,

Luc

-- 
You are currently subscribed to compgeom-discuss.
To unsubscribe or access the archives, go to
https://lists-sop.inria.fr/wws/info/compgeom-discuss