Vi får hårdhetsresultat och approximationsalgoritmer för två relaterade geometriska problem med rörelse. Den första är en begränsad variant av kcenterproblemet, som uppstår från ett geometriskt klient-server problem. Den andra är problemet med att flytta punkter mot en självständig uppsättning.
Dumitrescu och Jiang REF erhöll hårdhetsresultat och approximationsalgoritmer för två relaterade geometriska problem med rörelse.
Constrained k-center and movement to independence
{'venue': 'CCCG', 'journal': None, 'mag_field_of_study': ['Mathematics', 'Computer Science']}