Whoops... Better Update

Every time I come to this I begin writing, then get immediately distracted by something shiny and forget about it.

So a quick catch up, last week I was away from work on holiday - so the gap in my posts can be explained by that (this is more for future me when I come to write up my logbook... btw Carl, get back to work).  You'll all be happy to know the cat is fine. Before the holiday, I was setting up and began running the tests for my latest multi-matching implementation - with some analysis of the results thrown in there.

This week has seen a continuation of that analysis in time for a meeting with my supervisors. The results showed that the MGF (CA) tree is much more susceptible to the multi-matching (for the graphs 3elt and data in only 2D layout), showing a large decrease in runtime for matchings of 3 and 4, with a smaller decrease for 5 and leveling out thereafter. The Octree also showed this decrease in runtime, but was not as significant.

An issue with the results is that the runtimes recorded for the MGF tree are much higher than the Octree (contrary to previous implementations). This is almost definitely due to the way it has been implemented (the MGF algorithm was almost completely re-written whereas the OT algorithm remained the same). Other issues show that the results for 3D layouts increase in runtime for the matchings, for BOTH MGF and Octree, suggesting more implementation woes.

Results for 55grid shows some interested spikes in the number of edge crossings for matchings of 3 and 5 vertices (prevalent in both 2D and 3D resultsets), which my supervisors and I believe to be due to the structure of the graph and itself having "preferences" (and sentient thought...).

Since the analysis I have been preparing for the IV2012 conference which is next week. I have been working on my presentation since Yesterday though little progress has been made to change the content since my previous presentations.

Tomorrow will be spent panicking and practising the (hopefully) finished presentation. For now, thats all folks, I shall update next week during or after the conference (if I survive). Au revoir!