Repozytorium publikacji - Politechnika Gdańska

Ustawienia strony

english
Repozytorium publikacji
Politechniki Gdańskiej

Treść strony

Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów

W niniejszym rozdziale zaprezentujemy podejście chromatyczne do wyznaczenialiczby straży w galeriach dowolnego kształtu bez dziur oraz w galeriach or-togonalnych z dziurami, a także bez dziur. Rozważane tu problemy są NP-trud-ne pod względem złożoności obliczeniowej.

Autorzy

  • Paweł Żyliński

Informacje dodatkowe

Kategoria
Publikacja monograficzna
Typ
rozdział w książce - monografii autorskiej /podręczniku o zasięgu krajowym
Język
polski
Rok wydania
2002

Źródło danych: MOSTWiedzy.pl - publikacja "Planowanie rozmieszczenia strażników w galeriach sztuki metodą kolorowania grafów" link otwiera się w nowej karcie

Portal MOST Wiedzy link otwiera się w nowej karcie