NDMI035 Geometrické reprezentace grafů II - LS 2018

Čtvrtek 15:40 - S6

Přednášíme společně s prof. Kratochvílem. První přednáška bude v prvním týdnu semestru, tj. 22. února.

Co se předneslo:

• 22. 2.: PQ-stromy, jejich využití k rozpoznávání intervalových grafů v lineárním čase (poznámky z předloňské přednášky na stejné téma)
• 1. 3.: SPQR-stromy a rovinná nakreslení