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 , pp. 323-333(Official URL: http://dx.doi.org/10.1007/978-3-642-11805-0_31).

Full text not available from this repository.

Abstract

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 ).

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-11805-0_31
Classifications: P Styles > P.900 Visibility
Z Theory > Z.250 Geometry
P Styles > P.060 3D
URI: http://gdea.informatik.uni-koeln.de/id/eprint/1109

Actions (login required)

View Item View Item