Нажмите на ссылку Lecture #3 [Schnyder 1990] Embedding Planar Graphs on the Grid, чтобы открыть ресурс.