Home

Research

Teaching

Publications

Contacts

ECE

Radiation Oncology

UIowa

 

Selected Publications:

Refereed Journal Articles

1.     Determining an Optimal Penetration among Weighted Regions in Two and Three Dimensions, with D. Chen, O. Daescu, X. Hu and J. Xu, Journal of Combinatorial Optimization for a Special Issue on Optimization Problems in Medical Applications, 5(2001), pp. 59-79.

2.     Optimal Polygon Cover Problems and Applications, with D. Chen and X. Hu, an invited paper in the Special Issue of the International Journal of Computational Geometry and Applications on Selected Papers from the Eleventh Annual International Symposium on Algorithms and Computation (ISAAC) (2000), 12(4), 2002, pp. 309-338.

3.     Image Segmentation with Asteroidality/Tubularity and Smoothness Constraints, with D. Chen and J. Wang, International Journal of Computational Geometry and Applications, 12(5)(2002), pp. 413-428.

4.     An Optimal Algorithm for Configuring Delivery Options of a One-Dimensional Intensity Modulated Beam, with S. Luan, D.Z. Chen, L. Zhang, and C.X. Yu, Physics in Medicine and Biology, 48(15)(2003), pp. 2321-2338. (This is an IoP Select paper (IoP stands for Institute of Physics); IoP Select selects papers published in IoP journals based on both of their breadth and international significance.)

5.     Efficient Algorithms for k-Terminal Cuts on Planar Graphs, with D. Chen, an invited paper in the Special Issue of Algorithmica on Selected Papers from the 12th Annual International Symposium on Algorithms and Computation (ISAAC) (2001), 38(2)(2004), pp. 299-316.

6.     Efficient Algorithms and Implementations for Optimizing the Sum of Linear Fractional Functions, with Applications, with D. Chen, O. Daescu, Y. Dai, N. Katoh and J. Xu, Journal of Global Optimization, 9(1)(2005), pp. 69-90.

7.     Efficient Approximation Algorithms for Pairwise Data Clustering, with D. Chen, J. Mason, and S. Schmid, an invited paper to the Special Issue of Internation Journal of Computational Geometry and Applications on Selected papers from the 9th International Computing and Combinatorics Conference (COCOON), (2003), 14(1&2)(2004), pp. 85-104.

8.     Geometric Algorithms for Static Leaf Sequencing Problems in Radiation Therapy, with D.Z. Chen, X.S. Hu, S. Luan, and C. Wang, an invited paper to the Special Issue of Internation Journal of Computational Geometry and Applications on Selected Papers from the 19th ACM Symposium on Computational Geometry (SCG), 14(5)(2004), pp. 311-339.

9.     Optimal Terrain Construction Problems and Applications in Intensity-Modulated Radiation Therapy, with D. Chen, X. Hu, S. Luan, and C. Yu, an invited paper to the Special Issue of Algorithmica on Selected Papers from the 10th Annual European Symposium on Algorithms (ESA), 42(3-4)(2005), pp. 265-288.

10. Optimal Surface Segmentation in Volumetric Images – A Graph-Theoretic Approach, with K. Li, D.Z. Chen, and Monka, accepted to IEEE Trans. on Pattern Recognition and Machine Intelligence, 2005.

Refereed Conference Papers

11. Determining an Optimal Penetration among Weighted Regions in Two and Three Dimensions, with D. Chen, O. Daescu, X. Hu and J. Xu, Proc. of the 15th Annual ACM Symposium on Computational Geometry (SCG), Miami, Florida, June 1999, pp. 322-331.

12. Optimizing the Sum of Linear Fractional Functions and Applications, with D. Chen, O. Daescu, Y. Dai, N. Katoh and J. Xu, Proc. of the 11th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA), San Francisco, California, January 2000, pp. 707-716.

13. Optimal Polygon Cover Problems and Applications, with D. Chen and X. Hu, Lecture Notes in Computer Science, Vol. 1969, Springer Verlag, Proc. of the 11th Annual International Symposium on Algorithms and Computation (ISAAC), Taiwan, December 2000, pp. 491-502.

14. Data Clustering Based Segmentation Algorithms for Bone CT images, with D. Chen, Proc. of 9th Annual Symposium of Computational Methods in Orthopaedic Biomechanics (PRE-ORS), San Francisco, California, February 2001, pp. 19.

15. A New Leaf-sequencing Algorithm for Intensity-Modulated Arc Therapy with Dynamic Multileaf Collimation, with D. Chen, X. Hu, S. Luan, L. Zhang, and C. X. Yu, the 43rd Annual Meeting and Technical Exhibition of the American Association of Physicists in Medicine (AAPM), Salt Lake City, Utah, July 2001. Medical Physics, Vol. 28, No. 6, June 2001, pp. 1252.

16. Maximum Red/Blue Interval Matching with Applications, with D. Chen and X. Hu, Lecture Notes in Computer Science, Vol. 2108, Springer Verlag, Proc.of the 7th Annual International Computing and Combinatorics Conference (COCOON), Guilin, China, August 2001, pp. 150-158.

17. Efficient Algorithms for k-Terminal Cuts on Planar Graphs, with D. Chen, Lecture Notes in Computer Science, Vol. 2223, Springer Verlag, Proc. of the 12th Annual International Symposium on Algorithms and Computation (ISAAC), Christchurch, New Zealand, December 2001, pp. 332-344.

18. Image Segmentation with Monotonicity and Smoothness Constraints, with D. Chen and J. Wang, Lecture Notes in Computer Science, Vol. 2223, Springer Verlag, Proc. of the 12th Annual International Symposium on Algorithms and Computation (ISAAC), Christchurch, New Zealand, December 2001, pp. 467-479.

19. Optimal Net Surface Problems with Applications, with D. Chen, Lecture Notes in Computer Science, Vol. 2380, Springer Verlag, Proc. of the 29th International Colloquium on Automata, Languages and Programming (ICALP), Malaga, Spain, July 2002, pp. 1029-1042.

20. The Terrain Construction Problems, with Applications in Intensity-Modulated Radiation Therapy, with D. Chen, X. Hu, S. Luan, and C. Yu, Lecture Notes in Computer Science, Vol. 2461, Springer Verlag, Proc. of the 10th Annual European Symposium on Algorithms (ESA), University of Rome "La Sapienza", September 2002, pp. 270-283.

21. Geometric Algorithms for Static Leaf Sequencing Problems in Radiation Therapy, with D. Chen, X. Hu, S. Luan, and C. Wang, Proc. of the 19th ACM Symposium on Computational Geometry (SCG), San Diego, CA, USA, June 8-10, 2003, pp. 88-97.

22. Pairwise Data Clustering and Applications, with D. Chen, J. Mason, and S. Schmid, Lecture Notes in Computer Science, Vol. 2697, Springer Verlag, Proc of the 9th International Computing and Combinatorics Conference (COCOON), Big Sky, MT, USA, July 25-28, 2003, pp.455-466.

23. Segmenting Doughnut-shaped Objects in Medical Images, X. Wu, Lecture Notes in Computer Science, Vol. 2906, Springer Verlag, Proc of the 14th International Symposium on Algorithms and Computation (ISAAC), Kyoto, Japan, December 2003, pp. 375-384.

24. Efficient Optimal Surface Detection: Theory, Implementation and Experimental Validation, with K. Li, D. Chen, and M. Sonka, Proc. of the SPIE's International Symposium on Medical Imaging: Imaging Processing,, San Diego, CA, February 14-19, 2004, Vol. 5370, pp. 620-627.

25. Globally Optimal Segmentation of Interacting Surfaces with Geometric Constraints, with K. Li, D.Z. Chen, and M. Sonka, Proc. of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. I, June 2004, pp. 394-399.

26. Approximation Algorithms for Multicommodity Flow and Normalized Cut Problems: An Implementation and Experimental Study, with Y. Du and D. Chen, Lecture Notes in Computer Science, Vol. 3106, Springer Verlag, Proc of the 10th International Computing and Combinatorics Conference (COCOON), Jeju Island, Korea, August 17-20, 2004, pp.112-121.

27. The Intensity Level Reduction in Radiation Therapy, with J. Abraham, Proc. of the 20th ACM Symposium on Applied Computing (SAC), Santa Fe, New Mexico, March 13-17, 2005, pp. 242-246.

28. Mountain Reduction, Block Matching, and Medical Applications, with D.Z. Chen, X.S. Hu, S. Luan, and C. Wang, accepted to the 21st Annual ACM Symposium on Computational Geometry (SoCG), Pisa, Italy, June 6-8, 2005.

29. Simultaneous Segmentation of Multiple Closed Surfaces Using Optimal Graph Searching, with K. Li, S. Millington, D. Chen, and M. Sonka, Lecture Notes in Computer Science, Vol. 3565, Springer Verlag, Proc. of the 19th International Conference on Information Processing in Medical Imaging (IPMI), Glenwood Springs, CO, July 11-15, 2005, pp. 406-417.

30. Efficient Algorithms for Intensity Map Splitting Problems in Radiation Therapy, X. Wu, Lecture Notes in Computer Science, Vol. 3595, Springer Verlag, Proc. of the 11th International Computing and Combinatorics Conference (COCOON), Kunming, China, August 16-19, 2005, pp. 504-513.

31. The Layered Net Surface Problems in Discrete Geometry and Medical Image Segmentation, with D.Z. Chen, K. Li, and M. Sonka, accepted to the 16th Annual International Symposium on Algorithms and Computation (ISAAC), Sanya, China, December 19-21, 2005.

 

 

This webpage is posted and maintained by: Dr. Xiaodong Wu
any comments, please send to: xiaodong-wu AT uiowa DOT edu