Research Interests

• Algorithms (exact and approximation algorithms)
  
• Computational Geometry
• Combinatorial Optimization
• Geometric Computing and Optimization in
  

• Medical Imaging, Treatment Planning, and Diagnosis
• Biology
  
• Networking  and Mobile Computing
  
• VLSI Design
  

• D.Z. Chen and Jinhui Xu, “Sphere Packing and Medical Applications,” chapter in the Handbook on Approximation Algorithms and Metaheuristics (to appear), Editor: T. F.Gonzalez, Taylor and Francis Books.

•  “Maximizing Throughput for Optical Burst Switching Networks,” with J. Li, C. Qiao, and D. Xu. Accepted to the IEEE/ACM Transaction on Networking.
  
• “On Extracting Consistent Graphs in Wireless Sensor Networks,” with M. Jadliwala, Q. Duan, and S. Upadhyaya. Accepted to the special issue of International Journal of Sensor Networks on Theoretical and Algorithmic Aspects in Sensor Networks.
• “Graph Bandwidth of Weighted Caterpillars,”with M. Lin and Z. Lin. Invited submission. Accepted to the special issue of Theoretical Computer Science on a few papers selected from AAIM’05. 
• “Towards a Theory of a Solution Space for the Biplane Imaging Geometry Problem,” with V. Singh, K. R. Hoffmann, G. Xu, Z. Chen, and A. Gopal. Accepted to Medical Physics.
  
• “Linear Time Algorithms for Approximating Facility Terminal Cover Problem,” with G. Xu and Y. Yang.  Accepted to the special issue of Networks on selected paper from INOC 2005. 
• “Constant Approximation Algorithms for Rectangle Stabbing and Related Problems,”  with G. Xu. Accepted to Theory of Computing Systems.
• “Robustness of Algorithm for k-Gon Voronoi Diagram Construction,”  with Z. Chen and  E. Papadopoulou.  Information Processing Letters, 97 (2006) pp. 138-145.
• “Efficient Job Scheduling Algorithms with Multi-Type Contentions,”  with Z. Chen and V. Singh,  Journal of Combinatorial Optimization, 10, pp. 179-197, 2005.
• “Efficient Algorithms for Determining 3-D Bi-Plane Imaging Geometry,” with G. Xu, Z. Chen, V. Singh, and K.R. Hoffmann, Journal of Combinatorial Optimization, 10, pp. 113-132, 2005.
• “Effects of Point Configuration on the Accuracy in 3D Reconstruction from Biplane Images,” with J. Dmochowski, K. R. Hoffmann, V. Singh, and D. P. Nazareth, Medical Physics, Vol.32,No.9, pp. 2862-2869, 2005.
•  “An LP Rounding Algorithm for Approximating Uncapacitated Facility Location Problem with Penalties,” with G. Xu, Information Processing Letters 94 (2005) 119-123.
• “Optimizing the Sum of Linear Fractional Functions and Applications,” with D.Z. Chen, O. Daescu, Y. Dai, N. Katoh,  and X.Wu, Journal of Combinatorial Optimization, Vol. 9, pp. 69-90, 2005.
• “Efficient Burst Scheduling Algorithms in Optical Burst Switched Networks Using Geometric Techniques,” with C. Qiao, J. Li, and G. Xu,  Journal of Selected Areas in Communications, Vol. 22, No. 9, 2004, pp. 1796-1811.
• “Traveling Salesman Problem of Segments,” with Z. Lin, Y. Yang, and R. Berezney,  an invited paper in the special issue of International Journal of Computational Geometry and Applications, Vol. 14 Nos. 1 & 2 (2004) 19-40.
• “Geometric Permutations of Higher Dimensional Spheres,” with Y. Huang and D. Z. Chen,  an invited paper in the special issue of Computational Geometry: Theory and Applications, 29 (2004), pp. 47-60.
• “Topological Peeling and Applications,” with D.Z. Chen and S. Luan, International Journal of Computational Geometry and Applications, 13(2) 135-172, 2003.
• “Computing Optimal Beams in Two and Three Dimensions,” with D.Z. Chen and X. Hu, Journal of Combinatorial Optimization, Vol. 7, 111-136, 2003.
• “Finding an Optimal Path without Growing the Tree,” with D.Z. Chen, O. Daescu, and X. Hu, an invited paper in the special issue of Journal of Algorithms on Selected Papers from the Sixth Annual European Symposium on Algorithms (ESA), Vol. 49, No.1, pp. 13–41, 2003.
• “Two-Variable Linear Programming in Parallel,” with D.Z. Chen, Computational Geometry: Theory and Applications, 21(2002) 155-165.
•  “An Efficient Direct Approach for Computing Shortest Rectilinear Paths among Obstacles in a Two-Layer Interconnection Model,”  with D.Z. Chen, Computational Geometry: Theory and Applications, 18(2001) 155-166.
• “Determining an Optimal Penetration among Weighted Regions in Two and Three Dimensions”,  with D.Z. Chen, O. Daescu, X. Hu, and X.Wu, Journal of Combinatorial Optimization, special issue on Medical Applications, Vol. 5, No. 1, 2001, pp. 59–79.
  

• "A Constant Approximation Algorithms for Interference Aware Broadcast in Multihop Wireless Networks," with Z. Chen, C. Qiao, and T. Lee. Accepted to IEEE INFOCOM 2007, 26nd Annual Joint Conference of the IEEE Computer and Communications Societies, Anchorage, Alaska, USA, May 6-12, 2007.
  
• “Improved Approximation Algorithms for Maximum Resource Bin Packing and Lazy Bin Covering Problems,”  with M. Lin and Y.Yang,  accepted to the 17th International Symposium on Algorithms and Computation (ISAAC 2006), Kolkata, India, December 18-20, 2006.
• “On Mobility Analysis of Functional Sites from Time Lapse Microscopic Image Sequence of Living Cell Nucleus,” with  L. Mukherjee, V.Singh,  K.R. Malyavantham, and R. Berezney, accepted to the 9th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI'06), Copenhagen, Denmark, Oct. 1-6,2006.
• “On Lazy Bin Packing and Covering Problem,” with M. Lin and Y. Yang, Proc. 12th Annual International Computing and Combinatorics Conference (COCOON'06),  page  340-349, Taipei, Taiwan, August 15–18, 2006.
• "Efficient Algorithm for Approximating Maximum Inscribed Sphere in High Dimensional Polytope," with Y. Xie and J. Snoeyink,  Proc 22nd ACM Annual Symposium on Computational Geometry (SoCG'06), June 5-7, 2006, Sedona, Arizona, USA.
  
• “Solving the Brachytherapy Seed Localization Problem Using Geometric and Linear Programming Techniques,” with  V. Singh, L. Mukherjee, and K. R. Hoffmann,  Proc. 21st ACM Symposium on Applied Computing (SAC’06), April 23-27, 2006, Dijon, France.
•  “A Linear Programming Based Algorithm for Determining Corresponding Point Pairs (k-tuples) in Vascular Images,” with V. Singh, K.R. Hoffmann, P.B. Noel, and A. M. Walczak, Proc. of SPIE Symposium on Medical Imaging: Imaging Processing, Vol. 6144, February 11-16, 2006, San Diego, California, USA.
• “Fitting Polygonal Regions for Matching 3D Polyhedra,.” with L. Mukherjee, V. Singh, and R. Berezney, Proc. of IS&T/SPIE International Symposium on Electronic Imaging: Vision Geometry XIV, Volume 6066, Jan. 15-19, 2006, San Jose, California, USA.
• “Almost Optimal Solutions for Bin Coloring Problems,” with M. Lin, and Z. Lin, Proc. the 16th Annual International Symposium on Algorithms and Computation (ISAAC’05), LNCS 3827, page 82-91. Dec. 19-21, 2005, Sanya, Hainan, China. (Best Paper Nomination).
• “Motion Tracking and Intensity Surface Recovery in Microscopic Nuclear Images,” with L. Mukherjee, M. Lin, and R. Berezney, Proc. the 8th International Conference on Medical Image Computing and Computer Assisted Intervention (MICCAI 2005), LNCS 3749, page 876-884, Palm Springs, California, USA, Oct. 26 to Oct 29, 2005.
• “An Improved Approximation Algorithm for Facility Location Problem with Penalties,” with G. Xu, Proc. of the 11th Annual International Computing and Combinatorics Conference (COCOON’05), LNCS 3595, page 644-653, Kunming, China, August 16-19, 2005.
•  “Efficient Geometric Techniques for Reconstructing 3D Vessel Trees from Biplane Images,” with V. Singh, L. Mukherjee, K. R. Hoffmann, G. Xu, and Z. Chen,  Proc. 21st Annual ACM Symposium on Computational Geometry (SoCG’05), multimedia section, pp. 368-369, June 6-8, 2005, Pisa, Italy.
• “Graph Bandwidth of Weighted Caterpillars,” with M. Lin and Z. Lin,  Proc. of  1st International Conference on Algorithmic Applications in Management (AAIM’05), LNCS 3521, pp. 370-380, June 22-24, 2005, Xi’an, Shaanxi, China. 
  
• “Linear Time Algorithms for Approximating Facility Terminal Cover Problem,”  with G. Xu and Y. Yang, Proc. INOC 2005, International Network Optimization Conference, pp. 142-147, March 20-23, 2005, Lisbon, Portugal.
• “A New Algorithm for Determining 3D Biplane Imaging Geometry: Theory and Implementation,” with V. Singh, K. R. Hoffmann, G. Xu, Z. Chen, and A. Gopal, Proc. of SPIE Symposium on Medical Imaging : Imaging Processing, Vol. 5747, February 12-17, 2005, San Diego, CA, USA.
• “Efficient Job Scheduling Algorithms with Multi-Type Contentions,” with Z. Chen and V. Singh, Proc. 15th Annual International Symposium on Algorithms and Computation (ISAAC), LNCS 3341, pp. 318-329, Dec. 20-22, 2004, HKUST, Hong Kong.
• “Maximizing Throughput for Optical Burst Switching Networks,” with J. Li, C. Qiao, and D. Xu, Proc. IEEE INFOCOM 2004, 23nd Annual Joint Conference of the IEEE Computer and Communications Societies, Hongkong, 2004.
• “Traveling Salesman Problem of Segments,” with Y. Yang and Z. Lin,  Lecture Notes in Computer Science, Vol. 2697, Springer, Proc. 9th Annual International Computing and Combinatorics Conference (COCOON), pp. 40–49, 2003.
•  “Efficient Channel Scheduling Algorithms in Optical Burst Switched Networks,” with C. Qiao, J. Li, and G. Xu,   Proc. IEEE INFOCOM 2003, 22nd Annual Joint Conference of the IEEE Computer and Communications Societies, San Francisco, March 2003.
• “Robustness of Algorithm for k-Gon Voronoi Diagram Construction,” with Z. Chen, and E. Papadopoulou,  Proc. of 14th Canadian Conference on Computational
  Geometry (CCCG), Lethbridge Alberta, Canada Aug 2002, pp. 77-81.
  
• ``An Experimental Study and Comparison of Topological Peeling and Topological Walk,'' with D.Z. Chen and S. Luan,  Lecture Notes in Computer Science, Vol. 2387, Springer Verlag, Proc. of the Eighth Annual International Computing and Combinatorics Conference (COCOON'02), Singapore, August, 2002, page 456--466.
  
• "Topological Peeling and Implementation," with D. Z. Chen and Shuang Luan, accepted to the 12th Annual International Symposium on Algorithms and Computation (ISAAC'01), Christchurch, New Zealand, Dec 19-21, 2001.
• "Algorithms for Congruent Sphere Packing and Applications," with D.Z. Chen,X. Hu,Y. Huang, and Y. Li, Proc. 17th Annual ACM Symposium on Computational Geometry (SoCG), 2001, page 212-221.
• "Geometric Permutations of High Dimensional Spheres," with Y. Huang and D.Z. Chen, Proc. 12th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , Washington DC, Jan. 7-9, 2001, page 244-245. 
  
• "Optimal Beam Penetration in Two and Three Dimensions," with D.Z. Chen and X. Hu, LNCS, Vol. 1969, Springer Verlag, Proc. 11th Annual International Symposium on Algorithms And Computation (ISAAC'00), Dec., 2000, Taiwan, page 491-502.  
• "Shortest Path Queries in Planar Graphs," with D. Z. Chen, Proc. 32nd ACM Symposium on Theory of Computing (STOC) , page 469-478, 2000.
• "Optimizing the Sum of Linear Fractional Functions and Applications", with D.Z. Chen, O. Daescu, Y. Dai, N. Katoh and X. Wu, Proc. Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms (SODA) , page 707-716, 2000.
• "Determining an Optimal Penetration among Weighted Regions in Two and Three Dimensions," with D.Z. Chen , O. Daescu and X. Hu and X. Wu, Proc. 15th Annual ACM Symposium on Computational Geometry (SoCG), page 322-331, 1999.  
• "Finding an Optimal Path without Growing the Tree," with D.Z. Chen , O. Daescu and X. Hu, Proc. of the Sixth Annual European Symposium on Algorithms (ESA), Venice, Italy, August, 1998, page 356--367.  
• "Two-Variable Linear Programming in Parallel," with D.Z. Chen, Lecture Notes in Computer Science, Vol.1432, Springer Verlag,Proc. of 6th Scandinavian Workshop on Algorithm and Theory (SWAT) , Stockholm, Sweden, July, 1998, page 169--180.  
• "An Efficient Direct Approach for Computing Shortest Rectilinear Paths among Obstacles in a Two-Layer Interconnection Model," with D.Z. Chen, Proc. of the Tenth Canadian Conference on Computational Geometry (CCCG) Montreal, Canada, August, 1998, page 72--73.