Dynamic Planar Embeddings of Dynamic Graphs

Jacob Holm; Eva Rotenberg

首页> 外文期刊>LIPIcs : Leibniz International Proceedings in Informatics >Dynamic Planar Embeddings of Dynamic Graphs

【24h】

Dynamic Planar Embeddings of Dynamic Graphs

机译：动态图的动态平面嵌入

获取原文

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

We present an algorithm to support the dynamic embedding in the plane of a dynamic graph. An edge can be inserted across a face between two vertices on the boundary (we call such a vertex pair linkable), and edges can be deleted. The planar embedding can

机译：我们提出一种算法来支持在动态图平面中的动态嵌入。可以在边界上两个顶点之间的面上插入一条边（我们称这种顶点对可链接），并且可以删除边。平面埋入罐

著录项

来源
《LIPIcs : Leibniz International Proceedings in Informatics》 |2015年第29期|共13页
作者
Jacob Holm; Eva Rotenberg;
展开▼
作者单位

展开▼
收录信息
原文格式 PDF
正文语种
中图分类计算技术、计算机技术;
关键词

相似文献

外文文献
中文文献
专利

1. Dynamic Planar Embeddings of Dynamic Graphs [J] . Holm Jacob, Rotenberg Eva Theory of computing systems . 2017,第4期

机译：动态图的动态平面嵌入
2. Dynamic Upward Planarity Testing of Single Source Embedded Digraphs [J] . AIMAL REXTIN, PATRICK HEALY The Computer journal . 2017,第1期

机译：单源嵌入式有向图的动态向上平面测试
3. Dynamic coloring and list dynamic coloring of planar graphs [J] . Kim S.-J., Lee S.J., Park W.-J. Discrete Applied Mathematics . 2013,第13a14期

机译：平面图的动态着色和列表动态着色
4. A Fully Dynamic Algorithm to Test the Upward Planarity of Single-Source Embedded Digraphs [C] . Aimal Rextin, Patrick Healy International Symposium on Graph Drawing . 2009

机译：一种完全动态的算法，用于测试单源嵌入式数字的向上平面
5. A planar array infrared (PA-IR) spectrograph for exploring the dynamics of chain organization during molecular assembly. [D] . Liu, Yujuan. 2006

机译：平面阵列红外（PA-IR）光谱仪，用于探索分子组装过程中链组织的动力学。
6. COMBINED DELAY AND GRAPH EMBEDDING OF EPILEPTIC DISCHARGES IN EEG REVEALS COMPLEX AND RECURRENT NONLINEAR DYNAMICS [O] . B. Erem, D.E. Hyde, J.M. Peters, -1

机译：脑电图复杂和复发的非线性动力学中癫痫放电的组合延迟和图形嵌入
7. Dynamic Planar Embeddings of Dynamic Graphs [O] . Jacob Holm, Eva Rotenberg 2017

机译：动态平面嵌入动态图形
8. Summing Feynman Graphs by Monte-Carlo: Planar phi(sup 3)-Theory and Dynamically Triangulated Random Surfaces [R] . Boulatov, D. V. , Kazakov, V. A. 1988

机译：monte-Carlo对Feynman图的求和：平面phi（sup 3） - 理论和动态三角形随机曲面

Dynamic Planar Embeddings of Dynamic Graphs

摘要

著录项

相似文献

相关主题

期刊订阅