Separability of imprecise points

F. Sheikhi, A. Mohades (Corresponding author), M.T. de Berg, A. Mehrabi Davoodabadi

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

4 Citaten (Scopus)
1 Downloads (Pure)


An imprecise point p in the plane is a point represented by an imprecision region IpIp indicating the set of possible locations of the point p. We study separability problems for a set R of red imprecise points and a set B of blue imprecise points, where the imprecision regions are axis-parallel rectangles and each point p∈R∪Bp∈R∪B is drawn uniformly at random from IpIp. Our results include algorithms for finding certain separators (which separate R from B with probability 1), possible separators (which separate R from B with non-zero probability), most likely separators (which separate R from B with maximum probability), and maximal separators (which maximize the expected number of correctly classified points).
Originele taal-2Engels
Pagina's (van-tot)24–37
Aantal pagina's14
TijdschriftComputational Geometry
StatusGepubliceerd - feb 2017

Vingerafdruk Duik in de onderzoeksthema's van 'Separability of imprecise points'. Samen vormen ze een unieke vingerafdruk.

Citeer dit