Google Classroom
GeoGebraGeoGebra Classroom

Algoritmo closest_pair - divide y conquista

Representa el strip resultante del algoritmo closest_pair desarrollado mediante la técnica divide y conquista.

Se puede observar que para cualquier par de puntos cuyo sea mayor que la menor distancia encontrada (), su distancia relativa siempre será mayor que , independientemente de y .