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.