Upright-Quad Drawing of st-Planar Learning Spaces

Eppstein, David (2007) Upright-Quad Drawing of st-Planar Learning Spaces. In: Graph Drawing 14th International Symposium, GD 2006, September 18-20, 2006 , pp. 282-293(Official URL: http://dx.doi.org/10.1007/978-3-540-70904-6_28).

Full text not available from this repository.

Abstract

We consider graph drawing algorithms for learning spaces, a type of $st$-oriented partial cube derived from antimatroids and used to model states of knowledge of students. We show how to draw any st-planar learning space so all internal faces are convex quadrilaterals with the bottom side horizontal and the left side vertical, with one minimal and one maximal vertex. Conversely, every such drawing represents an st-planar learning space. We also describe connections between these graphs and arrangements of translates of a quadrant.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-70904-6_28
Classifications: Z Theory > Z.500 Representations
M Methods > M.999 Others
URI: http://gdea.informatik.uni-koeln.de/id/eprint/783

Actions (login required)

View Item View Item