Upright-Quad Drawing of st -Planar Learning Spaces

9 years 7 months ago
Upright-Quad Drawing of st -Planar Learning Spaces
We consider graph drawing algorithms for learning spaces, a type of st-oriented partial cube derived from an antimatroid 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. Our results imply that an antimatroid has order dimension two if and only if it has convex dimension two. Article Type Communicated by Submitted Revised Regular paper M. Kaufmann and D. Wagner December 2006 February 2008 A preliminary version of this paper was presented in 2006 at the 14th International Symposium on Graph Drawing in Karlsruhe, Germany. A condensed treatment of this
David Eppstein
Added 23 Aug 2010
Updated 23 Aug 2010
Type Conference
Year 2006
Where GD
Authors David Eppstein
Comments (0)