Grammar-based articulation for multimedia document design

Multimedia Systems

Volumn 4, Issue 3, 1996, Pages 99-111

  Weitzman, Louis ^a,c,d,e   Wittenburg, Kent ^b,f,g  

^a Meta Media Design   (United States)

^b TELCORDIA TECHNOLOGIES   (United States)

^c MIT's Media Lab

^d UNIVERSITY OF MINNESOTA   (United States)

^e MIT's Architecture Machine Group

^f Microelectronics Computer Technology Corporation   (United States)

^g UNIVERSITY OF TEXAS AT AUSTIN   (United States)

Author keywords

Automatic design; Constraints; Grammar directed design; Parsing; Relational grammars; Visual languages

Indexed keywords

EID: 0344688698     PISSN: 09424962     EISSN: None     Source Type: Journal    
DOI: 10.1007/s005300050015     Document Type: Article

References (42)

1. Aho AV, Sethi R, Ullman JD (1986) Compilers: principles, techniques, and tools. Addison-Wesley, Reading
2. Allen J (1983) Maintaining knowledge about temporal intervals. Commun ACM 26:832-843
3. Andre E, Finkler W, Graf W, Rist T, Schauder A, Wahlster W (1993) WIP: the automatic synthesis of multimodal presentations. In: Maybury M (ed) Intelligent multimedia interfaces. AAAI Press/MIT Press, Cambridge, pp 75-93
4. Arens Y, Miller L, Shapiro S, Sondheimer N (1988) Automatic construction of user-interface displays. Proceedings of the American Association of Artificial Intelligence, St. Paul, Minn., pp808-813
5. Brandenburg F (1989) On polynomial time graph grammars. In: Goos G, Hartmanis J (eds) STACS 88: 5th Annual Symposium on Theoretical Aspects of Computer Science, Lecture notes on computer science 294, Springer, Berlin Heidelberg New York, pp 227-236
6. Brandenburg F (1994) Designing graph drawings by layout graph grammars. In: Tamassia R, Tollis IG (eds) Graph drawing: DIMACS International Workshop, Lecture notes in computer science 894, Springer, Berlin Heidelberg New York, pp416-427
7. Cypher A, (1993) Watch what I do: programming by demonstration. MIT Press, Cambridge, Mass
8. Feiner S (1988) A grid-based approach to automating display layout. Proceedings of Graphics Interface '88, Edmonton, Canada pp 192-197
9. Feiner S, McKeown K (1993) Automating the generation of coordinated multimedia explanations. In: Maybury M (ed) Intelligent multimedia interfaces, AAAI Press/MIT Press, Cambridge, Mass., pp 117-138
10. Foley J, McMath C (1986) Dynamic process visualization, IEEE Comput Graph Appl 6:16-25
11. Foley J, Kim W, Kovacevic S, Murray K (1991) UIDE - an intelligent user interface design environment. In: Sullivan J, Tyler S (eds) Architectures for intelligent interfaces: elements and prototypes, Addison-Wesley, Reading pp 339-384
12. Freeman-Benson B, Maloney J, Borning A (1990) An incremental constraint solver. Commun ACM 33:54-63
13. Helm R, Marriott K (1991) A declarative specification and semantics for visual languages. J Vis Lang Comput 2:311-331
14. Henkenius M (1993) Surface wiring. Popular mechanics 170:63-66
15. Hollan J, Hutchins E, Weitzman L (1984) Steamer: an interactive inspectable simulation-based training system. AI Magazine 5:15-28
16. Hurlburt A (1978) The grid. Van Nostrand Reinhold, New York
17. Karp P, Feiner S (1990) Issues in the automated generation of animated presentations. Proceedings of Graphics Interface, Halifax, Canada, Canadian Information Processing Society, Toronto, pp 39-48
18. Kim W, Foley J (1993) Providing high-level control and expert assistance in the user interface presentation design. Proceedings of INTERCHI'93, Amsterdam, The Netherlands, Association for Computing Machinery Press, New York, pp430-437
19. Knuth DE (1968) Semantics of context-free languages. Math Syst Theor2:127-146
20. Kochhar S, Friedell M (1990) User control in cooperative computer-aided design. Symposium on User Interface Software and Technology, Snowbird, Utah, Association for Computing Machinery Press, New York, pp 143-151
21. Kochhar S, Marks J, Friedell M (1991) Interaction paradigms for human-computer cooperation in graphical-object modeling, Proceedings of Graphics Interface '91, Calgary, Canada, Canadian Information Processing Society, Toronto, pp 180-191
22. Mackinlay J (1986) Automating the design of graphical presentations of relational information. ACM Trans on Graph 5:110-141
23. Maloney J (1991) Using constraints for user interface construction. PhD Dissertation, University of Washington, Technical Report 91-08-12, Seattle, Wash
24. Marks J (1990) A syntax and semantics for network diagrams. Proceedings of the IEEE Workshop on Visual Languages, Skokie, Ill., IEEE Computer Society Press, Los Alamitos, CA, pp 104-110
25. Maybury M (1993) Intelligent multimedia interfaces, AAAI Press/MIT Press, Cambridge, Mass
26. Mitchell W, Steadman J, Liggett R (1976) Synthesis and optimization of small rectangular floor plans. Environment and Planning B: Planning and Design 3:37-70
27. National Center for Supercomputing Applications (NCSA) (1993) Internet manuscript, mosaic@ncsa.uiuc.edu
28. Oxman R, Gero J (1987) Using an expert system for design diagnosis and design synthesis. Expert Systems 4:4-15
29. Rosenfeld A (1990) Array, tree, and graph grammars. In: Bunke H, Sanfeliu A (eds) Syntactic and structural pattern recognition: theory and applications, World Scientific, Singapore
30. Rosenstein M, Weitzman E (1990) Icon Editor: the specification of graphic behavior without coding. Proceedings of the 23rd Annual Hawaii International Conference on Systems Sciences, Kailua-Kona, Hawaii, IEEE Computer Society Press, Los Alamitos, CA, pp523-530
31. Seligmann D, Feiner S (1991) Automated generation of intent-based 3D illustrations. Proceedings of ACM Siggraph Las Vegas, Association for Computing Machinery Press, New York, pp 123-132
32. Scientific American (1992) Special issue on Mind and brain 267:4
33. Weitzman E (1995) Architecture of information: interpretation and presentation of information in dynamic environments. PhD dissertation, MIT Media Laboratory, Cambridge, Mass
34. Weitzman L, Wittenburg K (1993) Relational grammars for interactive design. IEEE Symposium on Visual Languages, Bergen, Norway, IEEE Computer Society Press, Los Alamitos, CA, pp 4-11
35. Weitzman L, Wittenburg K (1994) Automatic presentation of multimedia documents using relational grammars. ACM Multimedia'94, San Francisco, Calif., Association for Computing Machinery Press, New York, pp 443-451
36. Wiecha C, Bennett W, Boies S, Gould J, Greene S (1990) ITS: a tool for rapidly developing interactive applications. ACM Trans Inform Syst 8:204-236
37. Wired (1994) 2.01:13
38. Wired WWW Server. http://www.wired.com
39. Wittenburg K (1992) Earley-style parsing for relational grammars. Proceedings of IEEE Workshop on Visual Languages, Seattle, Wash., IEEE Computer Society Press. Los Alamitos, CA, pp 192-199
40. Wittenburg K (1993) Adventures in multidimensional parsing: cycles and disorders. Proceedings of the 3rd International Workshop on Parsing Technology, Tilburg, The Netherlands, and Durbuy, Belgium, Tilburg University, Tilburg, The Netherlands, pp333-348
41. Wittenburg K (1996) Predictive parsing for unordered relational languages. In: Bunt H, Tomita M (eds) Recent advances in parsing technologies. Kluwer Academic, Boston Dordrecht London
42. Wittenburg K, Weitzman L, Talley J (1991) Unification-based grammars and tabular parsing for graphical languages. J Vis Lang Comput 2:347-370