Comment calculer efficacement le point le plus isolé?
Étant donné un ensemble fini SSSde points dans , comment calculer efficacement un "point le plus isolé" ?RréRré\mathbb R^dx ∈ SX∈Sx\in S On définit un "point le plus isolé" parXXx x = argmaxp ∈ Sminq∈ S∖ { p }ré( p , q)X=argmaxp∈Sminq∈S∖{p}ré(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus...