¿Cómo calcular eficientemente el punto más aislado?

Dado un conjunto finito SSS de puntos en RdRd\mathbb R^d, ¿cómo podemos calcular eficientemente un "punto más aislado"? x∈Sx∈Sx\in S? Definimos un "punto más aislado" xxx por x=argmaxp∈Sminq∈S∖{p}d(p,q)x=arg⁡maxp∈Sminq∈S∖{p}d(p,q)x = \arg\max_{p \in S} \min_{q \in S \setminus \{p\}} d(p,q) (...