Page 84 - untitled

ҽᅃৌ

Lee, D. T. ਿ ͉ ༟ ࣘ Research Description
ࣘ
͉
༟
Research Description
ਿ
Our research is concerned with the design knowledge management system, a teleconferenc-
ᔖcc၈j त໌޼Ӻࡰࡒהڗ
and analysis of algorithms, algorithm visualiza- ing system, and a computer supported collaborative
Distinguished Research Fellow & Director
tion, geometric computing, distributed computing, work system. Among other things, it allows for re-
௰৷ኪዝj PhD, University of Illinois at web-based collaboratory, software security and mote compilation and execution, interactive visual-
Urbana-Champaign vulnerability, bio-computing, compliant control for ization, collaborative research, and distance learning
tele-manipulation and electric scooter, and digital in a distributed manner. We also conduct research
ཥcc༑j+886-2-2788-3799 ext. 2202 libraries technologies. Not only are we interested in and development of a new compliant control tech-
the theory and analysis of algorithms for fundamen- nology applicable to any actuator driven dynamic
ෂccॆj+886-2-2782-4814 tal geometric and graph-theoretic problems, but we system without using any force sensor, such as vi- Research Fellows
ཥɿڦᇌjdtlee@iis.sinica.edu.tw are also interested in building a web-based collab- bration and active suspension control, rehabilitation
orative problem-solving environment (http://www. robots and master-slave tele-manipulators, conduct
ၣccࠫjhttp://www.iis.sinica.edu.tw/pages/dtlee opencps.org) for geometric computing, combinato- algorithmic research for solving large-scale DNA
rial computing, algorithm benchmarking, and bio- sequence alignment, gene identification and predic-
computing. The environment is equipped with a tion problems in bio-informatics and develop geo-
platform independent Java-based user interface, a graphical information systems application software.
• Distinguished Research Fellow & Director, IIS,
Research Fellows
Academia Sinica, (1998 - )
A
• Professor, CSIE, National Taiwan University
Selected Publications
޼Ӻᔊʧ
(2000 - ) ޼Ӻᔊʧ Selected Publications
• Professor, EECS, Northwestern University,
(1986 - 1999) 1. M. Sarrafzadeh and D. T. Lee, editors. Algorithmic Aspects of VLSI (WWW2004), New York, NY, pp. 40-52, May 17-22, 2004.
Ңࡁٙ޼Ӻഹࠠίစၑجٙணࠇe఻Оࠇၑe Layout, World Scientific Publishing Co., Singapore, 1994, pp. 397. 17. J.D. Wei and D.T. Lee, “A new approach to the traveling salesman
• Distinguished Visiting Researcher, Ministry of
Education, Culture and Sciences, Japan (July 1991) ൴ɽۨጐ᜗ཥ༩ٙணࠇʿᏐ͜eʱ౳όစၑجeစ 2. [Book] problem using genetic algorithms with priority encoding,” Proc. 2004
IEEE Congress on Evolutionary Computation, Portland, OR, June
D. T. Lee, S. P. Shieh and J. D. Tygar, editors, Computer Security in
• Program Director, Div. of Computer and the 21st Century, Springer Science+Business Media, Inc., New York, 10-23, 2004.
Computation Research, National Science ၑجൖᙂʷeၣყၣ༩՘ɢΥЪӻ୕e͛ي༟ৃe NY, 2005, pp. 268. [Book] 18. Y.-W. Huang, F. Yu, C. Hang, C.-H. Tsai, D.T. Lee and S.Y. Kuo,
Foundation (1989 - 90) 3. D.T. Lee, C.F. Shen, and S.M. Sheu, “GeoSheet: A distributed visual- “Verifying web applications using bounded model checking,” Proc.
• Associate Professor, EECS, Northwestern Univ., ᅰЗྡࣣ᎜༟ৃӻ୕ʘක೯eၣ༩Ꮠ͜ழ᜗eӻ୕ ization tool for geometric algorithms,” Int’l J. Comput. Geometry & Int’l Conference on Dependable Systems and Networks, Palazzo dei
(1981 - 86) Applications, 8(2):119-155, Apr. 1998. Congressi, Florence, Italy, pp. 199-208, June 28 - July 1, 2004.
τΌၾࢮᓃਈ಻eήଣ༟ৃӻ୕˸ʿ౽ᅆۨ༶፩ӻ 4. A.H. Farrahi, D.T. Lee and M. Sarrafzadeh, “Two-way and multi-way 19. E. Papadopoulou, and D.T. Lee, “The Hausdorff Voronoi diagram of
• Assistant Professor, EECS, Northwestern Univ., partitioning a set of intervals for clique-width maximization,” Algo- polygonal objects: A divide and conquer approach,” Int'l J. Comput.
(1978 - 81) ୕ʘᏐ͜fৰəਿᓾଣሞ˙ࠦʘ޼Ӻ̮dҢࡁɰء rithmica 23(3):187-210, Mar. 1999. Geometry & Applications, (14,6):421-452, Dec. 2004.
• Ph.D., CS, University of Illinois at 5. E. Papadopoulou and D.T. Lee, “Critical area com-putation via Vor- 20. C.H. Wu, J.M. Ho and D.T. Lee, “Travel time prediction with support
Urbana-Champaign (1978) ࠠᏐ͜ӻ୕ʘ޼೯d˸༟ৃၣყΥЪྼ᜕܃ࠇ೥މ onoi diagrams,” IEEE Trans. Computer-Aided Design, (18, 4):463-474, vector regression,” IEEE Trans. Intelligent Transportation Systems,
• M.S., CS, University of Illinois at ԷdҢࡁܔ࿴əɓࡈ఻ОࠇၑʿྡҖစၑجٙᇞɪ 6. Apr. 1999. 21. (5,4):276-281, Dec. 2004.
Hsiao-Feng S. Chen and D.T. Lee, “On crossing minimization prob-
Y.-L. Lin, J.-D. Wei, G.-C. Lee, and D.T. Lee, “A visualization tool
Urbana-Champaign (1976) lem,” IEEE Trans. Computer-Aided Design, (18, 4):463-474, Apr. for the sitemap of a knowledge portal and the concept map of group
• B.S., EE, National Taiwan University (1971) ՘ΝΥЪᐑྤd೯࢝༆ᕚʿҷഛ޼ӺᐑྤʘᏐ͜ழ 1999. knowledge,” Proc. 5th Int’l Conference on Knowledge Management,
• Editor, IEEE Trans. on Computers (1991 - 95) ᜗ၾٝᗆ၍ଣӻ୕fϤӻ୕ՈϞ͟Java೻όᅠᄳٙ 7. O. Aichholzer, F. Aurenhammer, D.Z. Chen, D.T. Lee and E. Papado- 22. I-Know'05, Graz, Austria, June 29- July 1, 2005.
Y.S. Chen, D.T. Lee, and C.S. Liao, “Labeling Points on a Single
poulou, “Skew Voronoi diagram,” Int’l J. Comput. Geometry & Appli-
• Managing Editor, Chief Editor, Int'l Journal of cations, 9(3):235-247, June 1999. Line,” Int'l J. Comput. Geometry & Applications, (15,3):261-277, June
Foundations of Computer Science (1990 - 98) ྡ྅ʧࠦd̙˸ʔ̀աՓ׵̨̻ٙЪุӻ୕f̙ʪ 8. M.G. Andrews, M.J. Atallah, D.Z. Chen and D.T. Lee, “Parallel algo- 2005.
• Editor, Networks (1991 - 99) ஢Ⴣ൷೻όᇜᙇʿੂБᗳЧCʿC++ʘ೻όႧԊf rithms for maximum matching in complements of interval graphs and 23. T.Y. Ho, Y.W. Chang, S.J. Chen and D.T. Lee, “Crosstalk- and perfor-
• Editor, The ACM Journal of Experimental 9. related problems,” Algorithmica (26, 2): 263-289, 2000. mance-driven multilevel full-chip routing,” IEEE Trans. Computer-
Aided Design, (24,6):869-878, June 2005.
Hsiao-Feng S. Chen and D.T. Lee, “A faster one-dimensional topologi-
Algorithmics (1985 - 99) Ν̴ࣛ͵౤Զʱ౳όʝਗൖৃeʱ౳όΥЪ޼Ӻd cal compaction algorithm,” Algorithmica (28, 4):390-421, Dec. 2000. 24. Y.-W. Huang, C.-H. Tsai, T.-P. Lin, S.-K. Huang, D.T. Lee, and S-Y.
• Editor, Algorithmica (1985 - ) 10. K. Aoki, and D.T. Lee, “Towards Web-based computing,” Int’l J. Kuo, “A testing framework for web application security assessment,” J.
• Editor, Computational Geometry: Theory and စၑج൙ˢ಻༊˸ʿʱ౳όჃ൷઺ኪٙ̌ঐfί͛ Comput. Geometry & Applications, (11,1):71-104, Feb. 2001. of Computer Networks, 48(5):739-761, June 2005.
Applications (1990 - ) ي༟ৃჯਹ༁dҢࡁ੽ԫɽˉܓʘਿΪરҏdਿΪ 11. S.M. Mok, C.-H. Wu and D.T. Lee, “Modeling automatic assembly 25. D.T. Lee, “Interval, segment, range and priority search trees,” Book
• Chief Editor, Int'l Journal of Computational and disassembly operations for virtual manufacturing,” IEEE Trans. chapter in The Handbook of Data Structures and Applications, eds.
Systems, Man, and Cybernetics, PART A: Systems and Humans,
Dinesh P. Mehta and Sartaj Sahni, Chapman & Hall/CRC Computer
Geometry and Applications (1991 - ) ፫ᗆၾཫ಻ഃʘ޼iίછՓჯਹdۆ޼Ӻ೯࢝ɓ၇ (31,3):223-232, May 2001. and Information Science Series, 2005.
• Chief Editor, Journal of Information Science and 12. E. Papadopoulou and D.T. Lee, “The L∞ Voronoi diagram of segments 26. Y.-W. Huang and D.T. Lee, “Web application security-past, present,
Engineering (2000 - ) ᗳЄЂනᏐόછՓҦஔʿՉί˴੽όჃ၌዁છኜʿ and VLSI applications,” Int’l J. Comput. Geometry & Applications, and future,” Book chapter in Computer Security in the 21st Century,
(11,5):503-528, Oct. 2001. eds. Lee, Shieh and Tygar, Springer Science+Business Media, Inc.,
• Editor, Int'l Journal of Foundations of Computer ཥਗ৵༺eཥਗԓʘᏐ͜f 13. C.H. Wu, A.T. Cheng, S.T. Lee, J.M. Ho and D.T. Lee, “Bi-directional New York, NY, pp. 183-227, 2005.
Science (2001 - ) route optimization in mobile IP over wireless LAN,” Proc. 54th IEEE 27. T.-L. Huang and D.T. Lee, “Comments and an improvement on "A dis-
• Series Editor, Lecture Notes Series on Computing, Semiannual Vehicular Technology Conf., Vancouver, Canada, Sept. tributed algorithm of delay-bounded multicast routing for multimedia

World Scientific Publishing Co. Inc., (1990 - ) 2002. applications in wide area networks",” IEEE/ACM Trans. Networking,
• Outstanding Research Award, Pan Wen-Yuan 14. D.T. Lee, G.C. Lee and Y.-W. Huang, “Knowledge management for (13,6):1410-1411, Dec. 2005.
Foundation, 2001. computational problem solving,” J. Universal Computer Science, 28. A.C.-C. Shih, D.T. Lee, L. Lin, C.-L. Peng, S.-H. Chen, C.-Y. Wong,
(9,6):563-570, 2003.
M.-Y. Chou, T.-C. Shiao, M.-F. Hsieh and Y.-W. Wu, “SinicView: A
• Information Science Honorary Medal, IICM, 2002. 15. T.K. Yu and D.T. Lee, “On the crossing distribution problem in two visualization environment for comparisons of multiple nucleotide se-
• Member, Academia Sinica, 2004. regions,” J. Information Science and Engineering, 20:(1-25), January quence alignment tools,” BMC Bioinformatics, 7:103, (02 Mar 2006).
• Fellow of IEEE, Fellow of ACM, and President of 16. 2004. 29. D.T. Lee, S.J. Shiah, C.M. Lee and Y.C. Wang, “State of Charge Esti-
mation for Electric Scooters by Using Learning Mechanisms,” IEEE
Y.W. Huang, F. Yu, C. Hang, C.H. Tsai, D.T. Lee, and S.Y. Kuo,
IICM “Securing Web Application Code by Static Analysis and Runtime Trans. Vehicular Technology, 2007, to appear.
Protection,” Proc. the 13th International World Wide Web Conference
72 73