Ελάχιστος Περιέχων Κύκλος
(SmallestCircle Problem, Minimum Covering CP, Least Bounding CP, Smallest enclosing CP)
- Σε ποιο σημείο πρέπει να εστιάσει η κάμερα ώστε να πιάσει όλα τα σημεία που με ενδιαφέρουν διατηρώντας το πιο κλειστό κάδρο;
- Που πρέπει να τοποθετήσουμε ένα νέο «νευραλγικό» σημείο ενός δικτύου τοποθεσιών ώστε να ελαχιστοποιήσουμε τη μέγιστη απόσταση από τα υπάρχοντα σημεία του δικτύου;