Bumsoo Park

Oh, I can't believe that Steven Fortune's implementation is O(n^2) with a linked list. If it is true, then this must be the reason that Steven Fortune's code is unavailable....

Yes. I want to see the Voronoi Diagram code's running time of implementations (including yours). It can be helpful to know the time complexity of these implementations. Additionally, If you...

I found 4 implementations that use BST. 1. [Jacquesh's implementation](https://github.com/jacquesh/fortunes-algorithm). It uses BST without balancing. 2. [Dkotsur's implementation](https://github.com/dkotsur/FortuneAlgo). It uses an AVL Tree. 3. [Pvigier's implementation](https://github.com/pvigier/FortuneAlgorithm). It uses a Red-Black...