Search results for: GALERIA ORTOGONALNA

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

  Publication

  • P. Żyliński

  - Year 2002

  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.