Home Members Publications Projects Contacts

About GAMA

Our research interests are centered on graph theory, computational geometry, and information visualization. We like to draw graphs and maps.

Recent Publications

  • Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen Kobourov, and Richard Spence. "Graph spanners: A tutorial review." Computer Science Review 37 (2020): 100253.
  • Felice De Luca, Emilio Di Giacomo, Seok-Hee Hong, Stephen Kobourov, William Lenhart, Giuseppe Liotta, Henk Meijer, Alessandra Tappini, and Stephen Wismath. "Packing trees into 1-planar graphs." In International Workshop on Algorithms and Computation, pp. 81-93. Springer, Cham, 2020.
  • Reyan Ahmed, Faryad Darabi Sahneh, Stephen Kobourov, and Richard Spence. "Kruskal-based approximation algorithm for the multi-level Steiner tree problem." arXiv preprint arXiv:2002.06421 (2020).
  • Reyan Ahmed, Greg Bodwin, Faryad Darabi Sahneh, Stephen Kobourov, and Richard Spence. "Weighted Additive Spanners." arXiv preprint arXiv:2002.07152 (2020).
  • Reyan Ahmed, Md Saidur Rahman, and Stephen Kobourov. "Online facility assignment." Theoretical Computer Science 806 (2020): 455-467.
  • Felice De Luca, Iqbal Hossain, Stephen Kobourov, Katy Börner: Multi-level tree based approach for interactive graph visualization with semantic zoom. arXiv:1906.05996.
  • Stephen A Rains, Melanie D Hingle, Mihai Surdeanu, Dane Bell, Stephen Kobourov: A test of the risk perception attitude framework as a message tailoring strategy to promote diabetes screening. Journal of health communication, 34(6), 672-679, 2019.
  • Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen Kobourov, Faryad Darabi Sahneh, Richard Spence: A General Framework for Multi-level Subsetwise Graph Sparsifiers. arXiv:1905.00536.
  • Reyan Ahmed, Keaton Hamm, Mohammad Javad Latifi Jebelli, Stephen Kobourov, Faryad Darabi Sahneh, Richard Spence: Approximation algorithms and an integer program for multi-level graph spanners. arXiv:1904.01135, 2019.
  • Alon Efrat, David Eppstein, Daniel Frishberg, Michael Goodrich, Stephen Kobourov, Nil Mamano, Pedro Matias, Valentin Polishchuk: Euclidean TSP, Motorcycle Graphs, and Other New Applications of Nearest-Neighbor Chains. arXiv:1902.06875, 2019.
  • Paolo Simonetto, Daniel Archambault, Stephen G Kobourov: Event-Based Dynamic Graph Visualisation. IEEE transactions on visualization and computer graphics, 2018.
  • Faryad Darabi Sahneh, Alon Efrat, Stephen Kobourov, Richard Spence: Computing Vertex-Weighted Multi-Level Steiner Trees. arXiv:1811.11700, 2018.
  • Md Iqbal Hossain, Stephen Kobourov, Helen Purchase, Mihai Surdeanu: REMatch: Research Expert Matching System. International Symposium on Big Data Visual and Immersive Analytics (BDVA), 2018.
  • Dane Bell, Egoitz Laparra, Aditya Kousik, Terron Ishihara, Mihai Surdeanu, Stephen Kobourov: Detecting Diabetes Risk from Social Media Activity. Proceedings of the Ninth International Workshop on Health Text Mining and Information Analysis, 2018.
  • Sabrina Nusrat, Muhammad Jawaherul Alam, Carlos Scheidegger, Stephen Kobourov: Cartogram visualization for bivariate geo-statistical data. IEEE transactions on visualization and computer graphics, 2018.
  • Hang Chen, Utkarsh Soni, Yafeng Lu, Ross Maciejewski, Stephen Kobourov: Same Stats, Different Graphs. International Symposium on Graph Drawing and Network Visualization, 2018.
  • Patrizio Angelini, Peter Eades, Seok-Hee Hong, Karsten Klein, Stephen Kobourov, Giuseppe Liotta, Alfredo Navarra, Alessandra Tappini: Turning Cliques into Paths to Achieve Planarity. International Symposium on Graph Drawing and Network Visualization, 2018.
  • Ace De Luca, Stephen Kobourov, Helen Purchase: Perception of Symmetries in Drawings of Graphs. International Symposium on Graph Drawing and Network Visualization, 2018.
  • Felice De Luca, Md Iqbal Hossain, Stephen Kobourov, Anna Lubiw, Debajyoti Mondal: Recognition and Drawing of Stick Graphs. International Symposium on Graph Drawing and Network Visualization, 2018.
  • Mershack Okoe, Radu Jianu, Stephen G Kobourov: Node-link or Adjacency Matrices: Old Question, New Insights. IEEE transactions on visualization and computer graphics, 2018.

News and Events

  • February 17th, 2020, (11:30-12:30pm, at ENR2 S210):
    Raymundo Navarrete, TRIPODS PostDoc, University of Arizona Mathematics
    Multi-Perspective, Simultaneous Embedding
  • February 10th, 2020, (11:30-12:30pm, at ENR2 S210):
    Rachel Oliver, Graduate Associate, University of Arizona
    Superiority of Bayes estimators over the MLE in high dimensional multinomial models and its implication for nonparametric Bayes theory
  • January 27th, 2020, (11:30-12:30pm, at ENR2 S210):
    Nick Hengartner, Group Leader of Theoretical Biology and Biophysics at Los Alamos National Laboratory
    Variable screening for sparse encoding of deep neural networks
  • November 11th, 2019, (11:30-12:30pm, at ENR2 S210):
    François-Michel Le Tourneau, Director of Research CNRS (France)
    Soundscapes of the Sonoran desert as a way to monitor environmental changes
  • November 4th, 2019, (11:30-12:30pm, at ENR2 S210):
    Kate Isaacs, Dept of Computer Science, University of Arizona
    Some Other Sides of Visualization in Support of Data Science
  • October 14th, 2019, (11:30-12:30pm, at ENR2 S210):
    Rado Fulek, Dept of Computer Science, University of Arizona
    Atomic Embeddability, Clustered Planarity, and Thickenability
  • October 7th, 2019, (11:30-12:30pm, at ENR2 S210):
    Jack Snoeyink, Dept of Computer Science, UNC Chapel Hill
    Data representations and modeling in structural molecular biology
  • September 30th, 2019, (11:30-12:30pm, at ENR2 S210):
    Xueying Tang, University of Arizona
    Analysis of Large Multi-Relational Networks
  • September 23rd, 2019, (11:30-12:30pm, at ENR2 S210):
    Kwang-Sung Jun, University of Arizona
    Adaptive data collection for accelerating discovery rates
  • September 9th, 2019, (11:30-12:30pm, at ENR2 S210):
    Stephen Kobourov, University of Arizona
    Algorithms and Metaphors for Graph Visualization
  • June 13th, 2019 (11:00 AM, Gould-Simpson 701):
    Radoslav Fulek, Institute of Science and Technology, Austria
    Eliminating Crossings in Drawings of Graphs
  • May 20-23, 2019 (Biosphere 2 in Oracle, Arizona):
    TRIPODS 2nd Southwest Summer Conference
  • April 29th 2019 (10:30am, ENR2 S210):
    Andrea Richa, Arizona State University
    Algorithmic Foundations of Programmable Matter
  • April 29th 2019 (11:30am, ENR2 S210):
    Kristi Potter, National Renewable Energy Laboratory
    Uncertainty Visualization
  • April 22th, 2019 (11:30-12:30pm, ENR2 S210):
    Laura K Meredith, University of Arizona, School of Natural Resources and the Environment
    Biosphere 2 Science: Large Scale Research with Big Data Needs
  • April 15th, 2019 (11:30am, ENR2 S210):
    Peter Behroozi, University of Arizona Steward Observatory
    Reverse-Engineering Galaxies with the UniverseMachine
  • April 8th, 2019, (11:30-12:30pm, at ENR2 S210):
    Michael Chertkov, University of Arizona
    Interpretable & Tractable Machine Learning for Natural and Engineering Sciences
  • April 1st, 2019, (11:30-12:30pm, at ENR2 S210):
    Mohammad(Arash) Norouzzadeh, University of Wyoming
    Automatically Identifying, Counting, and Describing Wild Animals in Camera-trap Images with Deep Learning
  • March 25th, 2019, (11:30-12:30pm, at ENR2 S210):
    Matthew Mazloff, Scripps Institution of Oceanography
    Data Assimilation for Estimating the Past and Future Ocean State: Reanalysis, State Estimation, and Forecasting
  • March 18th, 2019, (11:30-12:30pm, at ENR2 S210):
    Yusu Wang, Ohio State University
    Topological and geometric methods for graph analysis
  • February 11th, 2019, (11:30-12:30pm, at ENR2 S210):
    Yingbin Liang, Ohio State University
    SGD Converges to Global Minimum in Deep Learning via Star-Convex Path
  • February 25, 2019, (11:00 AM Location: ENR2 S210):
    Yuxin Chen, Princeton University
    Stability, nonconvex optimization, and asymmetry in low-rank matrix estimation
  • February 18th, 2019, (11:30-12:30pm, at ENR2 S210):
    David Glickenstein, University of Arizona
    Geometric Methods for Analysis of Shapes
  • February 11th, 2019, (11:30-12:30pm, at ENR2 S210):
    Helen Zhang, University of Arizona
    Scalable and Model-free Methods for Multiclass Probability Estimation
  • February 4th, 2019, (11:30-12:30pm, at ENR2 S210):
    Roberto Furfaro, University of Arizona
    Deep Learning Models for Autonomous Space Guidance
  • January 28th 2019, (11:30-12:30pm, at ENR2 S210):
    Ravi Tandon, University of Arizona
    Storage Constrained Private Information Retrieval- interplay between privacy, storage and caching
  • January 21st 2019 (11:30-12:30pm, at ENR2 S395):
    Carolina Nobre, University of Utah
    Visualizing Multivariate Networks
  • January 14th 2019, (11:30-12:30pm, at ENR2 S210):
    Michael Gleicher, University of Wisconsin, Madison
    What Shakespeare Taught Us About Data Science and Visualization