Quindi ho un insieme di posizioni date (cioè punti bidimensionali) G, un insieme di posizioni desiderate W e un numero naturale N. Supponi | W | < N. Voglio scegliere N elementi di G tali che
- gli elementi di W sono in qualche modo coperti (cioè per ogni elemento di W c'è un elemento scelto di G che è "vicino") e
- i punti scelti sono in qualche modo distribuiti equamente tra i punti complessivi da L, cioè la distanza complessiva tra un punto non scelto e il suo prossimo punto scelto è piccola.
Quindi per 1. Immagino che cercare il vicino più vicino (o due più vicini) sia buono. Per 2. Penso che qualcosa come k-nearest-Neighbours funzionerebbe, solo mantenendo una certa quantità di centri (questi da 2.) costante.
Vorrei approcciare i tuoi pensieri sull'argomento, altre soluzioni ecc. Cercando di non mantenere la mia domanda in senso lato: questo problema ha un nome o ci sono soluzioni note? Mi mancano ancora le parole di ricerca.