Re: Voronoi diagram algorithm (Fortune’s sweepline)

Bearophile bearophileHUGS at
Thu Jun 11 22:28:34 CEST 2009

> Isn't it possible to implement Voronoi diagram using Fortune's
> algorithm without multithreading or hash map?

Multi-threading isn't part of Fortune's algorithm.
Multi-threading can be confusing, but it's better for you to learn to
feel at home using hash maps (named dicts in Python), because they are
both essential in computer science and in Python.
Ask if you need some help regarding dicts and sets.


More information about the Python-list mailing list