Geodesic
Upright-Quad Drawing of st-Planar Learning Spaces
Journal of Graph Algorithms and Applications, Special Issue on Selected Papers from the Fourteenth International Symposium on Graph Drawing, GD 2006 , Tome 12 (2008) no. 1, pp. 51-72.

Voir la notice de l'article provenant de la source Journal of Graph Algorythms and Applications website

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.
DOI : 10.7155/jgaa.00159
Keywords: antimatroid, convex dimension, graph drawing, learning space, media theory, order dimension, partial cube, quadrilateral mesh, st-planar graph 
@article{JGAA_2008_12_1_a3,
     author = {David Eppstein},
     title = {Upright-Quad {Drawing} of {st-Planar} {Learning} {Spaces}},
     journal = {Journal of Graph Algorithms and Applications},
     pages = {51--72},
     publisher = {mathdoc},
     volume = {12},
     number = {1},
     year = {2008},
     doi = {10.7155/jgaa.00159},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00159/}
}
TY  - JOUR
AU  - David Eppstein
TI  - Upright-Quad Drawing of st-Planar Learning Spaces
JO  - Journal of Graph Algorithms and Applications
PY  - 2008
SP  - 51
EP  - 72
VL  - 12
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00159/
DO  - 10.7155/jgaa.00159
LA  - en
ID  - JGAA_2008_12_1_a3
ER  - 
%0 Journal Article
%A David Eppstein
%T Upright-Quad Drawing of st-Planar Learning Spaces
%J Journal of Graph Algorithms and Applications
%D 2008
%P 51-72
%V 12
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00159/
%R 10.7155/jgaa.00159
%G en
%F JGAA_2008_12_1_a3
David Eppstein. Upright-Quad Drawing of st-Planar Learning Spaces. Journal of Graph Algorithms and Applications, 
							Special Issue on Selected Papers from the Fourteenth International Symposium on Graph Drawing, GD 2006
					, Tome 12 (2008) no. 1, pp. 51-72. doi : 10.7155/jgaa.00159. http://geodesic.mathdoc.fr/articles/10.7155/jgaa.00159/

Cité par Sources :