[Talk-de] Algorithmus für effiziente PLZ-Gebiete gesucht

[Tobias Wendorff]

Marcus Wolschon schrieb:
> An Voronoi-Diagramme hab ich schon gedacht. Mittels des Divide and
> Conquer -Ansatzes sollte das gut zu parallelisieren sein. Nur wie macht
> man das ohne einen großteil aller Punkte welche eine PLZ haben mehrfach
> in den Speicher zu laden oder gleich nochmal Speicher in der Größenordnung
> dieser Punktmenge zu benötigen?

Die Bonner Geoinformatiker können vielleicht helfen:
http://www.ikg.uni-bonn.de/vorlesungsarchiv/Diskrete_Mathematik_II/Folien/neuefolien_bmbf/druck1/matheII_6_druck1.pdf