An Interactive Multi-user System for Simultaneous Graph Drawing

Kobourov, Stephen G. and Pitta, Chandan (2004) An Interactive Multi-user System for Simultaneous Graph Drawing. In: Graph Drawing 12th International Symposium, GD 2004, September 29-October 2, 2004, New York, NY, USA , pp. 492-501 (Official URL:

Full text not available from this repository.


In this paper we consider the problem of simultaneous drawing of two graphs. The goal is to produce aesthetically pleasing drawings for the two graphs by means of a heuristic algorithm and with human assistance. Our implementation uses the DiamondTouch table, a multi-user, touch-sensitive input device, to take advantage of direct physical interaction of several users working collaboratively. The system can be downloaded at where it is also available as an applet. This work is partially supported by the NSF under grant ACR-0222920 and by ITCDI under grant 003297.

Item Type:Conference Paper
Additional Information:10.1007/978-3-540-31843-9_51
Classifications:S Software and Systems > S.001 General
ID Code:621

Repository Staff Only: item control page


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.

P. Brass, E. Cenek, C. A. Duncan, A. Efrat, C. Erten, D. Ismailescu, S. G. Kobourov, A. Lubiv, and J. S. B. Mitchell. On simultaneous graph embedding. In 8th Workshop on Algorithms and Data Structures, pages 243-255, 2003.

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.

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.

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.

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.

M. R. Garey and D. S. Johnson. Crossing number is NP-complete. SIAM J. Algebraic Discrete Methods, 4(3):312-316, 1983.

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.

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.

J. Klingner and N. Amenta. Case study: Visualization of evolutionary trees. In IEEE Symposium on Information Visualization (INFOVIS), pages 71-74, 2002.

N. Lesh, J. Marks, and M. Patrignani. Interactive partitioning. In Proceedings of the Symposium on Graph Drawing (GD), pages 31-36, 2000.

A. Liebers. Planarizing graphs - a survey and annotated bibliography. Journal of Graph Algorithms and Applications, 5(1):1-74, 2001.

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.

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.