Upright-Quad Drawing of st-Planar Learning Spaces

Details Upright-Quad Drawing of st-Planar Learning Spaces Upright-Quad Drawing of st-Planar Learning Spaces

2006-07-20

arxiv.org/abs/cs/0607094v1

J. Graph Algorithms & Applications 12(1):51-72, 2008

Computer Science

Computational Geometry

12 pages, 10 figures. To appear at 14th Int. Symp. Graph Drawing, 2006

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Upright-Quad Drawing of st-Planar Learning Spaces does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Upright-Quad Drawing of st-Planar Learning Spaces, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Upright-Quad Drawing of st-Planar Learning Spaces will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-78930