Home Introduction Algorithm Implementation References

[1]     F.Hurtado, V. Sacristan, G. Toussaint, Facility Location Problems with  Constraints, Technical Report MA2-IR-96-0010, June 1998.

[2]     M. Ben-Or, Lower Bounds For Algebraic Computation Trees, Proc. 15th Annual Symp. on Theory of Computing, 1983, pp.80-86.

[3]    F. Gomez, S. Ramaswami, G. Toussaint, On removing Non-degeneracy Assumptions in Computational  Geometry, Proc. of the 3rd Italian Conference on Algorithms and Complexity, 1997.

[4]    N. Megiddo, Linear-time algorithms for linear programming in R3 adn related problems, SIAM J. Comput., Vol.12, No.4, November 1983, pp.759-776