Is there a free Java implementation of any of the basic planarity testing algorithms ? Boyer-Mirvold, Freysseys-Rosenstein, damn it, even Hopcroft-Taryan. I read newspapers, and they all seem rather complicated, and I would rather skip all the work of implementing them if someone else did.
source
share