Combining problems on RAC drawings and simultaneous graph drawings

GRAPH DRAWING(2011)

引用 2|浏览0
暂无评分
摘要
We present an overview of the first combinatorial results for the so-called geometricRACsimultaneousdrawingproblem (or GRacSim drawing problem, for short), i.e., a combination of problems on geometric RAC drawings [3] and geometric simultaneous graph drawings [2]. According to this problem, we are given two planar graphs G1 =(V, E1 ) and G2 =(V, E2 ) that share a common vertex set but have disjoint edge sets, i.e., E1 ⊆V ×V , E2 ⊆V ×V and E1 ∩E2 =∅ The main task is to place the vertices on the plane so that, when the edges are drawn as straight-lines, (i) each graph is drawn planar, (ii) there are no edge overlaps, and, (iii) crossings between edges in E1 and E2 occur at right angles.
更多
查看译文
关键词
right angle,common vertex set,geometric simultaneous graph drawing,geometric rac drawing,combining problem,main task,disjoint edge set,combinatorial result,planar graphs g1,edge overlap,gracsim drawing problem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要