Vi studerar datorer med obeslutsamma punktuppsättningar. Sådana punkter har rumslig osäkerhet där den verkliga platsen är en av ett begränsat antal möjliga platser. Dessa data kommer från undersökning av distributioner några gånger eller när platsen är en av några platser från en känd databas. I synnerhet studerar vi datadistributioner av geometriska funktioner såsom radien av den minsta omslutande kulan och diametern. Förvånansvärt nog kan vi beräkna fördelningen av radien av den minsta omslutande bollen exakt i polynom tid, men att beräkna samma fördelning för diametern är #P-hård. Vi generaliserar vår polynom-tidsalgoritm till alla LP-liknande problem. Vi använder också vårt obeslutsamma ramverk för att deterministiskt och ungefär beräkna på en mer allmän klass av osäkra data där platsen för varje punkt ges av en sannolikhetsfördelning.
Jørgenson m.fl. REF undersökte problemet med att beräkna fördelningen av radien för den minsta omslutande cirkeln för osäkra punkter som var och en har flera platser i planet.
Geometric Computations on Indecisive Points
{'venue': 'WADS', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}