Non-Convex Representations of Graphs

Di Battista, Giuseppe and Frati, Fabrizio and Patrignani, Maurizio (2009) Non-Convex Representations of Graphs. In: Graph Drawing 16th International Symposium, GD 2008, September 21- 24, 2008 , pp. 390-395(Official URL: http://dx.doi.org/10.1007/978-3-642-00219-9_38).

Full text not available from this repository.

Abstract

We show that every plane graph admits a planar straight-line drawing in which all faces with more than three vertices are non-convex polygons

Item Type: Conference Paper
Additional Information: 10.1007/978-3-642-00219-9_38
Classifications: P Styles > P.720 Straight-line
P Styles > P.540 Planar
URI: http://gdea.informatik.uni-koeln.de/id/eprint/927

Actions (login required)

View Item View Item