An interactive multi-user system for simultaneous graph drawing

Lecture Notes in Computer Science

Volumn 3383, Issue , 2004, Pages 492-501

  Kobourov, Stephen G ^a   Pitta, Chandan ^b  

^a University of Arizona   (United States)

^b University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DIAMONDTOUCH TABLE; HEURISTIC ALGORITHMS; MULTI-USER SYSTEMS; HUMAN ASSISTANCE; INPUT DEVICES; MULTI-USER; MULTIUSER SYSTEM; PHYSICAL INTERACTIONS; SIMULTANEOUS GRAPH DRAWING; TWO-GRAPHS;

ALGORITHMS; GRAPH THEORY; HEURISTIC METHODS; INTERACTIVE COMPUTER GRAPHICS; HEURISTIC ALGORITHMS;

DRAWING (GRAPHICS);

EID: 24144478890     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (14)

1. D. Anderson, E. Anderson, N. Lesh, J. Marks, K. Perlin, D. Ratajczak, and K. Ryall. Human-guided simple search: Combining information visualization and heuristic search. In Proceedings of the Workshop on New Paradigms in Information Visualization and Manipulation, pages 21-25, 1999.
2. P. Brass, E. Cenek, C. A. Duncan, A. Efrat, C. Erten, D. Ismailescu, S. G. Kobourov, A. Lubiw, and J. S. B. Mitchell. On simultaneous graph embedding. In 8th Workshop on Algorithms and Data Structures, pages 243-255, 2003.
3. C. Collberg, S. G. Kobourov, S. Kobes, B. Smith, S. Trush, and G. Yee. Tetratetris: An application of multi-user touch-based human-computer interaction. In 9th International Conference on Human-Computer Interaction (INTERACT), pages 81-88, 2003.
4. P. Dietz and D. Leigh. Diamondtouch: A multi-user touch technology. In 14th ACM Symposium on User Interface Software and Technology, pages 219-226, 2001.
5. M. B. Dillencourt, D. Eppstein, and D. S. Hirschberg. Geometric thickness of complete graphs. Journal of Graph Algorithms and Applications, 4(3):5-17, 2000.
6. C. Erten, S. G. Kobourov, A. Navabia, and V. Le. Simultaneous graph drawing: Layout algorithms and visualization schemes. In 11th Symposium on Graph Drawing (GD), pages 437-449, 2003.
7. M. R. Garey and D. S. Johnson. Crossing number is NP-complete. SIAM J. Algebraic Discrete Methods, 4(3):312-316, 1983.
8. C. Gutwenger and P. Mutzel. An experimental study of crossing minimization heuristics. In Proceedings of the 11th Symposium on Graph Drawing (GD), pages 13-24, 2003.
9. G. W. Klau, N. B. Lesh, J. W. Marks, M. Mitzenmacher, and G. T. Schafer. The hugs platform: A toolkit for interactive optimization. In Advanced Visual Interfaces (AVI), 2002.
10. J. Klingner and N. Amenta. Case study: Visualization of evolutionary trees. In IEEE Symposium on Information Visualization (INFOVIS), pages 71-74, 2002.
11. N. Lesh, J. Marks, and M. Patrignani. Interactive partitioning. In Proceedings of the Symposium on Graph Drawing (GD), pages 31-36, 2000.
12. A. Liebers. Planarizing graphs - a survey and annotated bibliography. Journal of Graph Algorithms and Applications, 5(1):1-74, 2001.
13. T. Munzner, F. Guimbretiere, S. Tasiran, L. Zhang, and Y. Zhou. Treejuxtaposer: scalable tree comparison using focus+context with guaranteed visibility. ACM Transactions on Graphics, 22(3):453-462, 2003.
14. M. Wu and R. Balakrishnan. Multi-finger and whole hand gestural interaction techniques for multi-user tabletop displays. In ACM UIST Symposium on User Interface Software and Technology, pages 192-202, 2003.