Colored anchored visibility representations in 2D and 3D space

Computational Geometry(2020)

引用 0|浏览95
暂无评分
摘要
In a visibility representation of a graph G, the vertices are represented by non-overlapping geometric objects, while the edges are represented as segments that only intersect the geometric objects associated with their end-vertices. Given a set P of n points, an Anchored Visibility Representation of a graph G with n vertices is a visibility representation such that for each vertex v of G, the geometric object representing v contains a point of P. We prove positive and negative results about the existence of anchored visibility representations under various models, both in 2D and in 3D space. We consider the case when the mapping between the vertices and the points is not given and the case when it is only partially given.
更多
查看译文
关键词
Visibility representations,Anchored visibility representations,Z-parallel visibility representations,Graph drawing
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要