Нажмите на ссылку Lecture #7 [Kant and He 1994] Two algorithms for finding rectangular duals of planar graphs, чтобы открыть ресурс.