Arnar Bjarni Arnarson
Arnar Bjarni Arnarson
Not added to the library yet but implemented [here.](https://github.com/keppnisforritun/reiknirit/blob/master/Delaunay%20Triangulation/delaunay_triangulation.cpp)
Hello I am the coauthor of a task in an algorithmic programming contest that had a [problem](https://open.kattis.com/problems/eeee) which is exactly this. The other coauthor (@atli164) realized after implementing the task...
I will implement the method I described and make a pull request.
I have a C++ implementation that has been fieldtested through programming contests, I can port and adapt to the library. Currently at EGOI but I promise to look into implementing...
I've reviewed the old implementation and refreshed my memory on how the algorithm works but haven't started writing anything so far.
I'm planning on doing it this coming weekend.
> cc @Tagl as you originally implemented the KMP algorithm. I'm not sure if there's a simple way to extend the existing implementation to the more general AC algorithm. Regarding...
Done writing it up, seems to work, just some cleanup and tests left before making a PR
Sidenote: we should extend it for containing one of a set of subsequences using NFAs. It's a rather simple extension after all.
Oh I thought I'd made the PR for this already. My bad! I'll find my implementation and get a PR set up soon.