YiJen Chiang
Associate Professor of Computer Science
How to Reach Me
 chiang@nyu.edu
 Dept. of Computer Science and Engineering
 School of Engineering
 New York University
 2 MetroTech Center, 10th Floor
 Brooklyn, NY 11201
 USA
 +1 (718) 2603395 (office)
 +1 (718) 2603609 (fax)
Research Interests
Computer Graphics and Visualization:
outofcore graphics and scientific visualization, isosurface
extraction, surface simplification and viewdependent rendering,
volume simplification, graphics compression, volume rendering,
computational topology and topologydriven visualization.
Computer Algorithms:
outofcore algorithms, computational geometry, graph algorithms,
approximation algorithms, data structures, computational topology.
Teaching
CS6533: Interactive Computer Graphics (every semester from Fall 1998 to Fall 2011,
and every spring semester since Spring 2012;
latest: Spring 2014)
CS6043: Design and Analysis of Algorithms II (every spring semester from
Spring 2000 to Spring 2007, and every semester since Spring 2008;
latest: Spring 2014)
CS6005, CS6010, CS6015, CS6020, CS6025: Guided Studies in Computer
Science: Graduate Projects (Fall 2007)
CS394: Special Topics in Computer Science: Senior Projects (Fall 2004,
Fall 2005, and Fall 2006)
CS903: Special Topics: Computational Geometry (Spring 1999)
Recent Program Committee Member
 Area CoChair (for the Visualization area),
International Symposium on Visual Computing (ISVC), 2011
 PC Member,
SPIE Visualization and Data Analysis (VDA), 2015
 PC Member,
IEEE/Eurographics Conference on Visualization (EuroVis), 2014
 PC Member,
International Symposium on Visual Computing (ISVC), 2014
 PC Member,
SPIE Visualization and Data Analysis (VDA), 2014
 PC Member,
International Symposium on Visual Computing (ISVC), 2013
 PC Member,
SPIE Visualization and Data Analysis (VDA), 2013
 PC Member,
IEEE/Eurographics Conference on Visualization (EuroVis), 2012
 PC Member,
International Symposium on Visual Computing (ISVC), 2012
 PC Member,
SPIE Visualization and Data Analysis (VDA), 2012
 PC Member,
Eurographics (EG) 2011 Posters
 PC Member,
IEEE Visualization Conference (Vis), 2010
 PC Member,
International Symposium on Visual Computing (ISVC), 2010
 PC Member,
International Conference on Information Visualization Theory and
Applications (IVAPP), 2010
 PC Member,
IEEE Visualization Conference (Vis), 2009
 PC Member,
International Symposium on Visual Computing (ISVC), 2009
 PC Member,
IEEE Visualization Conference (Vis), 2008
 PC Member,
International Symposium on Visual Computing (ISVC), 2008
Tutorial Courses
Papers
Computer Algorithms

``New Approximation Results for the Maximum Scatter TSP''
(journal version),
Y.J. Chiang.
Journal version appeared in
Algorithmica,
vol. 41(4), pp. 309341, 2005.

``TwoPoint Euclidean Shortest Path Queries in the Plane''
(conference version),
Y.J. Chiang and J.S.B. Mitchell.
Proc. ACMSIAM Symp. on Discrete Algorithms (SODA'99),
pp. 215224, 1999.

``On the Maximum Scatter TSP'' (journal version,
contains more results than the
conference version),
E.M. Arkin, Y.J. Chiang, J.S.B. Mitchell, S.S. Skiena, and T.C. Yang.
Journal version appeared in
SIAM Journal on Computing,
vol. 29(2), pp. 515544, 1999.
Conference version appeared in
Proc. ACMSIAM Symp. on Discrete Algorithms (SODA'97),
pp. 211220, 1997.

``On MinimumArea Hulls'' (journal version).
E.M. Arkin, Y.J. Chiang, M. Held, J.S.B. Mitchell,
V. Sacristan, S.S. Skiena, and T.C. Yang.
Algorithmica, Special Issue for ESA'96,
vol. 21, pp. 119136, 1998.
Conference version appeared in
Proc. European Symp. on Algorithms (ESA'96), Lecture Notes in Computer
Science,
vol. 1136, pp. 334348, 1996.

``ExternalMemory Graph Algorithms'' (conference version),
Y.J. Chiang, M.T. Goodrich, E.F. Grove, R. Tamassia, D.E. Vengroff,
and J.S. Vitter.
Proc. ACMSIAM Symp. on Discrete Algorithms (SODA'95),
pp. 139149, 1995.

``Optimal Shortest Path and MinimumLink Path Queries Between Two Convex
Polygons Inside
a Simple Polygonal Obstacle'' (journal version),
Y.J. Chiang and R. Tamassia.
Int. J. of Computational Geometry & Applications, Special Issue,
E.M.Arkin, J.S.B. Mitchell and S. Skiena (Ed.), vol. 7(1 & 2), pp. 85121,
1997.
Conference version appeared in
Proc. European Symp. on Algorithms (ESA'94), Lecture Notes in Computer
Science,
vol. 855, pp. 266277, 1994.

``A Unified Approach to Dynamic Point Location, Ray Shooting and Shortest Paths in Planar
Maps''
(journal version),
Y.J. Chiang, F.P. Preparata, and R. Tamassia.
SIAM Journal on Computing,
vol. 25(1), pp. 207233, 1996.
Conference version appeared in
Proc. ACMSIAM Symp. on Discrete Algorithms (SODA'93),
pp. 4453, 1993.

``Dynamization of the Trapezoid Method for Planar Point Location in Monotone
Subdivisions''
(journal version),
Y.J. Chiang and R. Tamassia.
Int. J. of Computational Geometry & Applications, Special Issue,
D.T. Lee (Ed.), vol. 2(3), pp. 311333, 1992.
Conference version appeared in
Proc. ACM Symp. on Computational Geometry (SoCG'91),
pp. 6170, 1991.

``Dynamic Algorithms in Computational Geometry''
(journal version),
Y.J. Chiang and R. Tamassia.
Proceedings of the IEEE, Special Issue on Computational Geometry,
G. Toussaint (Ed.), vol. 80(9),
pp. 14121434, 1992.
Ph.D. Thesis:
``Dynamic and I/OEfficient Algorithms for Computational Geometry and
Graph Problems: Theoretical and Experimental Results'' (separate web page)
Last update: 7/17/2014