Books and Monographs


  1. S. Kobourov, "Visualization of Large Graphs," PhD Thesis, Johns Hopkins University, 2000.

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

  3. H. Hauser, S. Kobourov, H. Qu, editors, Proceedings of the 5th IEEE Pacific Visualization Symposium (PacificVis), Songdo, Korea, February 28 - March 2 2012, IEEE Press, 2012.

  4. S. Kobourov, "Force-Directed Drawing Algorithms," In Roberto Tamassia (editor), Handbook of Graph Drawing and Visualization, p. 383-408, CRC Press, 2013.

  5. T. Blasius, S. Kobourov, and I. Rutter, "Simultaneous Embedding of Planar Graphs," In Roberto Tamassia (editor), Handbook of Graph Drawing and Visualization, CRC Press, p. 349-381, 2013.

  6. E. Gansner, Y. Hu, S. Kobourov, "Viewing Abstract Data as Maps," In Tony Huang (editor), Human Centric Visualization: Theories, Methodologies and Case Studies, p. 63-89, Springer, 2013.

  7. J. Abello, D. Archambault, J. Kennedy, S. Kobourov, K. Ma, S. Miksch, C. Muelder, and A. Telea, "Temporal Multivariate Networks," in A. Kerren, H. Purchase, and M. Ward (editors), Multivariate Network Visualization, p. 151-175, Springer, 2014.

  8. S. Kobourov, "Canonical Orders and Schnyder Realizers," in M.-Y. Kao (editor), Encyclopedia of Algorithms, DOI 10.1007/978-3-642-27848-8 650-1, p. 1-8, Springer, 2015.

  9. R. Borgo, B. Lee, B. Bach, S. Fabrikant, R. Jianu, A. Kerren, S. Kobourov, F. McGee, L. Micallef, T. Landesberger, K. Ballweg, S.Diehl, P. Simonetto, M. Zhou, "Crowdsourcing for Information Visualization: Promises and Pitfalls," in A. Kerren, H. Purchase, Evaluation in the Crowd. Crowdsourcing and Human-Centered Experiments, p. 96-138, Springer, 2017.

  10. S. Kobourov, G. Liotta, and F. Montecchiani, "An annotated bibliography on 1-planarity,"Computer Science Review, vol. 25, p. 49-67, 2017.

    Refereed Journal Publications


  11. C. A. Duncan, M. T. Goodrich, and S. 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.)

  12. C. C. Cheng, C. A. Duncan, M. T. Goodrich, and S. 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.)

  13. C. A. Duncan, M. T. Goodrich, and S. 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.)

  14. C. A. Duncan, M. T. Goodrich, and S. 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.)

  15. P. Gajer and S. 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.)

  16. C. A. Duncan and S. 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.)

  17. P. Gajer, M. T. Goodrich, and S. 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.)

  18. T. Biedl, E. Demaine, C. A. Duncan, R. Fleischer, and S. 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.)

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

  20. C. Erten and S. 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.)

  21. C. Erten, S. 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.)

  22. S. 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.)

  23. C. Erten and S. 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.)

  24. A. Efrat, S. Kobourov, and A. Lubiw, ``Computing Homotopic Shortest Paths Efficiently,'' Computational Geometry: Theory and Applications, vol. 35, no. 3, p. 162-172, 2006. (A preliminary version appeared in the 10th European Symp. on Algorithms (ESA), p.411-423, 2002.)

  25. P. Brass, E. Cenek, C. A. Duncan, A. Efrat, C. Erten, D. Ismailescu, S. Kobourov, A. Lubiw, and J. S. B. Mitchell, ``On Simultaneous Planar Graph Embeddings,'' Computational Geometry: Theory and Applications, vol. 36, no. 2, p. 117-130, 2007. (A preliminary version appeared in the Workshop on Algorithms and Data Structures (WADS), p. 243-255, 2003.)

  26. A. Efrat, C. Erten, and S. Kobourov, "Fixed-Location Circular-Arc Drawing of Planar Graphs", Journal of Graph Algorithms and Applications, vol. 11, no. 1, p. 145-164, 2007. (A preliminary version appeared in the 11th Symposium on Graph Drawing (GD), p. 147-158, 2003.)

  27. C. A. Duncan, A. Efrat, S. 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.)

  28. C. A. Duncan, S. 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.)

  29. S. 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.)

  30. J. Cappos, A. Estrella-Balderrama, J. Fowler, and S. 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.)

  31. F. Frati, M. Kaufmann and S. Kobourov, "Contrained Simultaneous and Near-Simultaneous Embeddings," Journal of Graph Algorithms and Applications, vol. 13, no. 3, p. 447-465, 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.)

  32. A. Estrella-Balderrama, J. Fowler, and S. Kobourov, "Characterization of Unlabeled Level Planar Trees," Computational Geometry: Theory and Applications, vol. 42, no. 6, p. 704-721, 2009. (A preliminary version appeared in the 14th Symposium on Graph Drawing (GD), p. 367-379, 2006.)

  33. C. Binucci, E. Di Giacomo, W. Didimo, A. Estrella-Balderrama, F. Frati, S. Kobourov, G. Liotta, "Upward Straight-line Embeddings of Directed Graphs into Point Sets," Computational Geometry: Theory and Applications, vol. 43, no. 2, p. 219-232, 2010. (A preliminary version appeared in the 21th Canadian Conference on Computational Geometry (CCCG), 2009.)

  34. A. Estrella-Balderrama, J. Fowler, and S. Kobourov, "GraphSET, a tool for simultaneous graph drawing," Software: Practice and Experience, vol. 40, no. 10, p. 849-863, 2010. (A preliminary version appeared in the 16th Symposium on Graph Drawing (GD), p.169-180, 2008.)

  35. C. Erten, A. Efrat, D. Forrester, A. Iyer, and S. Kobourov, "Force-Directed Approaches to Sensor Localization," IEEE Transaction on Sensor Networks, vol. 7, no. 3, p. 1-25, 2010. (A preliminary version appeared in the 8th Workshop on Algorithm Engineering and Experiments (ALENEX), p. 108-118, 2006.)

  36. E. Gansner, Y. Hu, and S. Kobourov, "Visualizing Graphs and Clusters as Maps," IEEE Computer Graphics and Applications, vol. 30, no. 6, p. 44-66, 2010. (Invited to this special issue on the best papers from PacificVis'2010. A preliminary version appeared in the 3rd IEEE Pacific Visualzation Symposium, p. 201-208, 2010.)

  37. U. Brandes, C. Erten, A. Estrella-Balderrama, J, Fowler, F. Frati, M. Geyer, C. Gutwenger, S. Hong, M. Kaufmann, S. Kobourov, G. Liotta, P. Mutzel, and A. Symvonis, "Colored Simultaneous Geometric Embeddings and Universal Pointsets," Algorithmica, vol. 60. no. 3, p. 569-592, 2011. (A preliminary version appeared in the 13th International Computing and Combinatorics Conference, (COCOON), p. 254-263, 2007.)

  38. C. Duncan, S. Kobourov, and M. Goodrich, "Planar Drawings of Higher-Genus Graphs," Journal of Graph Algorithms and Applications, vol. 15, no. 1, pp. 7-32, 2011. (Invited to this special issue on the best papers from GD'2009. A preliminary version appeared in the 17th Symposium on Graph Drawing (GD), p. 45-60, 2009.)

  39. J. Fowler, M. Juenger, S. Kobourov, and M. Schulz, "Characterizations of Restricted Pairs of Planar Graphs Allowing Simultanous Embedding with Fixed Edges," Computational Geometry: Theory and Applications, vol. 44, no. 8, p. 385-398, 2011. (A preliminary version appeared in the 34th Workshop on Graph-Theoretic Concepts in Computer Science (WG), p. 146-158, 2008.)

  40. C. Duncan, D. Eppstein, M. Goodrich, S. Kobourov, and M. Noellenburg, "Lombardi Drawings of Graphs," Journal of Graph Algorithms and Applications, vol. 16 no. 1, p. 85-108, 2012. (Invited to this special issue on the best papers from GD'2010. A preliminary version appeared in the 18th Symposium on Graph Drawing (GD), p. 195-207, 2010.)

  41. E. Gansner, Y. Hu, M. Kaufmann, and S. Kobourov, "Optimal Polygonal Representation of Planar Graphs," Algorithmica, vol. 63, no. 3, p. 672-691, 2012. (Invited to this special issue on the best papers from LATIN'2010. A preliminary version appeared in the 9th Latin American Theoretical Informatics Symposium (LATIN), p. 417-432, 2010.)

  42. J. Alam, T. Biedl, S. Felsner, M. Kaufmann, and S. Kobourov, "Proportional Contact Representations of Planar Graphs," Journal of Graph Algorithms and Applications, vol. 16, no. 3, p. 701-728, 2012. (Invited to this special issue on the best papers from GD'2011. A preliminary version appeared in the 19th Symposium on Graph Drawing (GD), p. 26-38, 2011.)

  43. Y. Hu, S. Kobourov, and D. Mashima, "Visualizing Dynamic Data with Maps," IEEE Transactions on Visualization and Computer Graphics, vol. 18, no. 9, p. 1424-1437, 2012. (Invited to this special issue on the best papers from PacificVis'2011. A preliminary version appeared in the 4th IEEE Pacific Visualzation Symposium (PacificVis), p. 102-110, 2011.)

  44. C. Duncan, D. Eppstein, M. Goodrich, S. Kobourov, and M. Noellenburg, "Drawing Trees with Perfect Angular Resolution and Polynomial Area," Discrete & Computational Geometry, Vol. 49, no. 2, p. 157-182, 2013. (A preliminary version appeared in the 18th Symposium on Graph Drawing (GD), p. 183-194, 2010.)

  45. M. Hingle, D. Yoon, J. Fowler, S. Kobourov, M. Schneider, D. Falk, and R. Burd, "Collection and visualization of dietary behavior and reasons for eating using a popular and free social media software application," Journal of Medical Internet Research (JMIR), Vol. 15, no. 6, p.125-145, 2013.

  46. J. Alam, T. Biedl, S. Felsner, A. Gerasch, M. Kaufmann and S. Kobourov, "Linear-Time Algorithms for Proportional Contact Graph Representations." Algorithmica, Vol. 67, p. 3-22, 2013. (Invited to this special issue as the best paper award winner from ISAAC'2011. A preliminary version appeared in the 22nd Symposium on Algorithms and Computation (ISAAC), p. 281-291, 2011.)

  47. M. Bekos, S. Kobourov, M. Kaufmann and A. Symvonis, "Smooth Orthogonal Layouts," Journal of Graph Algorithms and Applications, vol. 17, no. 5, p. 575-595, 2013. (A preliminary version appeared in the 20th Symposium on Graph Drawing (GD), p. 150-161, 2012.)

  48. J. Alam, T. Biedl, S. Felsner, M. Kaufmann, S. Kobourov and T. Ueckerdt, "Computing Cartograms with Optimal Complexity," Discrete & Computational Geometry, vol. 50, no. 3, p. 784-810, 2013. (A preliminary version appeared in the 28th ACM Symposium on Computational Geometry (SoCG), p. 21-30, 2012.)

  49. Y. Hu, S. Kobourov, S. Veeramoni, "Embedding, Clustering and Coloring for Dynamic Maps," Journal of Graph Algorithms and Applications, vol. 18, no. 1, p. 77-109, 2014. (A preliminary version appeared in the 5th IEEE Pacific Visualzation Symposium (PacificVis), p. 33-40 2012.)

  50. M. Bekos, M. Kaufmann, S. Kobourov, S. Veeramoni, "A Note on Maximum Differential Coloring of Planar Graphs," Journal of Discrete Algorithms. vol. 29, p. 1-7, 2014.

  51. B. Saket, P. Simonetto, S. Kobourov, Katy Borner, "Evaluation of Node, Node-Link, and Node-Link-Group Diagrams," IEEE Transactions on Visualization and Computer Graphics (TVCG), vol. 20, no. 12, p. 2231-2240, 2014.

  52. B. Saket, C. Scheidegger, S. Kobourov, Katy Borner, "Map-based Visualizations Increase Long-Term Recall of Data," Computer Graphics Forum, special issue on EUROVIS'15, vol. 34, no. 3, p. 441-450, 2015.

  53. J. Alam, S. Kobourov, S. Veeramoni, "Quantitative Measures for Cartogram Generation Techniques," Computer Graphics Forum, special issue on EUROVIS'15, vol. 34, no. 3, p. 351-360, 2015.

  54. A. Das, E. Gansner, M. Kaufmann, S. Kobourov, J. Spoerhase, and A. Wolff, "Approximating Minimum Manhattan Networks in Higher Dimensions," Algorithmica. vol. 71, no. 1, p. 36-52, 2015. (A preliminary version appeared in the 19th European Symposium on Algorithms (ESA), p. 49-60, 2011.)

  55. A. Efrat, Y. Hu, S. Kobourov, S. Pupyrev, "MapSets: Visualizing Embedded and Clustered Graphs," Journal of Graph Algorithms and Applications, vol. 19, no. 2, p. 571-593. 2015 (A preliminary version appeared in the 22nd Symposium on Graph Drawing (GD), p. 452-463, 2014.)

  56. J. Alam, M. Kaufmann, S. Kobourov, and T. Mchedlidze, "Fitting Planar Graphs on Planar Maps," Journal of Graph Algorithms and Applications, vol. 19, no. 1, p. 413-440, 2015. (A preliminary version appeared in the 40th Conference on Current Trends in Theory and Practice of Computer Science (SofSem), p. 52-64, 2014.)

  57. P. Angelini, W. Didimo, S. Kobourov, T. Mchedlidze, V. Roselli, A. Symvonis, and S. Wismath, "Monotone Drawings of Graphs with Fixed Embedding," Algorithmica, vol. 71, no. 2, p. 233-257, 2015. (A preliminary version appeared in the 19th Symposium on Graph Drawing (GD), p. 379-390, 2011.)

  58. J. Alam, S. Chaplick, G. Fijavz, M. Kaufmann, S. Kobourov, S. Pupyrev, J. Toeniskoetter, "Threshold-Coloring and Unit-Cube Contact Representation of Planar Graphs," Discrete Applied Mathematics, vol. 216, no. 1, p. 2- 14, 2017. (A preliminary version appeared in the 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), p. 26-37, 2013.)

  59. M. Bekos, T. van Dijk, M. Fink, P. Kindermann, S. Kobourov, S. Pupyrev, J. Spoerhase, A. Wolff, "Improved Approximation Algorithms for Box Contact Representations," Algorithmica, vol. 77, no. 3, p. 902-920, 2017 (A preliminary version appeared in the 22nd European Symposium on Algorithms (ESA), p. 87-99, 2014.)

  60. M. Bekos, M. Kaufmann, S. Kobourov, K, Stavropoulos, S. Veeramoni, "The Maximum k-Differential Coloring Problem," Journal of Discrete Algorithms, vol. 45, p. 35-53, 2017. (A preliminary version appeared in the 41st Conference on Current Trends in Theory and Practice of Computer Science (SofSem), p. 115-127, 2015.)

  61. B. Saket, C. Scheidegger, S. Kobourov, "Comparing Node-Link and Node-Link-Group Visualizations From An Enjoyment Perspective," Computer Graphics Forum, vol. 35, no. 3, p. 41-50, 2016. (A preliminary version appeared in the 18th IEEE Eurographics Conference on Visualization EUROVIS'16.)

  62. S. Nusrat and S. Kobourov, "The State of the Art in Cartograms," Computer Graphics Forum, vol. 35, no. 3, p. 619-642, 2016. (A preliminary version appeared in the 18th IEEE Eurographics Conference on Visualization (EUROVIS'16).)

  63. S. Emmons, S. Kobourov, M. Gallant, K. Borner, "Analysis of Network Clustering Algorithms and Cluster Quality Metrics at Scale," PLOS ONE, vol. 11, no. 7, e0159161. doi:10.1371/journal.pone.0159161, 2016.

  64. A. Das, K. Fleszar, S. Kobourov, J. Spoerhase, S. Veeramoni and A. Wolff, "Approximating the Generalized Minimum Manhattan Network Problem," Algorithmica, vol. 80, no. 4, p. 1170-1190, 2018. (A preliminary version appeared in the 24st International Symposium on Algorithms and Computation (ISAAC), p. 722-732, 2013.)

  65. J. Alam, S. Kobourov, D. Mondal, "Orthogonal Layout with Optimal Face Complexity," Computational Geometry: Theory and Applications, vol. 63, p. 40-52, 2017. (A preliminary version appeared in the 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SofSem), p. 121-133, 2016.)

  66. P. Angelini, M. Bekos, F. De Luca, W. Didimo, M. Kaufmann, S. Kobourov, F. Montecchiani, C. Raftopoulou, V. Roselli, A. Symvonis, "Vertex-Coloring with Defects," Journal of Graph Algorithms and Applications, vol. 21, no. 3, p. 313-340, 2017.

  67. H. Kruiger, P. Rauber, R. Martins, A. Kerren, S. Kobourov, and A. Telea, "Graph Layouts by t-SNE," Computer Graphics Forum, vol. 36, no. 3, 2017. (A preliminary version appeared in the 19th IEEE Eurographics Conference on Visualization (EUROVIS), 2017.)

  68. E. Welch and S. Kobourov, "Measuring Symmetry in Drawings of Graphs," Computer Graphics Forum, vol. 36, no. 3, 2017. (A preliminary version appeared in the 19th IEEE Eurographics Conference on Visualization (EUROVIS), 2017.)

  69. M. Chimani, S. Felsner, S. Kobourov, T. Ueckerdt, P. Valtr, and A. Wolff,"On the Maximum Crossing Number," Journal of Graph Algorithms and Applications, vol. 22, no. 1, p. 67-87, 2018. (A preliminary version appeared in the 28th International Workshop on Combinatorial Algorithms (IWOCA), 2017.)

  70. D. Eppstein, P. Kindermann, S. Kobourov, G. Liotta, A. Lubiw, A. Maignan, D. Mondal, H. Vosoughpour, S. Whitesides and S. Wismath, "On the Planar Split Thickness of Graphs," Algorithmica, vol. 80, no. 3, p. 977- 994, 2018. (A preliminary version appeared in the 12th Latin American Theoretical Informatics Symposium (LATIN), p. 403-415, 2016.)

  71. W. Evans, S. Felsner, M. Kaufmann, S. Kobourov, D. Mondal, R. Nishat, and K. Verbeek, ``Table Cartograms,'' Computational Geometry: Theory and Applications, vol. 68, p. 174-185, 2018. (A preliminary version appeared in the 21st European Symposium on Algorithms (ESA), p. 421-432, 2013.)

  72. S. Rains, M. Hingle, M. Surdeanu, D. Bell, S. Kobourov, S, "A test of the risk perception attitude framework as a message tailoring strategy to promote diabetes screening," Health Communication, DOI: 10.1080/10410236.2018.1431024, 2018.

  73. F. De Luca, E. Di Giacomo, W. Didimo, S. Kobourov and G. Liotta, "An Experimental Study on the Ply Number of Straight-line Drawings," Journal of Graph Algorithms and Applications, 2018. (A preliminary version appeared in the 11th International Conference and Workshops on Algorithms and Computation (WALCOM), 2017.)

  74. C. Duncan, D. Eppstein, M. Goodrich, S. Kobourov, and M. Loeffler, "Planar and Poly-Arc Lombardi Drawings," Journal of Computational Geometry, 2018.

  75. J. Zhou, D. Bell, S. Nusrat, M. Hingle, M. Surdeanu, S. Kobourov, "A Study of Calorie Estimation in Pictures of Food," Journal of Medical Internet Research (JMIR), DOI: 10.2196/ijmr.9359, 2018.

  76. U. Soni, Y. Lu, B. Hansen, H. Purchase, S. Kobourov, R. Maciejewski, "The Perception of Graph Properties in Graph Layouts," Computer Graphics Forum, 2018. (A preliminary version appeared in the 20th IEEE Eurographics Conference on Visualization (EUROVIS), 2018.)

  77. S. Nusrat, J. Alam, S. Kobourov, "Evaluating Cartogram Effectiveness," IEEE Transactions on Visualization and Computer Graphics, vol. 24, no. 2, p. 1077-1090, 2018

  78. S. Nusrat, J. Alam, C. Scheidegger, S. Kobourov, "Cartogram Visualization for Bivariate Geo-Statistical Data," IEEE Transactions on Visualization and Computer Graphics, DOI: 10.1109/TVCG.2017.2765330, 2018.

  79. M. Okoe, R. Jianu, S. Kobourov, "Node-link or Adjacency Matrices: Old Question, New Insights," IEEE Transactions on Visualization and Computer Graphics, DOI: 10.1109/TVCG.2018.2865940, 2018.


    Refereed Conference Publications


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

  81. C. A. Duncan, M. T. Goodrich, and S. 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.)

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

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

  84. C. A. Duncan, M. T. Goodrich, and S. 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.)

  85. S. Bridgeman, M. T. Goodrich, S. 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.

  86. S. Bridgeman, M. T. Goodrich, S. 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.

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

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

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

  90. C. A. Duncan and S. 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.)

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

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

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

  94. C. Collberg, S. 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.

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

  96. C. Erten and S. 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.)

  97. C. Collberg, S. 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.

  98. P. Brass, E. Cenek, C. A. Duncan, A. Efrat, C. Erten, D. Ismailescu, S. 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.)

  99. C. Collberg, S. 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.

  100. A. Efrat, H. H. Gonzales-Banos, S. 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.

  101. C. Collberg, S. 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.

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

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

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

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

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

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

  108. C. Collberg, S. 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.

  109. C. Erten, P. Harding, S. 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.

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

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

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

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

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

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

  116. D. Forrester, S. 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.

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

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

  119. J. Cappos, S. 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.

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

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

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

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

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

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

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

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

  128. J. Fowler, M. Junger, S. 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.

  129. A. Estrella-Balderrama, F. Frati, and S. 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.

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

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

  132. A. Estrella-Balderamma, J. Fowler, and S. Kobourov, "Colored Simultaneous Geometric Embeddings and Universal Pointsets," 21th Canadian Conference on Computational Geometry (CCCG), p. 25-30, 2009.

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

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

  135. C. Duncan, S. Kobourov, and M. Goodrich, "Planar Drawings of Higher-Genus Graphs," 17th Symposium on Graph Drawing (GD), p. 45-60, 2009.

  136. E. Gansner, Y. Hu, S. Kobourov, and C. Volinsky, "Putting Recommendations on the Map - Visualizing Clusters and Relations," 3rd ACM Conference on Recommendation Systems, p. 345-354, 2009.

  137. E. Gansner, Y. Hu, and S. Kobourov, "GMap: Visualizing Graphs and Clusters as Maps", 3rd IEEE Pacific Visualzation Symposium, p. 201-208, 2010.

  138. E. Gansner, Y. Hu, M. Kaufmann, and S. Kobourov, "Optimal Polygonal Representation of Planar Graphs," 9th Latin American Theoretical Informatics Symposium (LATIN), p. 417-432, 2010.

  139. S. Isaacman, R. Becker, R. Caceres, S. Kobourov, J. Rowland, A. Varshavsky, "A Tale of Two Cities," 11th ACM Workshop on Mobile Computing Systems and Applications (HotMobile), p. 19-24, 2010.

  140. K. Coogan, B. Katz, V. Khare, S. Kobourov, "MSDR-D Network Localization Algorithm," 6th Workshop on Algorithms for Sensor Systems (ALGOSENSORS), p. 148-160, 2010.

  141. V. Dujmovic, W. Evans, S. Kobourov, G. Liotta, C. Weibel, and S. Wismath, "On Graphs Supported by Line Sets," 18th Symposium on Graph Drawing (GD), p. 77-82, 2010.

  142. C. Duncan, D. Eppstein, M. Goodrich, S. Kobourov, and M. Noellenburg, "Lombardi Drawings of Graphs," 18th Symposium on Graph Drawing (GD), p. 195-207, 2010.

  143. C. Duncan, D. Eppstein, M. Goodrich, S. Kobourov, and M. Noellenburg, "Drawing Trees with Perfect Angular Resolution and Polynomial Area," 18th Symposium on Graph Drawing (GD), p. 183-194, 2010.

  144. E. Gansner, Y. Hu, and S. Kobourov, "On Touching Triangle Graphs," 18th Symposium on Graph Drawing (GD), p. 250-261, 2010.

  145. Y. Hu, S. Kobourov, and S. Veeramoni, "On Maximum Differential Graph Coloring," 18th Symposium on Graph Drawing (GD), p. 274-286, 2010.

  146. S. Isaacman, R. Becker, R. Caceres, S. Kobourov, M. Martonosi, J. Rowland, A. Varshavsky, "Identifying Important Places in Peoples Lives from Cellular Network Data," 9th Conference on Pervasive Computing, p. 133-151, 2011.

  147. S. Isaacman, R. Becker, R. Caceres, S. Kobourov, M. Martonosi, J. Rowland, A. Varshavsky, "Ranges of Human Mobility in Los Angeles and New York," 8th IEEE International Workshop on Managing Ubiquitous Communications and Services, p. 88-93, 2011.

  148. J. Alam, T. Biedl, S. Felsner, M. Kaufmann, and S. Kobourov, "Proportional Contact Representations of Planar Graphs," 19th Symposium on Graph Drawing (GD), p. 26-38, 2011.

  149. P. Angelini, W. Didimo, S. Kobourov, T. Mchedlidze, V. Roselli, A. Symvonis, and S. Wismath, "Monotone Drawings of Graphs with Fixed Embedding," 19th Symposium on Graph Drawing (GD), p. 379-390, 2011.

  150. C. Duncan, D. Eppstein, M. Goodrich, S. Kobourov, and M. Loeffler, "Planar and Poly-Arc Lombardi Drawings," 19th Symposium on Graph Drawing (GD), p. 308-319, 2011.

  151. R. Chernobelskiy, K. Cunningham, M. Goodrich, S. Kobourov, and L. Trott, "Force-Directed Lombardi-Style Graph Drawing," 19th Symposium on Graph Drawing (GD), p. 320-331, 2011.

  152. Y. Hu, S. Kobourov, and D. Mashima, "Visualizing Dynamic Data with Maps," 4th IEEE Pacific Visualzation Symposium (PacificVis), p. 102-110, 2011.

  153. J. Alam, T. Biedl, S. Felsner, A. Gerasch, M. Kaufmann and S. Kobourov, "Linear-Time Algorithms for Proportional Contact Graph Representations," 22nd Symposium on Algorithms and Computation (ISAAC), p. 281-291, 2011. (Best paper award.)

  154. A. Das, E. Gansner, M. Kaufmann, S. Kobourov, J. Spoerhase, and A. Wolff, "Approximating Minimum Manhattan Networks in Higher Dimensions," 19th European Symposium on Algorithms (ESA), p. 49-60, 2011.

  155. Y. Hu, S. Kobourov, S. Veeramoni, "Embedding, Clustering and Coloring for Dynamic Maps," 5th IEEE Pacific Visualzation Symposium (PacificVis), p. 33-40 2012.

  156. J. Alam, T. Biedl, S. Felsner, M. Kaufmann, S. Kobourov, and T. Ueckerdt, "Computing Cartograms with Optimal Complexity," 28th ACM Symposium on Computational Geometry (SoCG), p. 21-30, 2012.

  157. M. Bekos, S. Kobourov, M. Kaufmann and A. Symvonis, "Smooth Orthogonal Layouts," 20th Symposium on Graph Drawing (GD), p. 150-161, 2012.

  158. S. Kobourov, D. Mondal and R. Nishat, "Touching Triangle Representations for 3-Connected Planar Graphs," 20th Symposium on Graph Drawing (GD), p. 199-210, 2012.

  159. D. Bremner, W. Evans, F. Frati, L. Heyer, S. Kobourov, W. Lenhart, G. Liotta, D. Rappaport and S. Whitesides, "On Representing Graphs by Touching Cuboids," 20th Symposium on Graph Drawing (GD), p. 187-198, 2012.

  160. H. Purchase, J. Hamer, M. Noellenburg and S. Kobourov, "On The Usability of Lombardi Graph Drawings," 20th Symposium on Graph Drawing (GD), p. 451-462, 2012.

  161. J. Fowler and S. Kobourov, "Planar Preprocessing for Spring Embedders," 20th Symposium on Graph Drawing (GD), p. 388-399, 2012.

  162. J. Alam and S. Kobourov, "Proportional Contact Representations of 4-connected Planar Graphs," 20th Symposium on Graph Drawing (GD), p. 211-223, 2012.

  163. J. Kaemper, S. Kobourov, M. Noellenburg, "Circular-Arc Cartograms," 6th IEEE Pacific Visualization Symposium (PacificVis), p. 1-8, 2013.

  164. S. Kobourov, T. Ueckerdt, and K. Verbeek, "Combinatorial and Geometric Properties of Planar Laman Graphs," 24th ACM-SIAM Annual Symp. on Discrete Algorithms (SODA), p. 1668-1779, 2013.

  165. J. Alam, S. Chaplick, G. Fijavz, M. Kaufmann, S. Kobourov, and S. Pupyrev, "Threshold-Coloring and Unit-Cube Contact Representation of Graphs," 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), p. 26-37, 2013.

  166. S. Chaplick, S. Kobourov, and T. Ueckerdt, "Equilateral L-Contact Graphs," 39th International Workshop on Graph-Theoretic Concepts in Computer Science (WG), p. 139-151, 2013.

  167. W. Evans, S. Felsner, M. Kaufmann, S. Kobourov, D. Mondal, R. Nishat, and K. Verbeek, "Table Cartograms," 21st European Symposium on Algorithms (ESA), p. 421-432, 2013.

  168. J. Alam, F. Brandenburg and S. Kobourov, "Straight-line Grid Drawings of 3-Connected 1-Planar Graphs,", 21st Symposium on Graph Drawing (GD), p. 83-94, 2013.

  169. A. Das, K. Fleszar, S. Kobourov, J. Spoerhase, S. Veeramoni and A. Wolff, "Approximating the Generalized Minimum Manhattan Network Problem," 24st International Symposium on Algorithms and Computation (ISAAC), p. 722-732, 2013.

  170. J. Alam, M. Kaufmann, S. Kobourov, and T. Mchedlidze, "Fitting Planar Graphs on Planar Maps," 40th Conference on Current Trends in Theory and Practice of Computer Science (SofSem), p. 52-64, 2014.

  171. L. Barth, S. Fabrikant, S. Kobourov, A. Lubiw, M. Noellenburg, Y. Okamoto, S. Pupyrev, C. Squarcella, T. Ueckerdt, and A. Wolff, "Semantic word cloud representations: Hardness and approximation algorithms," 11th Latin American Theoretical Informatics Symposium (LATIN), p. 514-525, 2014.

  172. J. Alam, M. Bekos, M. Kaufmann, S. Kobourov, P. Kindermann, and A. Wolff, "Smooth Orthogonal Drawings of Planar Graphs," 11th Latin American Theoretical Informatics Symposium (LATIN), p. 144-155, 2014.

  173. W. Evans, S. Felsner, S. Kobourov, T. Ueckerdt, "Graphs admitting d-realizers: tree-decompositions and box-representations", 30th European Workshop on Computational Geometry (EuroCG), 2014.

  174. J. Alam, S. Kobourov, S. Pupyrev, and J. Toeniskoetter, "Happy Edges: Threshold-Coloring of Regular Lattices," FUN with Algorithms (FUN), p. 28-39, 2014.

  175. L. Cruz, S. Kobourov, S. Pupyrev, P. Shen, and S. Veeramoni, "Computing Consensus Curves," 13th Symposium on Experimental Algorithms (SEA), p. 223-234, 2014.

  176. L. Barth, S. Kobourov, and S. Pupyrev, "Experimental Comparison of Semantic Word Clouds," 13th Symposium on Experimental Algorithms (SEA), p. 247-258, 2014.

  177. D. Fried and S. Kobourov, "Maps of Computer Science," 7th IEEE Pacific Visualization Symposium (PacificVis), p. 113-120, 2014.

  178. J. Alam, S. Kobourov, G. Liotta, S. Pupyrev, and S. Veeramoni, "Proportional Contact Representations Using Ls" 5th International Conference on Information, Intelligence, Systems and Applications (IISA), p. 27-32, 2014.

  179. M. Bekos, T. van Dijk, M. Fink, P. Kindermann, S. Kobourov, S. Pupyrev, J. Spoerhase, A. Wolff, "Improved Approximation Algorithms for Box Contact Representations," 22nd European Symposium on Algorithms (ESA), p. 87-99, 2014

  180. S. Pupyrev, P. Simonetto, S. Kobourov, "Visualizing Graphs as Maps with Contiguous Regions," 16th IEEE Eurographics Conference on Visualization (EUROVIS - short papers), p. 31-35, 2014.

  181. S. Kobourov, B. Saket, P. Simonetto, "Group-Level Graph Visualization Taxonomy," 16th IEEE Eurographics Conference on Visualization (EUROVIS - short papers), p. 85-89, 2014.

  182. S. Kobourov, S. Pupyrev, B. Saket, "Are Crossings Important for Drawing Large Graphs?" 22nd Symposium on Graph Drawing (GD), p. 234-245, 2014.

  183. J. Alam, D. Eppstein, M. Goodrich, S. Kobourov, S. Pupyrev, "Balanced Circle Packings for Planar Graphs," 22nd Symposium on Graph Drawing (GD), p. 125-136, 2014.

  184. A. Efrat, Y. Hu, S. Kobourov, S. Pupyrev, "MapSets: Visualizing Embedded and Clustered Graphs," 22nd Symposium on Graph Drawing (GD), p. 452-463, 2014.

  185. J. Fowler, T. Johnson, P. Simonetto, M. Schneider, C. Acedo, S. Kobourov, and L. Lazos, "IMap: Visualizing Network Activity over Internet Maps," 11th Visualization for Cyber Security Conference (VizSec), p. 80-87, 2014.

  186. D. Fried, M. Surdeanu, S. Kobourov, and M. Hingle, "Analyzing the Language of Food on Social Media," IEEE International Conference on Big Data (BigData), p. 778-783, 2014.

  187. S. Kobourov, B. Saket, P. Simonetto, Katy Borner, "Evaluation of Node, Node-Link, and Node-Link-Group Diagrams," 20th IEEE Symposium on Information Visualization (INFOVIS), p. 2231-2240, 2014.

  188. M. Bekos, S. Kobourov, M. Kaufmann, S. Veeramoni, "The Maximum k-Differential Coloring Problem," 41st Conference on Current Trends in Theory and Practice of Computer Science (SofSem), p. 115-127, 2015.

  189. B. Saket, C. Scheidegger, S. Kobourov, Katy Borner, "Map-based Visualizations Increase Long-Term Recall of Data," 17th IEEE Eurographics Conference on Visualization (EUROVIS), 2015.

  190. J. Alam, S. Kobourov, S. Veeramoni, "Quantitative Measures for Cartogram Generation Techniques," 17th IEEE Eurographics Conference on Visualization (EUROVIS), 2015.

  191. S. Kobourov and S. Nusrat, "Task Taxonomy for Cartograms," 17th IEEE Eurographics Conference on Visualization (EUROVIS - short papers), 2015.

  192. B. Saket, S. Kobourov, C. Scheidegger, "Towards Understanding Enjoyment and Flow in Information Visualization," 17th IEEE Eurographics Conference on Visualization (EUROVIS - short papers), 2015.

  193. T. Johnson, C. Acedo, S. Kobourov, S. Nusrat, "Analyzing the Evolution of the Internet," 17th IEEE Eurographics Conference on Visualization (EUROVIS - short papers), 2015.

  194. J. Alam, S. Kobourov, S. Pupyrev and J. Toeniskoetter, "Weak Unit Disk and Interval Representation of Graphs," 41st International Workshop on Graph-Theoretic Concepts in Computer Science(WG), 2015.

  195. J. Alam, W. Evan, S. Kobourov, S. Pupyrev, J. Toeniskoetter, T. Ueckerdt, "Contact Representations of Non-Planar Graphs", Symposium on Algorithms and Data Structures (WADS), p. 14-27, 2015.

  196. J. Alam, D. Eppstein, M. Kaufmann, S. Kobourov, S. Pupyrev, A. Schulz, T. Ueckerdt, "Contact Graphs of Circular Arcs", Symposium on Algorithms and Data Structures (WADS), p. 1-13, 2015.

  197. E. Di Giacomo, W. Didimo, S. Hong, M. Kaufmann, S. Kobourov, G. Liotta, K. Misue, A. Symvonis and H. Yen, "Low Ply Graph Drawing," 6th IEEE International Conference on Information, Intelligence, Systems and Applications (IISA), p. 1-6, 2015.

  198. T. Bruckdorfer, M. Kaufmann, S. Kobourov, S. Pupyrev, "On Embeddability of Buses in Point Sets," 23rd Symposium on Graph Drawing (GD), p. 395-408, 2015.

  199. D. Eppstein, P. Kindermann, S. Kobourov, G. Liotta, A. Lubiw, A. Maignan, D. Mondal, H. Vosoughpour, S. Whitesides and S. Wismath, "On the Planar Split Thickness of Graphs," 12th Latin American Theoretical Informatics Symposium (LATIN), p. 403-415, 2016.

  200. J. Alam, S. Kobourov, D. Mondal, "Orthogonal Layout with Optimal Face Complexity," 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SofSem), p. 121-133, 2016.

  201. J. Alam, M. Kaufmann, S. Kobourov, "On Contact Graphs with Cubes and Proportional Boxes," 42nd International Conference on Current Trends in Theory and Practice of Computer Science (SofSem), p. 107-120, 2016.

  202. D. Bell, D. Fried, L. Huangfu, M. Surdeanu, S. Kobourov, "Towards Using Social Media to Identify Individuals at Risk for Preventable Chronic Illness," 10th International Conference on Language Resources and Evaluation (LREC), 2016.

  203. B. Saket, C. Scheidegger, S. Kobourov, "Comparing Node-Link and Node-Link-Group Visualizations From An Enjoyment Perspective," 18th IEEE Eurographics Conference on Visualization (EUROVIS), 2016.

  204. S. Nusrat and S. Kobourov, "The State of the Art in Cartograms," 19th IEEE Eurographics Conference on Visualization (EUROVIS), 2016.

  205. P. Angelini, M. Bekos, T. Bruckdorfer, J. Hancl, M. Kaufmann, S. Kobourov, J. Kratochvil, A. Symvonis, and P. Valtr, "Low Ply Drawings of Trees," 24th Symposium on Graph Drawing and Network Visualization (GD), p. 236-248, 2016.

  206. F. De Luca, E. Di Giacomo, W. Didimo, S. Kobourov and G. Liotta, "An Experimental Study on the Ply Number of Straight-line Drawings," 11th International Conference and Workshops on Algorithms and Computation (WALCOM), 2017.

  207. M. Chimani, S. Felsner, S. Kobourov, T. Ueckerdt, P. Valtr, and A. Wolff, "On the Maximum Crossing Number," 28th International Workshop on Combinatorial Algorithms (IWOCA), 2017.

  208. H. Kruiger, P. Rauber, R. Martins, A. Kerren, S. Kobourov, and A. Telea, "Graph Layouts by t-SNE," 19th IEEE Eurographics Conference on Visualization (EUROVIS), 2017.

  209. E. Welch and S. Kobourov, "Measuring Symmetry in Drawings of Graphs," 19th IEEE Eurographics Conference on Visualization (EUROVIS), 2017.

  210. P. Angelini, S. Chaplick, F. De Luca, J. Fiala, J. Hancl, N. Heinsohn, M. Kaufmann, S. Kobourov, J. Kratochvil and P. Valtr "On Vertex- and Empty-Ply Proximity Drawings," 25th Symposium on Graph Drawing (GD), 2017.

  211. M. Okoe, R. Jianu and S. Kobourov "Revisited Experimental Comparison of Node-Link and Matrix Representations," 25th Symposium on Graph Drawing (GD), 2017. Best paper award.

  212. P. Simonetto, D. Archambault and S. Kobourov "Drawing Dynamic Graphs Without Timeslices," 25th Symposium on Graph Drawing (GD), 2017.

  213. P. Kindermann, S. Kobourov, M. Loeffler, M. Noellenburg, A. Schulz and B. Vogtenhuber "Lombardi Drawings of Knots and Links," 25th Symposium on Graph Drawing (GD), 2017.

  214. R. Burd, K. Espy, I. Hossain, S. Kobourov, N. Merchant, H. Purchase, "GRAM: Global Research Activity Map," 12th International Conference on Advanced Visual Interfaces (AVI), 2018.

  215. U. Soni, Y. Lu, B. Hansen, H. Purchase, S. Kobourov, R. Maciejewski, "The Perception of Graph Properties in Graph Layouts," 20th IEEE Eurographics Conference on Visualization (EUROVIS), 2018.

  216. R. Ahmed, S. Kobourov, S. Rahman, "Online Facility Assignment," 13th International Conference and Workshops on Algorithms and Computation (WALCOM), p. 156-168, 2018. (Best paper award)

  217. R. Ahmed, P. Angelini, F. Sahneh, A. Efrat, D. Glickenstein, M. Gronemann, N. Heinsohn, S. Kobourov, R. Spence, J. Watkins, A. Wolff, "Multi-Level Steiner Trees," 17th Symposium on Experimental Algorithms (SEA), 2018.

  218. F. De Luca, S. Kobourov and H. Purchase, "Perception of Symmetries in Drawings of Graphs," 26th Symposium on Graph Drawing (GD), 2018.

  219. H. Chen, U. Soni, Y. Lu, R. Maciejewski and S. Kobourov, "Same Stats, Different Graphs (Graph Statistics and Why We Need Graph Drawings)," 26th Symposium on Graph Drawing (GD), 2018.

  220. F. De Luca, I. Hossain, S. Kobourov, A. Lubiw and D. Mondal, "Recognition and Drawing of Stick Graphs," 26th Symposium on Graph Drawing (GD), 2018.

  221. P. Angelini, P. Eades, S. Hong, K. Klein, S. Kobourov, G. Liotta, A. Navarra and A. Tappini, "Turning Cliques into Paths to Achieve Planarity," 26th Symposium on Graph Drawing (GD), 2018.

  222. D. Bell, E. Laparra, A. Kousik, T. Ishihara, M. Surdeanu, S. Kobourov, "Detecting Diabetes Risk from Social Media Activity," 9th Workshop on Health Text Mining and Information Analysis (LOUHI), 2018.

  223. I. Hossain, S. Kobourov, H. Purchase, M. Surdeanu, "REMatch: Research Expert Matching System," 4th International Symposium on Big Data Visual and Immersive Analytics (BVDA), 2018.




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