Existe ese problema popular [1] [2] en la informática que consiste en encontrar un número mínimo de líneas rectas que cubren un conjunto dado de puntos en 2D.
Aunque he escaneado muchos documentos, ninguno de ellos tiene una motivación clara para el problema.
¿De qué sirve resolver este problema? ¿Hay algún documento que explique esto?
Respuestas:
Aunque muchos artículos en informática teórica afirman aplicaciones prácticas para su trabajo, desafortunadamente este no es el caso. Por lo general, los problemas están demasiado lejos de ser algo útil (demasiado simplificado) o los algoritmos están demasiado lejos de ser prácticos (por ejemplo, ocultar grandes constantes en la notación O).
Sin embargo, puedes mirar los papeles
Ellos reclaman, por ejemplo
Y también:
fuente