当前位置: X-MOL 学术Comput. Geom. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Colored anchored visibility representations in 2D and 3D space
Computational Geometry ( IF 0.6 ) Pub Date : 2019-11-15 , DOI: 10.1016/j.comgeo.2019.101592
Carla Binucci , Emilio Di Giacomo , Seok-Hee Hong , Giuseppe Liotta , Henk Meijer , Vera Sacristán , Stephen Wismath

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.



中文翻译:

2D和3D空间中的彩色锚定可见性表示

在图形G可见性表示中,顶点由不重叠的几何对象表示,而边沿表示为仅与与其端点相关联的几何对象相交的线段。给定一组n个点P,具有n个顶点的图G锚定可见性表示是可见性表示,这样对于G的每个顶点v,表示v的几何对象都包含一个P。我们证明了在2D和3D空间中各种模型下锚定可见性表示形式的存在的正面和负面结果。我们考虑未给出顶点和点之间的映射的情况,以及仅给出部分映射的情况。

更新日期:2019-11-15
down
wechat
bug