Understanding the fundamental properties of massively large graphs, their geometric embeddings, and scalable algorithms for structure discovery.

Projects

• Social Networks Analysis: Geometry, Inference, and Dynamics

Recent Publications

• Ordering Metro Lines by Block Crossings.
  Martin Fink, Sergey Pupyrev and Alexander Wolff.
  Journal of Graph Algorithms and Applications, 19(1):111-153, 2015.
• Drawing Graphs Within Restricted Area.
  Maximilian Aulbach, Martin Fink, Julian Schuhmann and Alexander Wolff.
  22nd International Symposium on Graph Drawing (GD '14) , Würzburg, Germany, Sep 24-26, 2014.
• Improved Approximation Algorithms for Box Contact Representations.
  Michael A. Bekos, Thomas C. van Dijk, Martin Fink, Philipp Kindermann, Stephen Kobourov, Sergey Pupyrev, Joachim Spoerhase and Alexander Wolff.
  22nd European Symposium on Algorithms (ESA '14), Wrocław, Poland, Sep 8-10, 2014.
• Metric Embedding, Hyperbolic Space, and Social Networks.
  Subhash Suri and Kevin Verbeek.
  30th Annual ACM Symposium on Computational Geometry (SoCG '14), Kyoto, Japan, June 8 - 11, 2014.