arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1204.5853cs.DScs.DM
收藏

平面图的同时嵌入

Simultaneous Embedding of Planar Graphs

Thomas Bläsius, Stephen G. Kobourov, Ignaz Rutter

摘要:

同时嵌入是指同时表示一系列共享部分或全部顶点的图。这构成了动态图形可视化的基础,因此是一个重要的研究领域。最近有大量的工作调查同时嵌入问题从理论和实践的角度来看。我们调查最近的工作在这个话题上。

英文摘要:

Simultaneous embedding is concerned with simultaneously representing a series of graphs sharing some or all vertices. This forms the basis for the visualization of dynamic graphs and thus is an important field of research. Recently there has been a great deal of work investigating simultaneous embedding problems both from a theoretical and a practical point of view. We survey recent work on this topic.

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

↑