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
