8 search results - page 2 / 2 » Finding monochromatic l-shapes in bichromatic point sets |
CCCG
2009
13 years 6 months ago
2009
Given a set of blue points and a set of red points in ddimensional space, we show how to find an axis-aligned hyperrectangle that contains no red points and as many blue points as...
ICDE
2009
IEEE
14 years 7 months ago
2009
IEEE
Given a set of points P and a query point q, the reverse furthest neighbor (RFN) query fetches the set of points p P such that q is their furthest neighbor among all points in P {...
FSTTCS
2006
Springer
13 years 9 months ago
2006
Springer
A center-transversal line for two finite point sets in R3 is a line with the property that any closed halfspace that contains it also contains at least one third of each point set...