Java-реализация тестирования планарности / планарного встраивания
Существует ли бесплатная реализация Java любого из основных алгоритмов тестирования плоскостности? Бойер-Мирволд, де Фрейссе-Розенштиль, черт, даже Хопкрофт-Тарьян. Я читал газеты, и все они кажутся довольно сложными, и я бы предпочел пропустить всю работу по их реализации, если кто-то уже сделал это.