Implementing the Lipton-Tarjan Planar Separator Theorem

In 2015 I started implementing the 1979 algorithm by Lipton and Tarjan for partitioning a planar graph.  This theorem has been used to theoretically solve hundreds of other problems.  However, at the time of graduation I was only 90% complete it, and have been busy with other projects to work on the other 90%.  I'm hoping it can be included in ...

Read More

Anime Face Recognition

This is about a prototype I wrote in grad school for Dr. Kim's computer vision class.  If anyone interested in computer vision ever decides to implement this as a real application, be sure to let me know so I can be impressed. Power point slides: Download Figure out who your waifu is now! The Anime Face Recognition App The anime face ...

Read More

Yu-Gi-Oh! 3Digital Monsters Postmortem

I lead the senior projects team at Villanova that worked on the Yu-Gi-Oh! 3Digital Monsters fangame for the Oculus Rift in 2013.  This is a list of lessons learned. Here's everyone who helped: Jeff Linahan (me)- stereoscopic rendering (C++/DirectX) Kyle Dunn - webmaster (Wordpress) Todd Giang - YGO rules engine (C++) Chris ...

Read More

Magic: The Gathering in Lisp

This was for my final project in an AI class, a Magic: The Gathering simulator.  If any long time Lispers or Java developers have any thoughts, post them below. Code here: http://github.com/jeffythedragonslayer/maglisp Magic: The Gathering is the world's most popular trading card game. So far, attempts to program its 210-page rulebook in ...

Read More

Perl 6 is Really Rolling Now

This weekend I made my first contribution to an open source project, the Perl6 MoarVM.  It was a very positive experience.  I hopped on the IRC #perl6 channel and started asking around, following Perl 6 tutorials, but I found a bug almost immediately and submitted a bug report.  It was fixed within minutes! I found an easy ticket to fix on ...

Read More

Dark Basic Pro Games

I'll be uploading some of the games I wrote from 2006 to 2009 in Dark Basic Professional.  I remember it was released for free a few years ago, but today it is no longer officially available and has been open sourced for the community: https://github.com/LeeBamberTGC/Dark-Basic-Pro One option is to compile the compiler from scratch, and then ...

Read More