D. T. Lee 李德財
PhD, University of Illinois at Urbana-Champaign
Distinguished Research Fellow 

e-mail: dtlee@iis.sinica.edu.tw

Research Description:

Design and analysis of algorithms, bio-informatics, geometric computing with
visualization, applications to VLSI layout optimization
and manufacturing, web-based computing, software security, bio-informatics
and digital libraries.

Copyright and Patents:

  • D. T. Lee, "GeoSheet: A Distributed Visualization Tool for Geometric Algorithms," Registration number: TXu 695-628, United States Copyright Office, July 24, 1995. [Copyright]
  • E. Papadopoulou and D. T. Lee, "Method and system for determining critical area for circuit layouts using Voronoi diagrams," U.S. Patent No. 6178539, January 2001.
  • C. H. Wu and D. T. Lee, "NonLinear Muscle-Like Compliant Controller," U.S. Patent No. 6,243,624 B1, June 2001.
  • D. T. Lee and C. H. Wu, "An Intelligent System for Regulating the Speed of an Electrical Motorcycle," U.S. Patent No. 6,324,464 B1, Nov. 2001.
  • D. T. Lee and C. H. Wu, "An Intelligent System for Regulating the Speed of an Electric Vehicle," R.O.C. Patent No. 089105820, June 2002. Selected Publications:
  • M. Sarrafzadeh and D. T. Lee, editors. Algorithmic Aspects of VLSI Layout, World Scientific Publishing Co., Singapore, 1993. [Book]
  • D. T. Lee, S. P. Shieh and J. D. Tygar, Computer Security in the 21st Century, Springer Science+Business Media, Inc., New York, NY, 2005, pp. 268. [Book]
  • D. T. Lee and F. P. Preparata, Location of a point in a planar subdivision and its applications, SIAM J. Comput., pp. 594-606, Sept. 1977
  • D. T. Lee and B. J. Schachter, Two algorithms for constructing a Delaunay triangulation, International Journal of Parallel Programming, (9,3): 219-242, June 1980.
  • D. T. Lee, Two-Dimensional Voronoi Diagrams in the Lp-Metric, Journal of the ACM, (27,4):604-618, Oct. 1980.
  • D. T. Lee and R. L. Drysdale, III, Generalization of Voronoi Diagrams in the Plane, SIAM J. Comput., pp. 73-87, Feb. 1981.
  • U. I. Gupta, D. T. Lee, J. Y-T. Leung, Efficient algorithms for interval graphs and circular-arc graphs, Networks, (12,4):459-467, 1982.
  • D. T. Lee, On k-Nearest Neighbor Voronoi Diagrams in the Plane, IEEE Trans. Comput.,(C-31, 6):478-487, June 1982.
  • D. T. Lee, Medial axis transformation of a planar shape, IEEE Transactions on Pattern Analysis and Machine Intelligence. Vol. PAMI-4, pp. 363-369. July 1982.
  • D. T. Lee and F. P. Preparata, Euclidean Shortest Paths in the Presence of Rectilinear Barriers, Networks, (14,3):393-410, 1984.
  • D. T. Lee and F. P. Preparata, Computational Geometry: A Survey, IEEE Transactions on Computers, (33,12): 1072-11-1, Dec. 1984.
  • B. Chazelle, Leo J. Guibas and D. T. Lee, The power of geometric duality, BIT Numerical Mathematics, (25,1):76-90, March 1985.
  • C. C. Lee and D. T. Lee, A Simple On-Line Bin Packing Algorithm, Journal of the ACM, (32,3):562-572, July 1985.
  • D. T. Lee and Y. F. Wu, Geometric complexity of some location problems, Algorithmica, (1,1):193-211, March 1986.
  • D. T. Lee and A. K. Lin, Generalized Delaunay triangulation for planar graphs, Discrete and Computational Geometry, (1,1):202-217, Dec. 1986.
  • V. B. Le and D. T. Lee, Out-of-roundness problem revisited, IEEE Transactions on Pattern Analysis and Machine Intelligence, (13,3):217-233, March 1991.
  • Jan-Ming Ho, D. T. Lee, Chia-Hsiang Chang, and C. K. Wong, Minimum Diameter Spanning Trees and Related Problems, SIAM J. Comput., (20,5):987-997, October 1991.
  • H.-F.S. Chen and D. T. Lee, A faster algorithm for rubber-band equivalent transformation for planar VLSI layouts, IEEE Trans. Computer-Aided Design of Integrated Circuits and Systems, (15,2):217-227, Feb. 1996.
  • D. T. Lee, G. C. Lee and Y. W. Huang, Knowledge Management for Computational Problem Solving, J. Universal Computer Science, (9,6):563-570, 2003.
  • Y. W. Huang, F. Yu, C. Hang, C.H, Tsai, D.T. Lee, and S.Y. Kuo, Securing web application code by static analysis and runtime protection, Proc. Thirteenth Int'l World Wide Web Conference, (WWW2004), New York, NY, pp. 40-52, May 17-22, 2004.
  • C.-H. Wu, Jan-Ming Ho, and D. T. Lee, Travel-time prediction with support vector regression, IEEE Trans. Intelligent Transportation Systems, (5,4):276-281, Dec. 2004.
  • T. Y. Ho, Y. W. Chang, S. J. Chen and D. T. Lee, Crosstalk- and Performance-Driven Multilevel Full-Chip Routing, IEEE Trans. Computer-Aided Design (24,6):869-878, June 2005.
  • Y. W. Huang, C.-H. Tsai, T.-P. Lin, S.-K. Huang, D. T. Lee, and S.Y. Kuo, A Testing Framework for Web Application Security Assessment, Journal of Computer Networks, 48(5):739-76, June 2005.
  • Y. W. Huang, and D. T. Lee, Web Application Security-Past, Present, and Future, book chapter in Computer Security in the 21st Century, Eds. D. T. Lee, S. P. Shieh and D. Tygar, Springer, New York, NY, 2005, pp. 183-227.
  • A. C.-C. Shih, D. T. Lee, C.-L. Peng, and Y.-W. Wu, Phylo-mLogo: An interactive and hierarchical multiple-logo visualization tool for alignment of numerous sequences, BMC Bioinformatics, Feb. 2007, 8:63.
  • T. C. Lin and D. T. Lee, Randomized Algorithm for the Sum Selection Problem, Theoretical Computer Science, (377, 1-3):151-156, May 2007.
  • Jyh-Da Wei, J. H. uang, G.-C. Lee, M. H. Tsai and D. T. Lee, GeoBuilder: A Geometric Algorithm Visualization and Debugging System for 2D and 3D Geometric Computing, IEEE Transactions on Visualization and Computer Graphics, to appear.
  • M. H. Alsuwaiyel and D. T. Lee, Finding an approximate minimum-link visibility path inside a Simple Polygon, Info. Processing Letters, 55:75-79, 1995.
  • C. D. Yang, D. T. Lee, and C. K. Wong, Rectilinear path problems among rectilinear obstacles revisited, SIAM J. Computing, 24(3):457-472, June 1995.
  • K. Swanson, D. T. Lee, and V. L. Wu, An optimal algorithm for roundness determination on convex polygons, Computational Geometry: Theory and Applications, 5(4):225-235, Nov. 1995.
  • M. J. Atallah, D. Z. Chen, and D. T. Lee, An optimal algorithm for shortest paths on weighted interval and circular-arc graphs with applications, Algorithmica 14(5):429-441, Nov. 1995.
  • D. T. Lee, Computational geometry, book chapter in A. B. Tucker, editor, The Computer Science and Engineering Handbook, pp. 111-140, CRC Press, 1996.
  • D. T. Lee, C. D. Yang, and C. K. Wong, Rectilinear paths among rectilinear obstacles, Discrete Applied Math., 70:185-215, 1996.
  • K. H. Tsai and D. T. Lee, K-best cuts for circular-arc graphs, Algorithmica 18(2):198-216, June 1997.
  • D. T. Lee, C. D. Yang, and C. K. Wong, Finding rectilinear paths among obstacles in a two-layer interconnection model, Int'l J. Comput. Geometry & Applications, 7(6):581-598, Dec. 1997.
  • L. H. Tseng, D. T. Lee, and P. Heffernan, Two guard walkability of simple polygons, Int'l J. Comput. Geometry & Applications, 8(1):85-116, Feb. 1998.
  • E. Papadopoulou and D. T. Lee, A new approach for the geodesic Voronoi diagram of points in a simple polygon and other restricted polygonal domains, Algorithmica 20(4):319-352, April 1998.
  • D. T. Lee, C. F. Shen, and S.-M. Sheu, GeoSheet: A distributed visualization tool for geometric algorithms, Int'l J. Comput. Geometry & Applications, 8(2):119-155, April 1998.
  • A. H. Farrahi, D. T. Lee, and M. Sarrafzadeh, Two-way and multi-way partitioning a set of intervals for clique-width maximization, Algorithmica 23(3): 187-210, March 1999.
  • E. Papadopoulou and D. T. Lee, Critical area computation via Voronoi diagrams, IEEE Trans. Computer-Aided Design, (18,4):463-474, April 1999.
  • O. Aichholzer, F. Aurenhammer, D. Z. Chen, D. T. Lee, and E. Papadopoulou, Skew Voronoi diagram, Int'l J. Comput. Geometry & Applications, 9(3):235-247, June 1999.
  • D. T. Lee, Computational geometry I & II, book chapters 19&20 in M. J. Atallah, editor, Algorithms & Theory of Computation Handbook, 19:1-29,20:1-31, CRC Press, 1999.
  • D.T. Lee, et al. 中央研究院資訊研究所發展現況與展望 The state-of-the-art and prospect of information science & engineering research of the Academia Sinica, 資訊世紀全集IT in Taiwan, 資訊傳真股份有限公司、開放時代通訊社發行, 2000, pp. 66-71.[Book Chapter]
  • J.M. Ho, S.K. Huang, T.R. Chuang and D.T. Lee, 典藏數位化資訊環境之探討On creation and management of digital libraries: system environment, human-computer interface and research issues, J. Library & Information Science, (26,2), 38-48, Oct. 2000.
  • K. Aoki and D.T. Lee, Towards Web-Based Computing, Int'l J. Comput. Geometry & Applications, (11,1) Feb. 2001, 71-104.
  • S.M. Mok, C.-H. Wu and D.T. Lee, Modeling Automatic Assembly and Disassembly Operations for Virtual Manufacturing, IEEE Trans. on Systems, Man, and Cybernetics, PART A: Systems and Humans, (31,3) May 2001, 223-232.
  • E. Papadopoulou and D.T. Lee, The L∞ Voronoi diagram of segments and VLSI applications, Int'l J. Comput. Geometry & Applications, (11,5) Oct. 2001, pp. 503-528.
  • H.C. Lai, J.S. Liu, L.S. Wang and D.T. Lee, Design parameters study on the stability and perception of riding comfort of the electrical motorcycles under rider leaning, Mechatronics, 2002, vol. 13, 49-76, 2003.
  • E.Papadopoulou and D. T. Lee, The Hausdorff Voronoi Diagram of Polygonal Objects: A Divide and Conquer Approach, Int'l J. Comput. Geometry & Applications, (14,6):421-452, Dec. 2004.
  • Tsan-Sheng Hsu, Kuo-Hui Tsai, Da-Wei Wang and D. T. Lee, Two Variations of the Minimum Steiner Problem, J. Combinatorial Optimization, 9, 101-120, 2005.
  • Arthur C.-C. Shih, D.T. Lee, Laurent Lin, Chin-Lin Peng, Shiang-Heng Chen, Chun-Yi Wong, Meng-Yuan Chou, Tze-Chang Shiao, Mu-Fen Hsieh and Yu-Wei Wu, SinicView: A Visualization Environment for Comparisons of Multiple Nucleotide Sequence Alignment Tools, BMC Bioinformatics March 2006, 7:103.
  • D. T. Lee, S. J. Shiah, C. M. Lee and Y. C. Wang, "State of Charge Estimation for Electric Scooters by Using Learning Mechanisms", IEEE Transactions on Vehicular Technology, (56,2):544-556, March 2007.