Upon the completion of my second subtask, I’ve started learning more about graph drawing algorithms. Specifically, I’ve been focusing on force-directed algorithms since it seems to be the simplest approach to solving the label layout problem Cytoscape is currently experiencing. I’ve been working with the following sources:
- Graph Drawing: Algorithms for Visualization of Graphs – by Ioannis G. Tollis, Giuseppe Di Battista, Peter Eades, Roberto Tamassia
- Graph Layout Example – by Sun Microsystems
- Force-Directed Drawing Algorithms – by Stephen G. Kobourov (University of Arizona)
- Introduction to Interactive Programming: Synchronization – by Lynn Andrea Stein
- Introduction to Java Threads – by Donald G. Drake
Some of the above sources are algorithms and examples. Others are articles that I’ve found in order to understand certain concepts and examples.
At the moment, I’m beginning to put the pieces of what I’ve learned in the past few weeks about graph drawing together. More research may be needed, but I will be able to start implementing my automatic layout plugin soon!
[...] Mui is reading about algorithms. Reading, reading, [...]