Optimal location of transportation devices

Computational Geometry: Theory and Applications

Volumn 41, Issue 3, 2008, Pages 219-229

  Cardinal, Jean ^a   Collette, Sébastien ^a   Hurtado, Ferran ^b   Langerman, Stefan ^a   Palop, Belén ^c  

^a UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c UNIVERSITY OF VALLADOLID   (Spain)

Author keywords

Facility location; Geometric optimization; Transportation

Indexed keywords

EID: 84867924452     PISSN: 09257721     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comgeo.2008.01.001     Document Type: Article

References (25)

1. M. Abellanas, F. Hurtado, C. Icking, R. Klein, E. Langetepe, L. Ma, B. Palop, and V. Sacristán Voronoi diagram for services neighboring a highway Information Processing Letters 86 2003 283 288
2. M. Abellanas, F. Hurtado, B. Palop, Transportation networks and Voronoi diagrams, in: Proc. International Symposium on Voronoi Diagrams in Science and Engineering (VD), 2004
3. M. Abellanas, F. Hurtado, B. Palop. The heavy-luggage metric, International Journal of Computational Geometry and Applications, in press
4. P.K. Agarwal, M. Sharir, Planar geometric location problems and maintaining the width of a planar set, in: Proc. SODA91, 1991, pp. 449-458
5. H.-K. Ahn, H. Alt, T. Asano, S.W. Bae, P. Brass, O. Cheong, C. Knauer, H.-S. Na, C.-S. Shin, A. Wolff, Constructing optimal highways, in: Proc. 13th Conf. Computing: The Australasian Theory Symposium (CATS), vol 65, CRPIT, 2007, pp. 7-14
6. O. Aichholzer, F. Aurenhammer, and B. Palop Quickest paths, straight skeletons, and the city Voronoi diagram Discrete & Computational Geometry 31 1 2004 17 35
7. N. Amenta, M. Bern, and D. Eppstein Optimal point placement for mesh smoothing Journal of Algorithms 30 1999 302 322
8. J. Cardinal, S. Langerman, Min-max-min geometric facility location problems, in: Proc. European Workshop on Computational Geometry (EWCG), 2006, pp. 149-152
9. T.M. Chan Geometric applications of a randomized optimization technique Discrete & Computational Geometry 22 1999 547 567 (SoCG special issue)
10. T.M. Chan, An optimal randomized algorithm for maximum Tukey depth, in: Proc. ACM-SIAM Symposium on Discrete Algorithms (SODA), 2004, pp. 430-436
11. J.A. dos Santos Gromicho Quasiconvex Optimization and Location Theory 1998 Springer
12. Z. Drezner Facility Location: A Survey of Applications and Methods, Springer Series in Operations Research 1996 Springer-Verlag
13. Z. Drezner, and H.W. Hamacher Facility Location: Applications and Theory 2001 Springer-Verlag
14. D. Eppstein Faster construction of planar two-centers Proc. 8th Symp. Discrete Algorithms 1997 ACM and SIAM 131 138
15. D. Eppstein Quasiconvex programming Combinatorial and Computational Geometry 2005 MSRI Publications 287 331
16. D. Eppstein, K.A. Wortman, Minimum dilation stars, in: Proc. Annual Symposium on Computational Geometry (SoCG), 2005, pp. 321-326
17. R. Görke, C.-S. Shin, A. Wolff, Constructing the city Voronoi diagram faster, International Journal of Computational Geometry and Applications, in press
18. S. Har-Peled, A practical approach for computing the diameter of a point set, in: Proc. 17th Annual Symposium on Computational Geometry (SoCG), 2001, pp. 177-186
19. M. Korman, T. Tokuyama, Optimal highway location problem, in: Proc. Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT07), 2007
20. J. Matousek, M. Sharir, and E. Welzl A subexponential bound for linear programming Algorithmica 16 1996 498 516
21. P. Morin An optimal randomized algorithm for d-variate zonoid depth Computational Geometry 39 3 2008 229 235
22. J.-M. Robert, G.T. Toussaint, Computational geometry and facility location, in: Proc. International Conf. on Operations Research and Management Science, vol. B, 1990, pp. 1-19
23. N. Sarnak, and R.E. Tarjanm Planar point location using persistent search trees Communications of the ACM 29 7 1986 669 679
24. M. Sharir, and P. Agarwal Davenport-Schinzel Sequences and their Geometric Applications 1996 Cambridge University Press
25. G.T. Toussaint, Solving geometric problems with the "rotating calipers", in: Proc. MELECON, 1983