Scifaro

中文

绘制媒体的算法

数据结构与算法 2007-05-23 v1 计算几何

作者: David Eppstein

在 arXiv 上查看 ↗ PDF ↗

摘要

我们描述了绘制媒体的算法，媒体是由状态、令牌和动作组成的系统，其状态转移图呈部分立方体的形式。我们的算法基于两个原理：将状态转移图嵌入到低维整数格中并将该格投影到平面上，或者将媒体绘制为具有中心对称面的平面图。

关键词

绘制媒体状态转移图部分立方体整数格平面图

引用

@article{arxiv.cs/0406020,
  title  = {Algorithms for Drawing Media},
  author = {David Eppstein},
  journal= {arXiv preprint arXiv:cs/0406020},
  year   = {2007}
}

备注

13 pages, 11 figures