3D Visibility Representations by Regular Polygons
Stola, Jan (2010) 3D Visibility Representations by Regular Polygons. In: Graph Drawing 17th International Symposium, GD 2009, September 22-25, 2009, Chicago, IL, USA , pp. 323-333 (Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_31).
Full text not available from this repository.
We study 3D visibility representations of complete graphs where vertices are represented by equal regular polygons lying in planes parallel to the xy-plane. Edges correspond to the z-parallel visibility among these polygons. We improve the upper bound on the maximum size of a complete graph with a 3D visibility representation by regular n-gons from 2O(n) to O(n4 ).
Repository Staff Only: item control page