Back to Search
Start Over
Colored anchored visibility representations in 2D and 3D space.
- Source :
-
Computational Geometry . Aug2020, Vol. 89, pN.PAG-N.PAG. 1p. - Publication Year :
- 2020
-
Abstract
- 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. [ABSTRACT FROM AUTHOR]
- Subjects :
- *VISIBILITY
*REPRESENTATIONS of graphs
*GEOMETRIC vertices
*SPACE
Subjects
Details
- Language :
- English
- ISSN :
- 09257721
- Volume :
- 89
- Database :
- Academic Search Index
- Journal :
- Computational Geometry
- Publication Type :
- Academic Journal
- Accession number :
- 143158816
- Full Text :
- https://doi.org/10.1016/j.comgeo.2019.101592