# David Eppstein - Publications

##

**Upright-quad drawing of \(st\)-planar learning spaces.**

D. Eppstein.

arXiv:cs.CG/0607094.

14th Int. Symp. Graph Drawing, Karlsruhe, Germany, 2006.

Springer, *Lecture Notes in
Comp. Sci.* 4372, 2007, pp. 282–293.

*J. Graph Algorithms and Applications* 12 (1): 51–72, 2008 (special
issue for GD'06).
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.

(GD'06 talk slides)

Publications –
David Eppstein –
Theory Group –
Inf. & Comp. Sci. –
UC Irvine

Semi-automatically filtered
from a common source file.