{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,13]],"date-time":"2025-01-13T05:03:15Z","timestamp":1736744595781,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":26,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540496946"},{"type":"electronic","value":"9783540496960"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2006]]},"DOI":"10.1007\/11940128_70","type":"book-chapter","created":{"date-parts":[[2006,11,29]],"date-time":"2006-11-29T05:57:35Z","timestamp":1164779855000},"page":"701-711","source":"Crossref","is-referenced-by-count":1,"title":["Shape Rectangularization Problems in Intensity-Modulated Radiation Therapy"],"prefix":"10.1007","author":[{"given":"Danny Z.","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiaobo S.","family":"Hu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuang","family":"Luan","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ewa","family":"Misio\u0142ek","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chao","family":"Wang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"70_CR1","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1007\/BF01840359","volume":"2","author":"A. Aggarwal","year":"1987","unstructured":"Aggarwal, A., Klawe, M.M., Moran, S., Shor, P., Wilber, R.: Geometric Applications of a Matrix-Searching Algorithm. Algorithmica\u00a02, 195\u2013208 (1987)","journal-title":"Algorithmica"},{"key":"70_CR2","doi-asserted-by":"crossref","unstructured":"Aggarwal, A., Schieber, B., Tokuyama, T.: Finding a Minimum-weight k-link Path in Graphs with the Concave Monge Property and Applications. In: Proc. 9th Annual ACM Symp. on Computational Geometry, pp. 189\u2013197 (1993)","DOI":"10.1145\/160985.161135"},{"key":"70_CR3","doi-asserted-by":"crossref","unstructured":"Arkin, E.M., Mitchell, J.S.B., Narasimhan, G.: Resource-Constrained Geometric Network Optimization. In: Proc. 14th ACM Symp. on Computational Geometry, pp. 307\u2013316 (1998)","DOI":"10.1145\/276884.276919"},{"issue":"5","key":"70_CR4","doi-asserted-by":"publisher","first-page":"753","DOI":"10.1145\/290179.290180","volume":"45","author":"S. Arora","year":"1998","unstructured":"Arora, S.: Polynomial-Time Approximation Schemes for Euclidean TSP and Other Geometric Problems. J. of the ACM\u00a045(5), 753\u2013782 (1998)","journal-title":"J. of the ACM"},{"issue":"3","key":"70_CR5","doi-asserted-by":"publisher","first-page":"751","DOI":"10.1016\/S0360-3016(01)01487-0","volume":"50","author":"S.H. Benedict","year":"2001","unstructured":"Benedict, S.H., Cardinale, R.M., Wu, Q., Zwicker, R.D., Broaddus, W.C., Mohan, R.: Intensity-Modulated Stereotactic Radiosurgery Using Dynamic Micro-Multileaf Collimation. Int. J. Radiation Oncology Biol. Phys.\u00a050(3), 751\u2013758 (2001)","journal-title":"Int. J. Radiation Oncology Biol. Phys."},{"key":"70_CR6","doi-asserted-by":"crossref","unstructured":"Boccuzzi, D.E., Kim, S., Pryor, J., Berenstein, A., Shih, J.A., Chiu-Tsao, S.T., Harrison, L.B.: A Dosimetric Comparison of Stereotactic Radiosurgery Using Static Beams with a Micro-Multileaf Collimator versus Arcs for Treatment of Arteriovenous Malformations. In: Proc. of the 41st Annual American Society for Therapeutic Radiology and Oncology (ASTRO) Meeting, p. 413 (2000)","DOI":"10.1016\/S0360-3016(99)90530-8"},{"key":"70_CR7","doi-asserted-by":"publisher","first-page":"723","DOI":"10.1016\/0360-3016(94)90200-3","volume":"28","author":"T.R. Bortfeld","year":"1994","unstructured":"Bortfeld, T.R., Kahler, D.L., Waldron, T.J., Boyer, A.L.: X-ray Field Compensation with Multileaf Collimators. Int. J. Radiat. Oncol. Biol. Phys.\u00a028, 723\u2013730 (1994)","journal-title":"Int. J. Radiat. Oncol. Biol. Phys."},{"key":"70_CR8","unstructured":"Bruce, J.D.: Optimal Quantization. PhD thesis, MIT (May 1964)"},{"key":"70_CR9","doi-asserted-by":"crossref","unstructured":"Chekuri, C., Mydlarz, M., Shepherd, F.B.: Multicommodity Demand Flow in a Tree and Packing Integer Problem. In: Proc. of 30th International Colloquium on Automata, Languages and Programming, pp. 410\u2013425 (2003)","DOI":"10.1007\/3-540-45061-0_34"},{"issue":"2-3","key":"70_CR10","doi-asserted-by":"publisher","first-page":"175","DOI":"10.1142\/S0218195906001999","volume":"16","author":"D.Z. Chen","year":"2006","unstructured":"Chen, D.Z., Hu, X.S., Luan, S., Naqvi, S.A., Wang, C., Yu, C.: Generalized Geometric Approaches for Leaf Sequencing Problems in Radiation Therapy. Int. Journal of Computational Geometry and Applications\u00a016(2-3), 175\u2013204 (2006)","journal-title":"Int. Journal of Computational Geometry and Applications"},{"issue":"7","key":"70_CR11","doi-asserted-by":"publisher","first-page":"1147","DOI":"10.1118\/1.598081","volume":"24","author":"P.M. Evans","year":"1997","unstructured":"Evans, P.M., Hansen, V.N., Swindell, W.: The Optimum Intensities for Multiple Static Collimator Field Compensation. Med. Phys.\u00a024(7), 1147\u20131156 (1997)","journal-title":"Med. Phys."},{"key":"70_CR12","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1002\/net.3230240103","volume":"24","author":"M. Fischetti","year":"1994","unstructured":"Fischetti, M., Hamacher, H.W., J\u00f8rnsten, K., Maffioli, F.: Weighted k-Cardinality Trees: Complexity and Polyhedral Structure. Networks\u00a024, 11\u201321 (1994)","journal-title":"Networks"},{"key":"70_CR13","volume-title":"Computers and Intractability: A Guide to the Theory of NP-Completeness","author":"M.R. Garey","year":"1979","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco (1979)"},{"key":"70_CR14","doi-asserted-by":"crossref","unstructured":"Garg, N.: A 3-Approximation for the Minimum Tree Spanning k Vertices. In: Proc. 37th Annual IEEE Symp. on Foundations of Comp. Sci., pp. 302\u2013309 (1996)","DOI":"10.1109\/SFCS.1996.548489"},{"issue":"5","key":"70_CR15","doi-asserted-by":"publisher","first-page":"1451","DOI":"10.1016\/S0360-3016(01)01436-5","volume":"49","author":"G. Grebe","year":"2001","unstructured":"Grebe, G., Pfaender, M., Roll, M., Luedemann, L.: Dynamic Arc Radiosurgery and Radiotherapy: Commissioning and Verification of Dose Distributions. Int. J. Radiation Oncology Biol. Phys.\u00a049(5), 1451\u20131460 (2001)","journal-title":"Int. J. Radiation Oncology Biol. Phys."},{"key":"70_CR16","unstructured":"Lawler, E.: Combinatorial Optimization: Networks and Matroids. Holt, Rinehart and Winston (1976)"},{"key":"70_CR17","unstructured":"Ma, L.: Personal communication. Department of Radiation Oncology, University of Maryland School of Medicine (July 2004)"},{"key":"70_CR18","unstructured":"Mitchell, J.S.B.: Guillotine Subdivisions Approximate Polygonal Subdivisions: A Simple New Method for the Geometric k-MST Problem. In: Proc. 7th Annual ACM-SIAM Symp. on Discrete Algorithms, pp. 402\u2013408 (1996)"},{"issue":"4","key":"70_CR19","doi-asserted-by":"publisher","first-page":"1298","DOI":"10.1137\/S0097539796309764","volume":"28","author":"J.S.B. Mitchell","year":"1999","unstructured":"Mitchell, J.S.B.: Guillotine Subdivisions Approximate Polygonal Subdivisions: Part II \u2013 A Simple Polynomial-Time Approximation Scheme for Geometric TSP, k-MST, and Related Problems. SIAM J. Comput.\u00a028(4), 1298\u20131309 (1999)","journal-title":"SIAM J. Comput."},{"key":"70_CR20","unstructured":"Monge, G.: D\u00e9blai et Remblai. In: M\u00e9mories de I\u2019Acad\u00e9mie des Sciences, Paris (1781)"},{"key":"70_CR21","unstructured":"Ravi, R., Sundaram, R., Marathe, M.V., Rosenkrantz, D.J., Ravi, S.S.: Spanning Trees Short and Small. In: Proc. 5th Annual ACM-SIAM Symp. on Discrete Algorithms, pp. 546\u2013555 (1994)"},{"issue":"2","key":"70_CR22","doi-asserted-by":"publisher","first-page":"204","DOI":"10.1006\/jagm.1998.0955","volume":"29","author":"B. Schieber","year":"1998","unstructured":"Schieber, B.: Computing a Minimum Weight k-link Path in Graphs with the Concave Monge Property. Journal of Algorithms\u00a029(2), 204\u2013222 (1998)","journal-title":"Journal of Algorithms"},{"key":"70_CR23","doi-asserted-by":"publisher","DOI":"10.1887\/0750302542","volume-title":"The Physics of Three-Dimensional Radiation Therapy","author":"S. Webb","year":"1993","unstructured":"Webb, S.: The Physics of Three-Dimensional Radiation Therapy. Institute of Physics Publishing, Bristol (1993)"},{"key":"70_CR24","doi-asserted-by":"publisher","DOI":"10.1887\/0750303972","volume-title":"The Physics of Conformal Radiotherapy \u2014 Advances in Technology","author":"S. Webb","year":"1997","unstructured":"Webb, S.: The Physics of Conformal Radiotherapy \u2014 Advances in Technology. Institute of Physics Publishing, Bristol (1997)"},{"key":"70_CR25","doi-asserted-by":"publisher","first-page":"663","DOI":"10.1016\/0196-6774(91)90039-2","volume":"12","author":"X. Wu","year":"1991","unstructured":"Wu, X.: Optimal Quantization by Matrix Searching. Journal of Algorithms\u00a012, 663\u2013673 (1991)","journal-title":"Journal of Algorithms"},{"key":"70_CR26","unstructured":"Zelikovsky, A., Lozevanu, D.: Minimal and Bounded Trees. In: Tezele Cong. XVIII Acad. Romano-Americane, Kishinev, pp. 25\u201326 (1993)"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/11940128_70.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,12]],"date-time":"2025-01-12T05:30:07Z","timestamp":1736659807000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/11940128_70"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006]]},"ISBN":["9783540496946","9783540496960"],"references-count":26,"URL":"https:\/\/doi.org\/10.1007\/11940128_70","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2006]]}}}