Optimal polygon cover problems and applications

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

Volumn 1969, Issue , 2000, Pages 564-576

  Chen, Danny Z ^a   Hu, Xiaobo Sharon ^a   Wu, Xiaodong ^a  

^a University of Notre Dame   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY;

BEST-KNOWN ALGORITHMS; COMPLEXITY BOUNDS; COVER PROBLEM; GEOMETRIC OBSERVATION; MATERIAL LAYOUT; RADIOSURGERY; STAR-SHAPED POLYGONS;

RADIOTHERAPY;

EID: 84949761201     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-40996-3_48     Document Type: Conference Paper

References (21)

1. N.M. Amato, M.T. Goodrich, and E.A. Ramos, Computing the Arrangement of Curve Segments: Divide-and-Conquer Algorithms via Sampling, Proc. 11th Annual ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 705-706.
2. E.M. Arkin, Y.-J. Chiang, M. Held, J.S.B. Mitchell, V. Sacristan, S.S. Skiena, and T.-C. Yang, On Minimum-Area Hulls, Algorithmica, 21(1998), 119-136.
3. T. Asano, L.J. Guibas, and T. Tokuyama, Walking in an Arrangement Topologically, Int. J. of Comput. Geom. & Appl., 4(2)(1994), 123-151.
4. J.S. Chang and C.K. Yap, A Polynomial Solution for the Potato-Peeling Problem, Discrete Comput. Geom., 1(1986), 155-182.
5. B. Chazelle, Triangulating a Simple Polygon in Linear Time, Discrete Comput. Geom., 6(1991), 485-524.
6. D.Z. Chen, O. Daescu, Y. Dai, N. Katoh, X. Wu, and J. Xu, Optimizing the Sum of Linear Fractional Functions and Applications, Proc. 11th ACM-SIAM Symposium on Discrete Algorithms, 2000, pp. 707-716.
7. D.Z. Chen and J. Xu, Peeling an Arrangement Topologically, Proc. 4th CGC Workshop on Comput. Geom., 1999.
8. K.M. Daniels, The Restrict/Evaluate/Subdivide Paradigm for Translational Containment, Proc. 5th MSI Stony Brook Workshop on Comput. Geom., 1995.
9. K.M. Daniels, Z. Li, and V.J. Milenkovic, Multiple Containment Methods, Technical Report TR-12-94, Division of Applied Sciences, Harvard University.
10. D. Eppstein and J. Erickson, Raising Roofs, Crashing Cycles, and Playing Pool: Applications of a Data Structure for Finding Pairwise Interactions, Discrete Comput. Geom., 22(1999), 569-592.
11. J.E. Falk and S.W. Palocsay, Optimizing the Sum of Linear Fractional Functions, Collection: Recent Advances in Global Optimization, C.A. Floudas and P.M. Pardalos (eds.), 1992, 221-258.
12. R. Fleischer, K. Mehlhorn, G. Rote, E. Welzl, and C.K. Yap, Simultaneous Inner and Outer Approximation of Shapes, Algorithmica, 8(1992), 365-389.
13. S.K. Ghosh and D.M. Mount, An Output-Sensitive Algorithm for Computing Visibility Graphs, SIAM J. Comput., 20(1991), 888-910.
14. M.T. Goodrich, Geometric Data Structures, Handbook of Computational Geometry, J.-R. Sack and J. Urrutia (editors), Elsevier Science Publishers B.V., North-Holland, Amsterdam, 1998.
15. L.J. Guibas, J. Hershberger, D. Leven, M. Sharir, and R.E. Tarjan, Linear-Time Algorithms for Visibility and Shortest Path Problems inside Triangulated Simple Polygons, Algorithmica, 2(1987), 209-233.
16. J. Hershberger and J. Snoeyink, Computing Minimum Length Paths of a Given Homotopy Class, Comput. Geom. Theory Appl., 9(1994), 63-98.
17. D.T. Lee and F.P. Preparata, Euclidean Shortest Paths in the Presence of Rectilinear Barriers, Networks, 14(1984), 393-410.
18. J. Majhi, R. Janardan, M. Smid, and P. Gupta, On Some Geometric Optimization Problems in Layered Manufacturing, Comput. Geom.: Theory Appl., 12(1999), 219-239.
19. F.P. Preparata and M.I. Shamos, Computational Geometry: An Introduction, Springer-Verlag, Berlin, 1985.
20. A. Schweikard, R. Tombropoulos, and J.R. Adler, Robotic Radiosurgery with Beams of Adaptable Shapes, Proc. 1st Int. Conf. on Computer Vision, Virtual Reality and Robotics in Medicine, Lecture Notes in Computer Science, Vol. 905, Springer, 1995, pp. 138-149.
21. R. Tombropoulos, J.R. Adler, and J.C. Latombe, CARABEAMER: A Treatment Planner for a Robotic Radiosurgical System with General Kinematics, Medical Image Analysis, Medical Image Analysis, 3(1999), 1-28.