Rozwiązania różnych problemów związanych z obramowaniem ogólne podejście

Problem otaczania stanowi ważny obszar badań algorytmicznych w środowisku informatycznym, który pojawia się w kontekście lokalizacji obiektów. Ze względu na pewne ograniczenia nie zawsze możliwe jest zaspokojenie zapotrzebowania każdego klienta. Ograniczenie to stało się przyczyną powstania problemu maksymalnego otaczania. Niniejsza książka poświęcona jest problemowi maksymalnego otaczania z wykorzystaniem jednego lub dwóch kwadratów jednostkowych równoległych do osi. Następnie, jako rozszerzenie problemu maksymalnego otaczania, rozważono problem k-otaczania z wykorzystaniem kwadratu równoległego do osi. Książka kończy się omówieniem niektórych kierunków przyszłych badań.

Problem otaczania stanowi ważny obszar badań algorytmicznych w środowisku informatycznym, który pojawia się w kontekście lokalizacji obiektów. Ze względu na pewne ograniczenia nie zawsze możliwe jest zaspokojenie zapotrzebowania każdego klienta. Ograniczenie to stało się przyczyną powstania problemu maksymalnego otaczania. Niniejsza książka poświęcona jest problemowi maksymalnego otaczania z wykorzystaniem jednego lub dwóch kwadratów jednostkowych równoległych do osi. Następnie, jako rozszerzenie problemu maksymalnego otaczania, rozważono problem k-otaczania z wykorzystaniem kwadratu równoległego do osi. Książka kończy się omówieniem niektórych kierunków przyszłych badań.