arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1510.02484cs.CG
收藏

关于具有立方和比例盒的接触图

On Contact Graphs with Cubes and Proportional Boxes

Md. Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov

摘要:

我们研究了两个变种的问题的接触表示平面图与轴对齐盒。在立方体接触表示中,我们用立方体来实现每个顶点,而在成比例的盒子接触表示中,每个顶点都是具有预定体积的轴对齐盒子。本文给出了几类平面图的立方接触表示和比例盒接触表示的构造算法。

英文摘要:

We study two variants of the problem of contact representation of planar graphs with axis-aligned boxes. In a cube-contact representation we realize each vertex with a cube, while in a proportional box-contact representation each vertex is an axis-aligned box with a prespecified volume. We present algorithms for constructing cube-contact representation and proportional box-contact representation for several classes of planar graphs.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑