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

From

Stanislav Phiseisky (2:5049/69.37)

To

Ilya Rogov ()

Date

2003-01-25T23:15:28Z

Area

RU.ALGORITHMS

Hi, Ilya!

(Пятница Январь 24 2003). Stanislav Phiseisky takl with Ilya Rogov about "алгоритм построения планарного графа" :


IR>  Давным-давно, 23 Jan 03 23:03, когда земля была ещё тёпленькая
IR>  и по ней бегали мамонты, Stanislav Phiseisky и All говорили про
IR> алгоритм построения планарного графа:

SP>> Кто-нибудь может знает subj за линейное время n. Именно subj а не
SP>> алгоритм проверки на планарность.

IR>    А whois планарный граф ??

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