алгоритм построения планарного графа

From
Stanislav Phiseisky (2:5049/69.37)
To
All ()
Date
2003-01-23T23:03:29Z
Area
RU.ALGORITHMS
Hi, All!

Кто-нибудь может знает subj за линейное время n. Именно subj а не алгоритм проверки на планарность.
                                           Stanislav Phiseisky.
--- GoldED/W32 3.0.1
 * Origin: КАК ЧЕЛОВЕКУ МыЛО НАДО ДЛЯ СЧАСТЬЯ (2:5049/69.37)