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.


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