Abstract
This paper presents a graph-grammar based approach to multimedia document design. By extending an existing powerful graph grammar formalism with spatial relations, we are able to define the spatial and syntactic constraints graphically. An efficient syntax analyzer developed for the graph grammar formalism can validate and automatically perform a presentation on a user provided document structure.