My name is Wei-Bung Wang ( in Chinese). I am a graduate student in the Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan. I'm currently in the Algorithmic Theory and Applications Lab, advised by D. T. Lee.

My interests include Design and Analysis of Algorithms, Computational Geometry, and Graph theory. I became interested in Computational Biology and Bioinformatics lately.

Now I try to generalize my previous work about Voronoi Diagram. Simultaneously, I'm looking for a better solution for the constrained LCS problem.

My Email address is , please feel free to contact me.

Publication

Time-Based Voronoi Diagram, International Symposium on Voronoi Diagrams in Science and Engineering, September 2004, pp. 229-243. (pdf) (slide)

TA: Geometric Computing and Visualization by D. T. Lee.

Manual of OpenCPS and GeoBuilder. Please read it carefully first. The user name must be your student ID.
Main page of GeoBuilder. Don't use on-line demo to RUN GeoBuilder. It doesn't work in this way.
Discussion board. There are announcements here, especially about assignments. If any problems, you can use it too.
Programming reference: GeoLeda Manual.

Programming assignment 1: you can see part of a sample code here.
Programming assignment 2 due date: Apr 6, 2006 by 24:00 PM.
Programming assignment 3 due date: Friday, May 12, 2006 by 17:00 PM.
Programming assignment 4 due date: Sat, June 17, 2006 by 24:00 PM.

Scores up to now.