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

J. Szakas and C. Trefftz (USA)

Keywords

Heuristics, Service Location, Voronoi Diagram, Parallel Processing.

Abstract

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:

• DOI:
• From Proceeding (505) Advances in Computer Science and Technology - 2006

Go Back