Improved optimal weighted links algorithms

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2331 LNCS, Issue PART 3, 2002, Pages 65-74

  Daescu, Ovidiu ^a  

^a The University of Texas at Dallas   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

MILITARY APPLICATIONS; MILITARY MAPPING; COMPUTATION THEORY; GEOGRAPHIC INFORMATION SYSTEMS;

3-D PROBLEMS; GEOLOGICAL EXPLORATION; OPTIMAL SOLUTIONS; WEIGHTED LINKS; WEIGHTED REGIONS;

COMPUTATION THEORY; ALGORITHMS;

EID: 84886842165     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-47789-6_7     Document Type: Conference Paper

References (21)

1. L. Aleksandrov, M. Lanthier, A. Maheshwari, and J.-R. Sack, "An ε-approximation algorithm for weighted shortest paths on polyhedral surfaces," Proc. of the 6th Scandinavian Workshop on Algorithm Theory, pp. 11-22, 1998.
2. T. Asano, L.J. Guibas and T. Tokuyama, "Walking in an arrangement topologically," Int. Journal of Computational Geometry and Applications, Vol. 4, pp. 123-151, 1994.
3. A. Brahme, "Optimization of radiation therapy," Int. Journal of Radiat. Oncol. Biol. Phys., Vol. 28, pp. 785-787, 1994.
4. L. Cai, Y. Xu and B. Zhu, "Computing the optimal bridge between two convex polygons," Information processing letters, Vol. 69, pp. 127-130, 1999.
5. The Computational Geometry Algorithms Library, web page at http://www.cgal.org.
6. B. Chazelle and H. Edelsbrunner, "An optimal algorithm for intersecting line segments in the plane," Journal of ACM, Vol. 39, pp. 1-54, 1992.
7. D.Z. Chen, O. Daescu, X. Hu, X. Wu and J. Xu, "Determining an optimal penetration among weighted regions in two and three dimensions," Journal of Combinatorial Optimization, Spec. Issue on Optimization Problems in Medical Applications, Vol. 5, No. 1, 2001, pp. 59-79.
8. D.Z. Chen, O. Daescu, Y. Dai, N. Katoh, X. Wu and J. Xu, "Optimizing the sum of linear fractional functions and applications," Proceedings of the 11th ACM-SIAM Symposium on Discrete Algorithms, pp. 707-716, 2000.
9. O. Daescu, "On geometric optimization problems", PhD Thesis, May 2000.
10. O. Daescu, "Parallel Optimal Weighted Links," Proceedings of ICCS, Intl. Workshop on Comp. Geom. and Appl., pp. 649-657, 2001.
11. F. Durand, G. Drettakis, and C. Puech, "The 3D visibility complex, a new approach to the problems of accurate visibility," Proc. of 7th Eurographic Workshop on Rendering, pp. 245-257, 1996.
12. F. Durand, G. Drettakis, and C. Puech, "The visibility skeleton: a powerful and efficient multi-purpose global visibility tool," Proc. ACM SIGGRAPH, pp. 89-100, 1997.
13. H. Edelsbrunner, and L.J. Guibas, "Topologically sweeping an arrangement," Journal of Computer and System Sciences, Vol. 38, pp. 165-194, 1989.
14. M.R. Garey and D.S. Johnson, "Computers and Intractability: A Guide to the Theory of NP-Completeness," W.H. Freeman, New York, NY, 1979.
15. A. Gustafsson, B.K. Lind and A. Brahme, "A generalized pencil beam algorithm for optimization of radiation therapy," Med. Phys., Vol. 21, pp. 343-356, 1994.
16. S.K. Kim and C.S. Shin, "Computing the optimal bridge between two polygons," Research Report HKUST-TCSC-1999-14, Hong-Kong University, 1999.
17. M. Lanthier, A. Maheshwari, and J.-R. Sack, "Approximating weighted shortest paths on polyhedral surfaces," Proc. of the 13th ACM Symp. on Comp. Geom., pp. 274-283, 1997.
18. C. Mata, and J.S.B. Mitchell, "A new algorithm for computing shortest paths in weighted planar subdivisions," Proc. of the 13th ACM Symp. on Comp. Geom., pp. 264-273, 1997.
19. J.S.B. Mitchell, "Geometric Shortest Paths and Network Optimization," Handbook of Computational Geometry, Elsevier Science (J.-R. Sack and J. Urrutia, eds.), 2000.
20. J.S.B. Mitchell and C.H. Papadimitriou, "The weighted region problem: Finding shortest paths through a weighted planar subdivision," Journal of ACM, Vol. 38, pp. 18-73, 1991.
21. A. Schweikard, J.R. Adler and J.C. Latombe, "Motion planning in stereotactic radiosurgery," IEEE Transactions on Robotics and Automation, Vol. 9, pp. 764-774, 1993.