Realizing Planar Graphs as Convex Polytopes
Realizing Planar Graphs as Convex Polytopes
复制标题
将平面图实现为凸多面体
DOI：
10.1007/978-3-642-25878-7_23
复制
发表时间：
2011
期刊：
影响因子：
--
通讯作者：
G. Rote
中科院分区：
文献类型：
--
作者：
G. Rote
这是对构造具有给定组合结构的三维凸多面体的方法的调查，即边形成给定的三连通平面图，重点是实现小整数坐标。
This is a survey on methods to construct a three-dimensional convex polytope with a given combinatorial structure, that is, with the edges forming a given 3-connected planar graph, focusing on efforts to achieve small integer coordinates.