4 votos

La maximización de la distancia entre los puntos

Me hicieron una pregunta similar en SciComp, pero es un poco fuera del dominio, así que pensé en darle una oportunidad aquí.

Dar n puntos, me gustaría colocarlos en un periódico (cuadro de periódicos tales que la distancia entre dos puntos "envuelve" al otro lado), de manera que la distancia mínima entre dos puntos cualesquiera es tan grande como sea posible.

¿Cómo puedo hacer esto? Me imagino que analíticamente esto podría ser bastante difícil, pero hay al menos un procedimiento numérico?

3voto

Shabaz Puntos 403

Este tipo de problema es muy duro. Puede echar un vistazo a packomania que tiene soluciones para muchos de los números de los círculos en cuadrados y rectángulos. La mayoría de ellos se encuentran experimentalmente y no demostrado ser máxima. Casi se puede incorporar la envolvente por la reducción de la cuadrada o rectangular por el radio en cada dirección, pero no creo que se obtiene de las esquinas de la derecha.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X