The projection median of a set of points in R2

Proceedings of the 17th Canadian Conference on Computational Geometry, CCCG 2005

Volumn , Issue , 2005, Pages 47-51

  Durocher, Stephane ^a   Kirkpatrick, David ^a  

^a UNIVERSITY OF BRITISH COLUMBIA   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION FACTOR; CENTRE OF MASS; EUCLIDEAN; MULTISET;

COMPUTATIONAL GEOMETRY;

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

References (21)

1. P. K. Agarwal, J. Gao, and L. J. Guibas. Kinetic medians and kd-trees. In Proc. of the Europ. Symp. on Alg., volume 2461 of LNCS, pages 17-21, 2002.
2. P. K. Agarwal and S. Har-Peled. Maintaining approximate extent measures of moving points. In Proc. of the Symp. on Disc. Alg., pages 148-157, 2001.
3. C. Bajaj. The algebraic degree of geometric optimization problems. Disc. & Comp. Geom., 3:177-191, 1988.
4. S. Bespamyatnikh, B. Bhattacharya, D. Kirkpatrick, and M. Segal. Mobile facility location. In Proc. of the Int. Workshop on Disc. Alg. and Methods for Mobile Comp. & Comm., volume 4, pages 46-53, 2000.
5. S. Bespamyatnikh, D. Kirkpatrick, and J. Snoeyink. Generalizing ham sandwich cuts to equitable subdivisions. Disc. & Comp. Geom., 24(4):605-622, 2000.
6. P. Bose, A. Maheshwari, and P. Morin. Fast approximations for sums of distances, clustering and the Fermat-Weber problem. Comp. Geom.: Theory & App., 24(3):135-146, 2003.
7. T. M. Chan. Dynamic planar convex hull operations in near-logarithmic amortized time. J. ACM, 48(1):1-12, 2001.
8. T. K. Dey. Improved bounds for planar k-sets and related problems. Disc. & Comp. Geom., 19:373-382, 1998.
9. Z. Drezner, K. Klamroth, A. SchÄobel, and G. O. Wesolosky. The Weber problem. In Z. Drezner and H. W. Hamacher, editors, Facility Location: Applica-tions and Theory, pages 1-36. Springer, New York, 2002.
10. S. Durocher and D. Kirkpatrick. The Steiner centre: Stability, eccentricity, and applications to mobile facility location. Int. J. of Comp. Geom. & App., 2005. To appear.
11. S. P. Fekete, J. S. B. Mitchell, and K. Weinbrecht. On the continuous Fermat-Weber problem. Oper. Res., 53:61-76, 2005.
12. S. L. Hakimi. Location theory. In Rosen, Michaels, Gross, Grossman, and Shier, editors, Handbook of Disc. & Comb. Math. CRC Press, 2000.
13. J. Hershberger. Smooth kinetic maintenance of clusters. In Proc. of the Symp. on Comp. Geom., pages 48-57, 2003.
14. P. Indyk. Sublinear time algorithms for metric space problems. In Proc. of the Symp. on the Theory of Comp., volume 31, pages 428-434, 1999.
15. C. Kimberling. Triangle centers and central triangles. Congr. Numer., 129:1-295, 1998.
16. J. Krarup and S. Vajda. On Torricelli's geometrical solution to a problem of Fermat. IMA J. of Manag. Math., 8(3):215-224, 1997.
17. Y. S. Kupitz and H. Martini. Geometric aspects of the generalized Fermat-Torricelli problem. In Intu-itive Geom., volume 6, pages 55-127. Bolyai Soc. Math. Stud., Budapest, 1997.
18. M. H. Overmars and J. van Leeuwen. Maintenance of configurations in the plane. J. of Comp. & Sys. Sc., 23(2):166-204, 1981.
19. A. SchÄarlig. About the confusion between the center of gravity and Weber's optimum. Reg. & Urban Econ., 3(4):371-382, 1973.
20. E. Weiszfeld. Sur le point pour lequel la somme des distances de n points donnes est minimum. Tohoku Math. J., 43:355-386, 1937.
21. G. O. Wesolowsky. The Weber problem: History and perspectives. Loc. Sc., 1(1):5-23, 1993.