Sammanfattning Antag att en uppsättning oprecisa punkter anges, där varje punkt anges av en region där punkten kan ligga. Vi studerar problemet med att beräkna minsta och största möjliga konvexa skrov, mätt efter längd och area. Generellt antar vi att imprecision regionen är en kvadrat, men vi diskuterar fallet där det är ett segment eller cirkel också. Vi ger polynom tid algoritmer för flera varianter av detta problem, sträcker sig i körtid från O(n log n) till O(n 13 ), och bevisa NP-hårdhet för några andra varianter.
Bland andra fall, de anser det fall där varje oprecis region är ett segment REF.
Largest and Smallest Convex Hulls for Imprecise Points
{'venue': 'Algorithmica', 'journal': 'Algorithmica', 'mag_field_of_study': ['Mathematics', 'Computer Science']}