Voronoi-diagram based heuristics for the location of Mobile and Unreliable Service Providers

Proceedings of the Seventh IASTED International Conference on Advances in Computer Science and Technology

Volumn , Issue , 2006, Pages 73-78

  Szakas, Joseph ^a   Trefftz, Christian ^b  

^a UNIVERSITY OF MAINE   (United States)

^b GRAND VALLEY STATE UNIVERSITY   (United States)

Author keywords

Heuristics; Parallel processing; Service location; Voronoi diagram

Indexed keywords

DISCRETE APPROXIMATION; SERVICE LOCATION; UNRELIABLE SERVICE PROVIDERS; VORONOI DIAGRAMS;

APPROXIMATION THEORY; COMPUTATIONAL GEOMETRY; COMPUTATIONAL METHODS; MOBILE TELECOMMUNICATION SYSTEMS; PARALLEL PROCESSING SYSTEMS; TELECOMMUNICATION SERVICES;

HEURISTIC METHODS;

EID: 33847219027     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. F. Aurenhammer, "Voronoi diagrams - a survey of a fundamental geometric data structure," ACM Computing Surveys, vol. 23, pp. 345-405, September 1991.
2. J. Goodman and J. O'Rourke, eds., Handbook of Discrete and Computational Geometry. Boca Raton, Florida: CRC Press, 1997.
3. D. B. Shmoys, É. Tardos, and K. Aardal, "Approximation algorithms for facility location problems (extended abstract)," in Proceedings of the 29th. ACM Symposium on Theory of Computing, pp. 265-274, 1997.
4. J.-J. Fu and R. Lee, "Voronoi Diagrams of Moving Points in the Plane," International Journal of Computational Geometry and Applications, vol. 1, no. 1, pp. 23-32, 1991.
5. A. Okabe, B. Boots, K. Sugihara, and S. N. Chiu, Spatial Tessellations: Concepts and Applications of Voronoi Diagrams, pp. 287-290. John Wiley and Sons, second ed., 2000.
6. K. E. Hoff, T. Culver, J. Keyser, M. Lin, and D. Manocha, "Fast Computation of Generalized Voronoi Diagram and the Order-k Voronoi Diagram," in Proceedings of SIGGRAPH 99, ACM, 1999.
7. Q. Fan, A. Efrat, V. Koltun, S. Krishnan, and S. Venkatasubramanian, "Hardware-Assisted Natural Neighbor Interpolation," in Proceedings of ALENEX 2005, SIAM, 2005.
8. G. E. Blelloch and J. J. Little, "Parallel Solutions to Geometric Problems on the Scan Model of Computation," Tech. Rep. A.I. Memo 952, MIT Artificial Intelligence Lab, February 1988.
9. T. Bräunl, Parallel Programming - An Introduction. New York: Prentice Hall, 1993.
10. J. Frigo, M. Gokhale, and D. Lavenier, "Evaluation of the Streams-C C-to-FPGA Compiler: An Applications Perspective," in Proceedings of the Ninth ACM/SIGDA International Symposium on Field Programmable Gate Arrays(FPGA), pp. 134-140, February 2001.
11. D. Andrews, D. Niehaus, and P. Ashenden, "Progamming Models for Hybrid CPU/FPGA Chips," IEEE Computer, January 2004.
12. I. Buck, T. Floey, D. Horn, J. Sugerman, K. Fatahalian, M. Houston, and P. Hanrahan, "Brook for GPUs: Stream computing on graphics hardware," in Proceedings of SIGGRAPH 2004, ACM, 2004.
13. C. Trefftz and J. Szakas, "Parallel Algorithms to find the Voronoi Diagram and the Order-k Voronoi Diagram," in Proceedings of the Third Workshop on Massivelly Parallel Processing (IPDPS), IEEE, 2003.