Grapher

I am the lead developer and main contributor of the Grapher Android application, whose source code is available under a free license at github.com/drange/Grapher. Please have a look at it, and I am very happy for any feedback you may have.

This app is a pet project for drawing graphs, exporting to tikz and metapost (and soon pictures), running algorithms on graphs, etc. It started as a simple way to make TikZ code by drawing a graph, but as time passed, we implemented algorithms on these drawn graphs, especially NP-hard ones.

We use this as some programming projects in algorithms for students, like

  • Steiner tree computation in FPT time
  • Minimum fill-in computation in FPT time
  • Chromatic number and coloring in fast exponential time
  • Interval representation view (ongoing)
  • Odd cycle transversal in 3k time
  • Maximal matching (paths, trees and flowers) (ongoing)

More other stuff

The collaboration graph of my research group with present and former members.

The collaboration graph of my department.