Graph Drawing
Project status: Active
Research Areas
People
| Roberto Tamassia |
Publications
Yao, D., Shin, M., Tamassia, R., and Winsborough, W. H. Visualization of Automated Trust Negotiation. In Proceedings of the Workshop on Visualization for Computer Security (VizSEC 2005) in conjunction with Vis 2005 and InfoVis 2005 (Oct. 2005), IEEE Press, pp. 65-74. [ pdf ]
Finkel, B., and Tamassia, R. Curvilinear Graph Drawing Using the Force-Directed Method. In Proceedings of the International Symposium on Graph Drawing (GD '04) (2005), Springer-Verlag, pp. 448-453. [ pdf ]
Bridgeman, S., and Tamassia, R. GDS - A Graph Drawing Server on the Internet. In Graph Drawing Software, M. Jünger and P. Mutzel, Eds. Springer, 2003, pp. 193-214.
Bridgeman, S., and Tamassia, R. A User Study in Similarity Measures for Graph Drawing. Journal of Graph Algorithms and Applications 6, 3 (2002), 225-254. [ pdf ]
Chan, T., Goodrich, M. T., Kosaraju, S. R., and Tamassia, R. Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings. Computational Geometry: Theory and Applications 23, 2 (2002), 153-162. [ pdf ]
Di Battista, G., Tamassia, R., and Vismara, L. Incremental Convex Planarity Testing. Information and Computation 166 (2001), 1-33. [ pdf ]
Tamassia, R., and Vismara, L. A Case Study in Algorithm Engineering for Geometric Computing. International Journal of Computational Geometry and Applications 11, 1 (2001), 15-70. [ pdf ]
Tamassia, R., Tollis, I. G., and Vitter, J. S. A Parallel Algorithm for Planar Orthogonal Grid Drawings. Parallel Processing Letters 10, 1 (Mar. 2000), 141-150. [ pdf ]
Brandes, U., Shubina, G., Tamassia, R., and Wagner, D. Fast Layout Methods for Timetable Graphs. In Proceedings of the Conference on Graph Drawing (GD) (2000), Springer-Verlag. [ pdf ]
Brandes, U., Shubina, G., and Tamassia, R. Improving Angular Resolution in Visualizations of Geographic Networks. In Proceedings of the Joint Eurographics - IEEE TCVG Symposium on Visualization (VisSym '00) (2000). [ pdf ]
Bridgeman, S. S., and Tamassia, R. Difference Metrics for Interactive Orthogonal Drawing Algorithms. Journal of Graph Algorithms and Applications 4, 3 (2000), 47-74. [ pdf ]
Bridgeman, S. S., Di Battista, G., Didimo, W., Liotta, G., Tamassia, R., and Vismara, L. Turn-Regularity and Optimal Area Drawings of Orthogonal Representations. Computational Geometry: Theory and Applications 16, 1 (2000), 53-93. [ pdf ]
Bridgeman, S., and Tamassia, R. A User Study in Similarity Measures for Graph Drawing. In Proceedings of the 8th International Symposium on Graph Drawing (GD 2000), (2000), Springer-Verlag, pp. 19-30. [ pdf ]
Di Battista, G., Garg, A., Liotta, G., Parise, A., Tamassia, R., Tassinari, E., Vargiu, F., and Vismara, L. Drawing Directed Acyclic Graphs: An Experimental Study. International Journal of Computational Geometry and Applications 10, 6 (2000), 623-648. [ pdf ]
Vismara, L., Di Battista, G., Garg, A., Liotta, G., Tamassia, R., and Vargiu, F. Experimental Studies on Graph Drawing Algorithms. Software Practice and Experience 30 (2000), 1235-1284. [ pdf ]
Bridgeman, S., Garg, A., and Tamassia, R. A Graph Drawing and Translation Service on the World Wide Web. International Journal of Computational Geometry and Applications 9, 4-5 (1999), 419-446.
Bridgeman, S., Di Battista, G., an d Giuseppe Liotta, W. D., Tamassia, R., and Vismara, L. Optimal Compaction of Orthogonal Representations. In Proceedings of teh 7th International Symposium on Graph Drawing (GD '99) (1999), Springer-Verlag.
Bridgeman, S., Battista, G. D., Didimo, W., Liotta, G., Tamassia, R., and Vismara, L. Turn-Regularity and Optimal Drawings of Orthogonal Representations. In Abstracts 15th European Workshop on Computational Geometry (1999), INRIA Sophia-Antipolis, pp. 161-164.
Di Battista, G., Eades, P., Tamassia, R., and Tollis, I. G. Graph Drawing. Prentice Hall, Upper Saddle River, NJ, 1999. [ pdf ]
Tamassia, R. Advances in the Theory and Practice of Graph Drawing. Theoretical Computer Science 217, 2 (1999), 235-254. [ pdf ]
Tamassia, R. Graph Drawing and Information Visualization. In Proceedings of the VIII Meetings on Computational Geometry (EGC8) (1999).
Bertolazzi, P., Di Battista, G., Mannino, C., and Tamassia, R. Optimal Upward Planarity Testing of Single-Source Digraphs. SIAM Journal on Computing 27, 1 (1998), 132-169. [ pdf ]
Bridgeman, S., and Tamassia, R. Difference Metrics for Interactive Orthogonal Graph Drawing Algorithms. In Proceedings of the International Symposium on Graph Drawing '98 (1998), 1998, Springer-Verlag, pp. 57-71.
Bridgeman, S., Di Battista, G., Didimo, W., Liotta, G., Tamassia, R., and Vismara, L. Optimal Compaction of Orthogonal Representations. In Proceedings of the CGC Workshop on Geometric Computing (1998).
Di Battista, G., Eades, P., Tamassia, R., and Tollis, I. G. Graph Drawing: Algorithms for Geometric Representations of Graphs. Prentice Hall, Englewood Cliffs, NJ, 1998.
Gelfand, N., and Tamassia, R. Algorithmic Patterns for Orthogonal Graph Drawing. In Proceedings of the International Symposium on Graph Drawing (GD '98) (1998), S. H. Whitesides, Ed., Springer-Verlag, pp. 138-152. [ pdf ]
Tamassia, R. Constraints in Graph Drawing Algorithms. Constraints 3, 1 (1998), 89-122. [ pdf ]
Chan, T. M., Goodrich, M. T., Kosaraju, S. R., and Tamassia, R. Optimizing Area and Aspect Ratio in Straight-Line Orthogonal Tree Drawings. In Proceedings of the International Symposium on Graph Drawing (GD 96) (1997), S. North, Ed., Springer-Verlag, pp. 63-75.
Di Battista, G., Garg, A., Liotta, G., Tamassia, R., Tassinari, E., and Vargiu, F. An Experimental Comparison of Four Graph Drawing Algorithms. Computational Geometry: Theory and Applications 7, 5-6 (1997), 303-325. [ pdf ]
Garg, A., and Tamassia, R. GIOTTO3D: A System for Visualizing Hierarchical Structures in 3D. In Proceedings of the International Symposium on Graph Drawing (GD 96) (1997), S. North, Ed., Springer-Verlag.
Garg, A., and Tamassia, R. A New Minimum Cost Flow Algorithm with Applications to Graph Drawing. In Proceedings of the International Symposium on Graph Drawing (GD 96) (1997), S. C. North, Ed., Springer-Verlag, pp. 201-216.
Kant, G., Liotta, G., Tamassia, R., and Tollis, I. G. Area Requirement of Visibility Representations of Trees. Information Processing Letters 62, 2 (1997), 81-88.
Chrobak, M., Goodrich, M. T., and Tamassia, R. Convex Drawings of Graphs in Two and Three Dimensions. In Proceedings of the 12th ACM Symposium on Computational Geometry (1996), pp. 319-328.
Eades, P., Lin, X., and Tamassia, R. An Algorithm for Drawing a Hierarchical Graph. International Journal of Computational Geometry and Applications. 6 (1996), 145-156.
Garg, A., Tamassia, R., and Vocca, P. Drawing with Colors. In Proceedings of the European Symposium on Algorithms (ESA) '96 (Berlin, 1996), Springer, pp. 12-26.
Garg, A., Goodrich, M. T., and Tamassia, R. Planar upward tree drawings with optimal area. International Journal of Computational Geometry and Applications 6, 3 (1996), 333-356. [ pdf ]
Tamassia, R., Liotta, G., and Preparata, F. P. Robust proximity queries in implicit Voronoi diagrams. In Proceedings of the 8th Canadian Conference on Computational Geometry (1996), p. 1. [ pdf ]
Tamassia, R., Agarwal, P., Amato, N., Chen, D., Dobkin, D., Drysdale, R., Fortune, S., Goodrich, M. T., Hershberger, J., O'Rourke, J., Preparata, F., Sack, J.-R., Suri, S., Tollis, I., Vitter, J., and Whitesides, S. Strategic directions in computational geometry. ACM Computing Surveys 28, 4 (1996), 591-606. [ pdf ]
Cohen, R. F., Di Battista, G., Tamassia, R., and Tollis, I. G. Dynamic Graph Drawings: Trees, Series-Parallel Digraphs, and Planar ST-Digraphs. SIAM Journal on Computing 24, 5 (1995), 970-1001.
Di Battista, G., Garg, A., Liotta, G., Tamassia, R., Tassinari, E., and Vargiu, F. An Experimental Comparison of Three Graph Drawing Algorithms. In Proceedings of the 11th Annual ACM Symposium on Computational Geometry (1995), pp. 306-315.
Di Battista, G., Tamassia, R., and Vismara, L. On-Line Convex Planarity Testing. In Proceedings of the Workshop on Graph-Theoretic Concepts in Computer Science (WG '94) (1995), Springer-Verlag, pp. 242-255.
Garg, A., and Tamassia, R. On the Computational Complexity of Upward and Rectilinear Planarity Testing. In Proceedings of the International Symposium on Graph Drawing (GD 94) (1995), R. Tamassia and I. G. Tollis, Eds., Springer-Verlag, pp. 286-297.
Garg, A., and Tamassia, R. Upward Planarity Testing. Order 12 (1995), 109-133.
Tamassia, R. Constraints in Graph Drawing. In Proceedings of the International Workshop on Constraints for Graphics and Visualization (1995), p. 85.
Bertolazzi, P., Cohen, R. F., Di Battista, G., Tamassia, R., and Tollis, I. G. How to Draw a Series-Parallel Digraph. International Journal of Computational Geometry and Applications 4 (1994), 385-402.
Di Battista, G., Eades, P., Tamassia, R., and Tollis, I. G. Algorithms for drawing graphs: an annotated bibliography. Computational Geometry: Theory and Applications 4 (1994), 235-282.
Garg, A., and Tamassia, R. Advances in Graph Drawing. In Algorithms and Complexity (1994), Springer-Verlag, pp. 12-21.
Garg, A., and Tamassia, R. Planar Drawings and Angular Resolution: Algorithms and Bounds. In Proceedings of the 2nd Annual European Symposium on Algorithms (1994), Springer-Verlag, pp. 12-23.
Cruz, I. F., Tamassia, R., and Van Hentenryk, P. A Visual Approach to Graph Drawing. In Proceedings of the ALCOM International Workshop on Graph Drawing (Graph Drawing '93) (Sept. 1993).
Bertolazzi, P., Di Battista, G., Mannino, C., and Tamassia, R. Optimal Upward Planarity Testing of Single-Source Digraphs. In Proceedings of the 1st Annual European Symposium on Algorithms. Springer-Verlag, 1993, pp. 37-48.
Garg, A., Goodrich, M. T., and Tamassia, R. Area-efficient upward tree drawings. In Proceedings of the 9th Annual ACM Symposium on Computational Geometry (1993), pp. 359-368.
Garg, A., and Tamassia, R. Efficient Computation of Planar Straight-Line Upward Drawings. In Proceedings of the ALCOM International Workshop on Graph Drawing (Graph Drawing '93) (1993), pp. 14-15.
Goodrich, M. T., and Tamassia, R. Dynamic ray shooting and shortest paths via balanced geodesic triangulations. In Proceedings of the 9th Annual ACM Symposium on Computational Geometry (1993), pp. 318-327.
Kant, G., Liotta, G., Tamassia, R., and Tollis, I. Area requirement of visibility representations of trees. In Proceedings of the 5th Canadian Conference on Computational Geometry (1993), pp. 192-197.
Miriyala, K., Hornick, S. W., and Tamassia, R. An Incremental Approach to Aesthetic Graph Layout. In Proceedings of the International Workshop on Computer-Aided Software Engineering (1993), pp. 297-308. [ pdf ]
Bertolazzi, P., Cohen, R. F., Di Battista, G., Tamassia, R., and Tollis, I. G. How to Draw a Series-Parallel Digraph. In Proceedings of the 3rd Scandinavian Workshop Algorithm Theory (1992), Springer-Verlag, pp. 272-283.
Cohen, R. F., Di Battista, G., Tamassia, R., Tollis, I. G., and Bertolazzi, P. A framework for dynamic graph drawing. In Proceedings of the 8th Annual ACM Symposium on Computational Geometry (1992), pp. 261-270.
Di Battista, G., Tamassia, R., and Tollis, I. G. Area Requirement and Symmetry Display of Planar Upward Drawings. Discrete and Computational Geometry 7, 4 (1992), 381-401.
Di Battista, G., Tamassia, R., and Tollis, I. G. Constrained Visibility Representations of Graphs. Information Processing Letters 41 (1992), 1-7.
Goodrich, M., and Tamassia, R. Dynamic trees and dynamic point location. In Proceedings of the 23rd Annal ACM Symposium on Theory of Computing (1991), pp. 523-533. [ pdf ]
Tamassia, R., Tollis, I. G., and Vitter, J. S. Lower Bounds and Parallel Algorithms for Planar Orthogonal Grid Drawings. In Proceedings of the IEEE Symposium on Parallel and Distributed Processing (1991), pp. 386-393. [ pdf ]
Tamassia, R., and Tollis, I. G. Representations of Graphs on a Cylinder. SIAM Journal on Discrete Mathematics 4, 1 (1991), 139-149. [ pdf ]
Di Battista, G., Giammarco, A., Santucci, G., and Tamassia, R. The Architecture of Diagram Server. In Proceedings of the IEEE Workshop on Visual Languages (1990), pp. 60-65.
Eades, P., Lin, X., and Tamassia, R. A new approach for drawing a hierarchical graph. In Proceedings of the 2nd Canadian Conference on Computational Geometry (1990), pp. 143-146.
Tamassia, R. Drawing Algorithms for Planar st-Graphs. Australasian Journal of Combinatorics 2 (1990), 217-235.
Tamassia, R. Planar Orthogonal Drawings of Graphs. In Proceedings of the IEEE International Symposium on Circuits and Systems (1990).
Di Battista, G., Pietrosanti, E., Tamassia, R., and Tollis, I. G. Automatic Layout of PERT Diagrams with XPERT. In Proceedings of the IEEE Workshop on Visual Languages (1989), pp. 171-176.
Di Battista, G., Tamassia, R., and Tollis, I. G. Area requirement and symmetry display in drawing graphs. In Proceedings of the 5th Annual ACM Symposium on Computational Geometry (1989), pp. 51-60.
Tamassia, R., and Tollis, I. G. Planar Grid Embedding in Linear Time. IEEE Transaction on Circuits and Systems CAS-36, 9 (1989), 1230-1234.
Tamassia, R., and Tollis, I. G. Tessellation Representations of Planar Graphs. In Proceedings of the 27th Allerton Conference on Communication, Control, and Computing (1989), pp. 48-57.
Di Battista, G., and Tamassia, R. Algorithms for Plane Representations of Acyclic Digraphs. Theoretical Computer Science 61 (1988), 175-198.
Tamassia, R., Di Battista, G., and Batini, C. Automatic Graph Drawing and Readability of Diagrams. IEEE Transactions on Systems, Man and Cybernetics SMC-18, 1 (1988), 10-21.
Tamassia, R. A Dynamic Data Structure for Planar Graph Embedding. In Proceedings of the 15th International Colloquium on Automata, Languages and Programming (ICALP) (1988), T. Lepisto and A. Salomaa, Eds., Springer-Verlag, pp. 576-590.
Tamassia, R., and Tollis, I. G. Centipede Graphs and Visibility on a Cylinder. In Proceedings of the International Workshop on Graph Theoretic Concepts in Computer Science(WG '86 ) (June 1987), G. Tinhofer and G. Schmidt, Eds., Springer-Verlag, pp. 252-263.
Tamassia, R., and Tollis, I. G. Efficient Embedding of Planar Graphs in Linear Time. In Proceedings of the IEEE International Symposium on Circuits and Systems (1987), pp. 495-498.
Tamassia, R. On Embedding a Graph in the Grid with the Minimum Number of Bends. SIAM Journal on Computing 16, 3 (1987), 421-444.
Batini, C., Brunetti, P., Di Battista, G., Naggar, P., Nardelli, E., Richelli, G., and Tamassia, R. An Automatic Layout Facility and its Applications. In Proceedings of the International Workshop on Software Engineering Environment (Beijing, China, 1986), China Academic Publishers, pp. 139-157.
Batini, C., Nardelli, E., and Tamassia, R. A Layout Algorithm for Data Flow Diagrams. IEEE Transactions on Software Engineering SE-12, 4 (1986), 538-546.
Di Battista, G., and Tamassia, R. An Integrated Graphic System for Designing and Accessing Statistical Data Bases. In Proceedings of the 7th Symposium on Computational Statistics (1986), Physica-Verlag, pp. 231-236.
Tamassia, R., and Tollis, I. G. A Unified Approach to Visibility Representations of Planar Graphs. Discrete and Computational Geometry 1, 4 (1986), 321-341.
Batini, C., Nardelli, E., Talamo, M., and Tamassia, R. GINCOD: a Graphical Tool for Conceptual Design of Data Base Applications. In Computer Aided Data Base Design, A. Albano, V. D. Antonellis, and A. D. Leva, Eds. North-Holland, New York, NY, 1985, pp. 33-51.
Felice, P. D., and Tamassia, R. Automatic Layout of Flow Diagrams: Preliminary Analysis. In Proceedings of the ISMM (1985), pp. 263-267.
Tamassia, R. New Layout Techniques for Entity-Relationship Diagrams. In Proceedings of the 4th International Conference on Entity-Relationship Approach (1985), pp. 304-311.
Batini, C., Nardelli, E., Talamo, M., and Tamassia, R. A Graph Theoretic Approach to Aesthetic Layout of Information Systems Diagrams. In Proceedings of the 10th International Workshop Graph-Theoretical Concepts in Computer Science (Linz, Austria, June 1984), Trauner Verlag, pp. 9-18.
Batini, C., Talamo, M., and Tamassia, R. Computer Aided Layout of Entity-Relationship Diagrams. Journal of Systems and Software 4 (1984), 163-173.
| Page Owner: Webmaster | Last Modified: Mon Oct 23 14:57:09 2006 |