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