Cited By
View all- Song LTakatsuka M(2005)Real-time 3D finger pointing for an augmented deskProceedings of the Sixth Australasian conference on User interface - Volume 4010.5555/1082243.1082256(99-108)Online publication date: 30-Jan-2005
An interactive multi-user system for simultaneous graph drawing
Pages 492 - 501
Abstract
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 http://dt.cs.arizona.edu where it is also available as an applet.
References
[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, andG. 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.
- An interactive multi-user system for simultaneous graph drawing
Comments
Information & Contributors
Information
Published In
Sponsors
- ILOG
- Tom Sawyer Software
- University of North Texas: University of North Texas
- City College of New York, CUNY: City College of New York, CUNY
- DIMACS Center for Discrete Math. and Theoretical Computer Science: DIMACS Center for Discrete Math. and Theoretical Computer Science
Publisher
Springer-Verlag
Berlin, Heidelberg
Publication History
Published: 29 September 2004
Qualifiers
- Article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 06 Oct 2024
Other Metrics
Citations
Cited By
View all- Song LTakatsuka M(2005)Real-time 3D finger pointing for an augmented deskProceedings of the Sixth Australasian conference on User interface - Volume 4010.5555/1082243.1082256(99-108)Online publication date: 30-Jan-2005