arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1506.04092cs.CGmath.CO
收藏

解缠的效用

The Utility of Untangling

Vida Dujmović

摘要:

在本说明中,我们展示了Bose等人[Discrete &计算几何42(4):570-585(2009)]和Goaoc等人[Discrete & Computational Geometry 42(4):542-569(2009)]开发的用于解开平面图的技术如何暗示了关于一些最近的图形绘制模型的新结果。这些包括列平面性,通用点子集,和部分同时几何嵌入(有或没有映射)。其中一些结果回答了以前的论文中提出的开放问题。

英文摘要:

In this note we show how techniques developed for untangling planar graphs by Bose et al. [Discrete & Computational Geometry 42(4): 570-585 (2009)] and Goaoc et al. [Discrete & Com- putational Geometry 42(4): 542-569 (2009)] imply new results about some recent graph drawing models. These include column planarity, universal point subsets, and partial simultaneous geometric embeddings (with or without mappings). Some of these results answer open problems posed in previous papers.

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

↑