Books and Monographs

  1. M. T. Goodrich and S. G. Kobourov, editors, 10th International Symposium on Graph Drawing (GD), Lecture Notes in Computer Science, Vol. 2528, Springer-Verlag, 2002.

    Refereed Journal Publications

  2. C. A. Duncan, M. T. Goodrich, and S. G. Kobourov, "Balanced Aspect Ratio Trees and Their Use for Drawing Large Graphs," Journal of Graph Algorithms and Applications, v. 4, p. 19-46, 2000. (Invited to this special issue on best papers from GD'98. A preliminary version appeared in the 6th Symposium on Graph Drawing (GD), p.111-124, 1998.)

  3. C. C. Cheng, C. A. Duncan, M. T. Goodrich, and S. G. Kobourov, "Drawing Planar Graphs with Circular Arcs," Discrete & Computational Geometry, v. 25, p. 405-418, 2001. (A preliminary version appeared in the 7th Symposium on Graph Drawing (GD), p.117-126, 1999.)

  4. C. A. Duncan, M. T. Goodrich, and S. G. Kobourov, "Balanced Aspect Ratio Trees: Combining the Advantages of k -d Trees and Octrees," Journal of Algorithms, v. 38, p. 303-333, 2001. (Invited to this special issue on best papers from SODA'99. A preliminary version appeared in the 10th ACM-SIAM Symposium on Discrete Algorithms, (SODA), p.300-309, 1999.)

  5. C. A. Duncan, M. T. Goodrich, and S. G. Kobourov, "Planarity-Preserving Clustering and Embedding for Large Planar Graphs," Computational Geometry: Theory and Applications, v. 24, no. 3, p. 95-114, 2002. (Invited to this special issue on the best papers from GD'99. A preliminary version appeared in the 7th Symposium on Graph Drawing (GD), p.186-196, 1999.)

  6. P. Gajer and S. G. Kobourov, "GRIP: Graph Drawing with Intelligent Placement," Journal of Graph Algorithms and Applications, v. 6, no. 3, p. 203-224, 2002. (Invited to this special issue on the best papers from GD'2000. A preliminary version appeared in the 8th Symposium on Graph Drawing (GD), p. 222-228, 2000.)

  7. C. A. Duncan and S. G. Kobourov, "Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution," Journal of Graph Algorithms and Applications, v. 7, no. 4, p. 311-333, 2003. (Invited to this special issue on the best papers from GD'2001. A preliminary version appeared in the 9th Symposium on Graph Drawing (GD), p.407-421, 2001.)

  8. P. Gajer, M. T. Goodrich, and S. G. Kobourov, "A Multi-Dimensional Approach to Force-Directed Layouts of Large Graphs," Computational Geometry: Theory and Applications, v. 29 no. 1, p.3-18, 2004. (Invited to this special issue on the best papers from CGC'2001. A preliminary version appeared in the 8th Symposium on Graph Drawing (GD), p.211-221, 2000.)

  9. T. Biedl, E. Demaine, C. A. Duncan, R. Fleischer, and S. G. Kobourov, "Tight Bounds on Maximal and Maximum Matching," Journal of Discrete Mathematics, v. 285 no. 1, p. 7-15, 2004. (A preliminary version appeared in the 12th International Symposium on Algorithms and Computation (ISAAC), p.308-319, 2001.)

  10. C. Collberg and S. G. Kobourov, "Self-Plagiarism in Computer Science," Communications of the ACM, v. 48, no. 2, p. 88-94, 2005. (A preliminary version.)

  11. C. Erten and S. G. Kobourov, "Simultaneous Embedding of a Planar Graph and Its Dual on the Grid," Theory of Computing, v. 38, no. 3, p.313-327, 2005. (A preliminary version appeared in the 13th International Symposium on Algorithms and Computation (ISAAC), p.575-587, 2002.)

  12. C. Erten, S. G. Kobourov, V. Le, and A. Navabi, ``Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes,'' Journal of Graph Algorithms and Applications, v. 9, no. 1, p. 165-182, 2005. (A preliminary version appeared in the 11th Symposium on Graph Drawing (GD), p. 437-449, 2003.)

  13. S. G. Kobourov and K. Wampler, ``Non-Euclidean Spring Embedders,'' IEEE Transactions on Visualization and Computer Graphics, v. 11, no. 6, p. 757-767, 2005. (A preliminary version appeared in the 10th IEEE Symposium on Information Visualization (INFOVIS), p. 207--214, 2004.)

  14. C. Erten and S. G. Kobourov, ``Simultaneous Embedding of Planar Graphs with Few Bends,'' Journal of Graph Algorithms and Applications, v. 9, no. 3, p. 347-364, 2005. (A preliminary version appeared in the 12th Symposium on Graph Drawing (GD), p. 195-206, 2004.)

  15. A. Efrat, S. G. Kobourov, and A. Lubiw, ``Computing Homotopic Shortest Paths Efficiently,'' Computational Geometry: Theory and Applications. Accepted, to appear in 2006. (A preliminary version appeared in the 10th European Symp. on Algorithms (ESA), p.411-423, 2002.)

  16. 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 Planar Graph Embeddings,'' Computational Geometry: Theory and Applications. Accepted, to appear in 2006. (A preliminary version appeared in the Workshop on Algorithms and Data Structures (WADS), p. 243-255, 2003.)

  17. A. Efrat, C. Erten, and S. G. Kobourov, "Fixed-Location Circular-Arc Drawing of Planar Graphs", Journal of Graph Algorithms and Applications. Accepted, to appear in 2006. (A preliminary version appeared in the 11th Symposium on Graph Drawing (GD), p. 147-158, 2003.)

  18. C. A. Duncan, A. Efrat, S. G. Kobourov, and C. Wenk, "Drawing Graphs with Fat Edges," International Journal of Foundations of Computer Science, vol. 17, no. 5, p. 1143-1165, 2006. (A preliminary version appeared in the 9th Symp. on Graph Drawing (GD), p. 162-177, 2001.)

  19. C. A. Duncan, S. G. Kobourov, and V. S. A. Kumar, "Optimal Constrained Graph Exploration," ACM Transactions on Algorithms, vol. 2, no. 3, p. 380-402, 2007. (A preliminary version appeared in the 12th ACM-SIAM Annual Symposium on Discrete Algorithms (SODA), p. 807-814, 2001.)

  20. S. G. Kobourov and M. Landis, "Morphing Planar Graphs in Spherical Space," Journal of Graph Algorithms and Applications, vol. 12, no. 1, p.113-127, 2008. (Invited to this special issue on the best papers from GD'2006. (A preliminary version appeared in the 14th Symp. on Graph Drawing (GD), p. 306-317, 2006.)

  21. J. Cappos, A. Estrella-Balderrama, J. Fowler, and S. G. Kobourov, "Simultaneous Graph Embedding with Bends and Circular Arcs," Computational Geometry: Theory and Applications, vol. 42, no. 2, p. 173-182, 2008. (A preliminary version appeared in the 14th Symp. on Graph Drawing (GD), p. 95-107, 2006.)

  22. F. Frati, M. Kaufmann and S. G. Kobourov, "Contrained Simultaneous and Near-Simultaneous Embeddings," Journal of Graph Algorithms and Applications. Accepted, to appear in 2009. (Invited to this special issue on the best papers from GD'2007. A preliminary version appeared in the 14th Symp. on Graph Drawing (GD), p. 268-279, 2006.)

  23. C. Binucci, E. Di Giacomo, W. Didimo, A. Estrella-Balderrama, F. Frati, S. G. Kobourov, G. Liotta, "Upward Straight-line Embeddings of Directed Graphs into Point Sets," Computational Geometry: Theory and Applications. Accepted, to appear in 2009. (A preliminary version appeared in 21th Canadian Conference on Computational Geometry (CCCG), 2009.)

  24. S. G. Kobourov, K. Pavlou, J. Cappos, M. Stepp, M. Miles, and A. Wixted, "Multiple Mice vs. Multitouch Multiuser Hardware," International Journal of Human-Computer Interaction. Accepted, to appear in 2009. (A preliminary version appeared in the 10th International Conference on Human-Computer Interaction (INTERACT), p. 986-990, 2005.)

  25. A. Estrella-Balderrama, J. Fowler, and S. G. Kobourov, "GraphSET, a tool for simultaneous graph drawing," Software: Practice and Experience. Accepted, to appear in 2009. (A preliminary version appeared in the 16th Symposium on Graph Drawing (GD), p.169-180, 2008.)

    Refereed Conference Publications

  26. B. Awerbuch and S. G. Kobourov, "Polylogarithmic-Overhead Piecemeal Graph Exploration," Proceedings of the 11th Conference on Computational Learning Theory (COLT), p. 280-286, July 1998.

  27. C. A. Duncan, M. T. Goodrich, and S. G. Kobourov, "Balanced Aspect Ratio Trees and Their Use for Drawing Large Graphs," 6th Annual Symposium on Graph Drawing (GD), p. 111-124, 1998. (Prelim. version of 1.)

  28. C. A. Duncan, M. T. Goodrich, and S. G. Kobourov, "Planarity-Preserving Clustering and Embedding for Large Planar Graphs," 7th Symp. on Graph Drawing (GD), p. 186-196, 1999. (Prelim. version of 4.)

  29. C. C. Cheng, C. A. Duncan, M. T. Goodrich, and S. G. Kobourov, "Drawing Planar Graphs with Circular Arcs," 7th Annual Symposium on Graph Drawing (GD), p. 117-126, 1999. (Prelim. version of 2.)

  30. C. A. Duncan, M. T. Goodrich, and S. G. Kobourov, "Balanced Aspect Ratio Trees: Combining the Advantages of k -d Trees and Octrees," 10th ACM-SIAM Annual Symposium on Discrete Algorithms, (SODA), p. 300-309, 1999. (Prelim. version of 3.)

  31. S. Bridgeman, M. T. Goodrich, S. G. Kobourov, and R. Tamassia, "PILOT: An Interactive Tool for Learning and Grading," 31st Annual Technical Symposium on Computer Science Education (SIGCSE), p. 139-143, March 2000.

  32. S. Bridgeman, M. T. Goodrich, S. G. Kobourov, and R. Tamassia, "SAIL: A System for Generating, Archiving, and Retrieving Specialized Assignments Using LATEX," 31st Annual Technical Symposium on Computer Science Education (SIGCSE), p. 300-304, March 2000.

  33. P. Gajer, M. T. Goodrich, and S. G. Kobourov, "A Fast Multi-Dimensional Algorithm for Drawing Large Graphs," 8th Symp. on Graph Drawing (GD), p. 211-221, 2000. (Prelim. version of 8.)

  34. P. Gajer and S. G. Kobourov, "GRIP: Graph Drawing with Intelligent Placement," 8th Symp. on Graph Drawing (GD), p. 222-228, 2000. (Prelim. version of 5.)

  35. C. A. Duncan, S. G. Kobourov, and V. S. A. Kumar, "Optimal Constrained Graph Exploration," 12th ACM-SIAM Annual Symp. on Discrete Algorithms (SODA), p. 807-814, 2001.

  36. C. A. Duncan and S. G. Kobourov, "Polar Coordinate Drawing of Planar Graphs with Good Angular Resolution," 9th Symp. on Graph Drawing (GD), p. 407-421, 2001. (Prelim. version of 6.)

  37. T. Biedl, E. Demaine, C. A. Duncan, R. Fleischer, and S. G. Kobourov, "Tight Bounds on Maximal and Maximum Matching," 12th Intl. Symp. on Algorithms & Computation (ISAAC), p. 308-319, 2001. (Prelim. version of 9.)

  38. C. A. Duncan, A. Efrat, S. G. Kobourov, and C. Wenk, "Drawing Graphs with Fat Edges," 9th Symp. on Graph Drawing (GD), p. 162-177, 2001.

  39. A. Efrat, S. G. Kobourov, M. Stepp, and C. Wenk, "Growing Fat Graphs," 18th Annual Symposium on Computational Geometry (SCG), p. 277-278, 2002.

  40. C. Collberg, S. G. Kobourov, J. Miller, and S. Westbrook, "AlgoVista: A Tool to Enhance Algorithm Design and Understanding," 7th Ann. Symp. on Innovation and Technology in Comp. Sci. Education (ITiCSE), p. 228-228, 2002.

  41. A. Efrat, S. G. Kobourov, and A. Lubiw, "Computing Homotopic Shortest Paths Efficiently," 10th European Symp. on Algorithms (ESA), p.411-423, 2002. (Prelim. version of 11.)

  42. C. Erten and S. G. Kobourov, "Simultaneous Embedding of a Planar Graph and Its Dual on the Grid," 13th Intl. Symp. on Algorithms & Computation (ISAAC), p. 575-587, 2002. (Prelim. version of 10.)

  43. C. Collberg, S. G. Kobourov, J. Nagra, J. Pitts, and K. Wampler, "A System for Graph-Based Visualization of the Evolution of Software," ACM Symp. on Software Visualization (SoftVis), p. 77-86, 2003.

  44. 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 Planar Graph Embeddings," Workshop on Algorithms and Data Structures (WADS), p. 243-255, 2003. (Prelim. version of 13.)

  45. C. Collberg, S. G. Kobourov, S. Kobes, B. Smith, S. Trush, and G. Yee, "TetraTetris: An Application of Multi-User Touch-Based Interaction using DiamondTouch", 9th International Conference on Human-Computer Interaction (INTERACT), p. 81-88, 2003.

  46. A. Efrat, H. H. Gonzales-Banos, S. G. Kobourov, and L. Palaniappan, "Optimal Motion Strategies to Track and Capture a Predictable Target," IEEE Conference of Robotics and Automation (ICRA), p. 411-423, 2003.

  47. C. Collberg, S. G. Kobourov, E. Carter, and C. Thomborson, "Error-Correcting Graphs for Software Watermarking", 29th Workshop on Graph Theoretic Concepts in Computer Science (WG), p. 156-167, 2003.

  48. C. Collberg, S. G. Kobourov, J. Louie, and T. Slattery, "SPLAT: A System for Self-Plagiarism Detection", IADIS Conference on WWW/Internet, p. 508-514, 2003.

  49. A. Efrat, C. Erten, and S. G. Kobourov, "Fixed-Location Circular-Arc Drawing of Planar Graphs", 11th Symposium on Graph Drawing (GD), p. 147-158, 2003.

  50. C. Erten, S. G. Kobourov, and C. Pitta, "Intersection-Free Morphing of Planar Graphs", 11th Symposium on Graph Drawing (GD), p. 320-331, 2003.

  51. F. Brandenburg, D. Eppstein, M. T. Goodrich, S. G. Kobourov, G. Liotta, P. Mutzel, "Selected Open Problems in Graph Drawing," 11th Symposium on Graph Drawing (GD), p. 515-539, 2003.

  52. C. Erten, S. G. Kobourov, V. Le, and A. Navabi, "Simultaneous Graph Drawing: Layout Algorithms and Visualization Schemes", 11th Symposium on Graph Drawing (GD), p. 437-449, 2003.

  53. C. Erten, P. J. Harding, S. G. Kobourov, K. Wampler, and G. Yee, "GraphAEL: Graph Animations with Evolving Layouts", 11th Symposium on Graph Drawing (GD), p. 98-110, 2003.

  54. C. Collberg, S. G. Kobourov, and S. Westbrook, "AlgoVista: An Algorithmic Search Tool in an Educational Setting," 35st Technical Symposium on Computer Science Education (SIGCSE), p. 462-466, 2004.

  55. C. Erten, P. Harding, S. G. Kobourov, K. Wampler, and G. Yee, "Exploring the Computing Literature Using Temporal Graph Visualization," Conference on Visualization and Data Analysis (VDA), p. 45-56, 2004.

  56. C. Duncan, D. Eppstein, and S. G. Kobourov, "The Geometric Thickness of Low Degree Graphs," 20th Annual ACM-SIAM Symposium on Computational Geometry (SCG), p. 340-346, 2004.

  57. C. Erten, S. G. Kobourov, and C. Pitta, "Morphing Planar Graphs," 20th Annual ACM-SIAM Symposium on Computational Geometry (SCG), p.451-452, 2004.

  58. S. G. Kobourov and K. Wampler "Non-Euclidean Spring Embedders," 10th Annual IEEE Symposium on Information Visualization (InfoVis), p. 207--214, 2004.

  59. J. Abello, S. G. Kobourov, and R. Yusufov, ``Visualizing Large Graphs with Compound-Fisheye Views and Treemaps,'' 12th Symposium on Graph Drawing (GD), p. 431-442, 2004.

  60. S. G. Kobourov and C. Pitta, ``An Interactive Multi-User System for Simultaneous Graph Drawing,'' 12th Symposium on Graph Drawing (GD), p. 492-503, 2004.

  61. C. Erten and S. G. Kobourov, ``Simultaneous Embedding of Planar Graphs with Few Bends,'' 12th Symposium on Graph Drawing (GD), p. 195-206, 2004.

  62. D. Forrester, S. G. Kobourov, A. Navabi, K. Wampler, G. Yee, ``graphael: A System for Generalized Force-Directed Layouts,'' 12th Symposium on Graph Drawing (GD), p. 454-466, 2004.

  63. B. Dux, A. Iyer, S. Debray, D. Forrester, and S. G. Kobourov, ``Visualizing the Behavior of Dynamically Modifiable Code.'' 13th IEEE International Workshop on Program Comprehension (IWPC), p. 337-340, 2005.

  64. C. Collberg, S. Debray, S. G. Kobourov, and S. Westbrook, ``Increasing Undergraduate Involvement in Computer Science Research,'' 8th World Conference on Computers in Education (WCCE), p. 342-352, 2005.

  65. J. Cappos, S. G. Kobourov, M. Miles, M. Stepp, K. Pavlou, and A. Wixted, "Collaboration with DiamondTouch," 10th International Conference on Human-Computer Interaction (INTERACT), p. 986-990, 2005.

  66. C. Erten, A. Efrat, D. Forrester, A. Iyer, and S. G. Kobourov, ``Force-Directed Approaches to Sensor Localization,'' 8th Workshop on Algorithm Engineering and Experiments (ALENEX), p. 108-118, 2006.

  67. S. G. Kobourov and M. Landis, "Morphing Planar Graphs in Spherical Space," 14th Symposium on Graph Drawing (GD), p. 306-317, 2006.

  68. A. Estrella-Balderrama, J. Fowler, and S. G. Kobourov, "Characterization of Unlabeled Level Planar Trees," 14th Symposium on Graph Drawing (GD), p. 367-379, 2006.

  69. J. Cappos, A. Estrella-Balderrama, J. Fowler, and S. G. Kobourov, "Simultaneous Graph Embedding with Bends and Circular Arcs," 14th Symposium on Graph Drawing (GD), p. 95-107, 2006.

  70. U. Brandes, C. Erten, J. Fowler, F. Frati, M. Geyer, C. Gutwenger, S. Hong, M. Kaufmann, S. G. Kobourov, G. Liotta, P. Mutzel, A. Symvonis, "Colored Simultaneous Geometric Embeddings," 13th International Computing and Combinatorics Conference, (COCOON), p. 254-263, 2007.

  71. J. Fowler and S. G. Kobourov, ``Characterization of Unlabeled Level Planar Graphs,'' 15th Symposium on Graph Drawing (GD), p. 37-49, 2007.

  72. J. Fowler and S. G. Kobourov, ``Minimum Level Nonplanar Patterns for Trees,'' 15th Symposium on Graph Drawing (GD), p. 69-75, 2007.

  73. F. Frati, M. Kaufmann and S. G. Kobourov, ``Constrained Simultaneous and Near-Simultaneous Embeddings,'' 15th Symposium on Graph Drawing (GD), p. 268-279, 2007.

  74. J. Fowler, M. Junger, S. G. Kobourov, and M. Schulz, "On Simultaneous Embedding with Fixed Edges," Conference on Topological and Geometric Graph Theory, Electronic Notes in Discrete Mathematics, vol. 31, p. 41-44, 2008.

  75. A. Estrella-Balderrama, F. Frati, and S. G. Kobourov, Upward Straight-line Embeddings of Directed Graphs into Point Sets," 34th Workshop on Graph-Theoretic Concepts in Computer Science (WG), p. 122-133, 2008.

  76. J. Fowler, M. Junger, S. G. Kobourov, and M. Schulz, "Characterizing Simultaneous Embedding with Fixed Edges," 34th Workshop on Graph-Theoretic Concepts in Computer Science (WG), p. 146-158, 2008.

  77. A. Estrella-Balderrama, J. Fowler and S. G. Kobourov, "GraphSET: Graph Simultaneous Embedding Tool," 16th Symposium on Graph Drawing (GD), p. 169-180, 2008.

  78. A. Estrella-Balderamma, J. Fowler, and S. G. Kobourov, "Colored Simultaneous Geometric Embeddings and Universal Pointsets," 21th Canadian Conference on Computational Geometry (CCCG). Accepted, to appear in 2009.

  79. C. Binucci, E. Di Giacomo, W. Didimo, A. Estrella-Balderamma, F. Frati, S. G. Kobourov, and G. Liotta, "Directed Graphs with an Upward Straight-line Embedding into Every Point Set," 21th Canadian Conference on Computational Geometry (CCCG). Accepted, to appear in 2009.

  80. A. Estrella-Balderrama, J. Fowler, and S. G. Kobourov, "On the Characterization of Level Planar Trees by Minimal Patterns," 17th Symposium on Graph Drawing (GD). Accepted, to appear in 2009.

  81. C. Duncan, S. G. Kobourov, and M. Goodrich, "Planar Drawings of Higher-Genus Graphs," 17th Symposium on Graph Drawing (GD). Accepted, to appear in 2009.

  82. E. Gansner, Y. Hu, S. G. Kobourov, and C. Volinsky, "Putting Recommendations on the Map - Visualizing Clusters and Relations," 3rd ACM Conference on Recommendation Systems. Accepted, to appear in 2009.

  83. E. Gansner, Y. Hu, and S. G. Kobourov, "GMap: Visualizing Graphs and Clusters as Maps", 3rd IEEE Pacific Visualzation Symposium. Accepted, to appear in 2010.

  84. E. Gansner, Y. Hu, M. Kaufmann, and S. G. Kobourov, "Optimal Polygonal Representation of Planar Graphs," 9th Latin American Theoretical Informatics Symposium (LATIN). Accepted, to appear in 2010.



[ Home | Projects | Papers | Teaching | CV | Colleagues | U of A | U of A CS ]