

Selected Publications: Refereed Journal Articles1.
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. 5979. 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. 309338. 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. 413428. 4.
An Optimal Algorithm
for Configuring Delivery Options of a OneDimensional Intensity Modulated
Beam, with S. Luan, D.Z. Chen, L. Zhang, and C.X.
Yu, Physics in Medicine and Biology, 48(15)(2003), pp. 23212338.
(This is an IoP Select paper (IoP stands for 5.
Efficient Algorithms for kTerminal
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. 299316. 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. 6990. 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. 85104. 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. 311339. 9.
Optimal Terrain Construction Problems
and Applications in IntensityModulated 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(34)(2005), pp. 265288. 10. Optimal
Surface Segmentation in Volumetric Images – A GraphTheoretic 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), 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 ACMSIAM
Symposium on Discrete Algorithms (SODA), 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. 491502. 14. Data
Clustering Based Segmentation Algorithms for Bone CT images, with
D. Chen, Proc. of 9th Annual Symposium of Computational Methods in Orthopaedic Biomechanics (PREORS), San Francisco,
California, February 2001, pp. 19. 15. A
New Leafsequencing Algorithm for IntensityModulated 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. 150158. 17. Efficient
Algorithms for kTerminal 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. 332344. 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.
467479. 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. 10291042. 20. The Terrain Construction Problems, with Applications in
IntensityModulated 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.
270283. 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 810, 2003, pp. 8897. 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 2528, 2003, pp.455466. 23. Segmenting
Doughnutshaped 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), 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,, 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. 394399.
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 1720, 2004, pp.112121. 27. The
Intensity Level Reduction in Radiation Therapy,
with J. Abraham, Proc. of the 20^{th} ACM Symposium on Applied
Computing (SAC), 28.
Mountain Reduction, Block Matching, and
Medical Applications, with D.Z. Chen, X.S. Hu,
S. Luan, and C. Wang, accepted to the 21^{st} Annual ACM Symposium
on Computational Geometry (SoCG), 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 19^{th} International Conference on Information
Processing in Medical Imaging (IPMI), Glenwood Springs, CO, July 1115,
2005, pp. 406417. 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 11^{th} International Computing and Combinatorics Conference (COCOON), Kunming, China, August 1619, 2005, pp. 504513. 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 16^{th} Annual International Symposium on Algorithms and
Computation (ISAAC), 



This
webpage is posted and maintained by: Dr. Xiaodong
Wu 