图 书 馆
几何结构的部分立方体图Geometry of partial cube graphs |
|
| 课程网址: | http://videolectures.net/sicgt07_eppstein_gopcg/ |
| 主讲教师: | David Eppstein |
| 开课单位: | 加州大学 |
| 开课时间: | 2007-09-07 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Partial cubes are graphs defined by a geometric structure: the graph vertices can be placed on the vertices of a hypercube in such a way that graph distance equals Hamming distance. We survey recent developments in the theory of these graphs that relate them in other ways to geometric structures: lattice embeddings, hyperplane arrangements, systems of translated quadrants in the plane, and flip graphs of triangulations. |
| 关 键 词: | 几何结构; 立方体; 图形 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2019-09-17：lxf |
| 阅读次数: | 82 |