• "Efficient algorithms and implementations for optimizing the sum of linear fractional functions, with applications," with D. Chen, Y. Dai, N. Katoh, X. Wu and J. Xu. Journal of Combinatorial Optimization , Vol. 9, No. 1, pg. 69-90, 2005. ps file.
• "Polygonal path approximation: a query based approach", with Mi Ningfang. Computational Geometry: Theory & Applications , Vol. 30, No. 1, 2005, pg. 41-58. pdf file
• "Cutting Out Polygons with Lines and Rays", with Jun Luo, Proceedings of the 15th Annual International Symposium on Algorithms and Computation , pg. 669-681, 2004. An extended version here pdf file
• "Farthest-point queries with geometric and combinatorial constraints", with N. Mi, C.-S. Shin and A. Wolff, Proceedings of Japan Conference on Discrete and Computational Geometry , October 2004. An extended version here ps file
• "Minimum Separation in Weighted Subdivisions", with J. Palmer. ps file
• "Task planning with transportation constraints: approximation bounds, implementations and experiments", with D. Soeder and R.N. Uma. Proceedings of IEEE International Conference on Robotics and Automation , Vol. 3, pg. 3542-3547, 2003. ps file
• "Flexible disk scheduling strategies for multimedia presentation servers", with S. Emilda, L. Jacob and B. Prabhakaran, Multimedia Tools and Applications , Vol. 26, No. 1, pg. 81-99, 2005. ps file
• "Finding an Optimal Path without Growing the Tree," with D. Chen, X. Hu and J. Xu, Journal of Algorithms , Vol. 49, No. 1, October 2003, pg. 13-41. ps file
• "New results on path approximation", Algorithmica , special issue on Shape Algorithmics, Vol. 38, No. 2, 2003, pg. 131-143. ps file
• "Space-efficient algorithms for approximating polygonal curves in two dimensional space," with D. Chen, International Journal of Computational Geometry & Applications , Vol. 13, No. 2, 2003, pg. 95-111. ps file.
• "Efficient parallel algorithms for planar st-graphs," with M. Atallah and D. Chen, Algorithmica , Vol. 35, No. 3, 2003, pg. 194-215. ps file.
• "Efficiently approximating polygonal paths in three and higher dimensions," with G. Barequet, D. Chen, M. Goodrich, J. Snoeyink, Algorithmica , Vol. 33, No. 2, 2002, pg. 150-167. ps file.
• "Determining an Optimal Penetration among Weighted Regions in Two and Three Dimensions," with D. Chen, X. Hu, X. Wu and J. Xu, Journal of Combinatorial Optimization , Special Issue on Optimization Problems in Medical Applications, Vol. 5, No. 1, 2001, pg. 59-79. ps file.
• "On geometric path query problems," with D. Chen and K. Klenk, International Journal of Computational Geometry & Applications (IJCGA)., Vol. 11, No. 6, 2001, pg. 617-645. ps file
• "Parallel Optimal Weighted Links", Proc. of the Intl. Workshop on Computational Geometry and Applications , pg. 649-657, 2001. ps file
• "Polygonal Path Approximation with Angle Constraints," with D. Chen, J. Hershberger, P. Kogge and J. Snoeyink, Proc. of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms , 2001, pg. 342-343, ps file
• "Maintaining visibility of a polygon with a moving point of view," with D. Chen, Information Processing Letters Vol. 65, No. 5, 1998, pg. 269-275, ps file
• "Parallel content-based image analysis on PIM processors," with P. Kogge and D. Chen, Proc. of the IEEE Workshop on Content-Based Access of Image and Video Libraries (CBAIVL), 1998, pg. 73-77. long version

The documents contained in this directory are included by the contributing authors as a means to ensure timely dissemination of scholarly and technical work on a non-commercial basis. Copyright and all rights therein are maintained by the authors or by other copyright holders, notwithstanding that they have offered their works here electronically. It is understood that all persons copying this information will adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.