Voronoi-Diagram based Heuristics for the Location of Mobile and Unreliable Service Providers

J. Szakas and C. Trefftz (USA)


Heuristics, Service Location, Voronoi Diagram, Parallel Processing.


A Computational Geometry Problem, the “Mobile and Un reliable Service Provider”, is introduced. Several heuristics to solve this problem are presented, which take advantage of the computations performed when calculating a discrete approximation to the Voronoi diagram. These heuristics, due to their low communication overhead, are appropriate for parallel environments.

Important Links:

Go Back