Yi-Jen Chiang

Journal Articles

Selected journal and conference papers (see http://cse.poly.edu/chiang for a more complete list):

``Resolution-Exact Algorithms for Link Robots,''  Z. Luo, Y.-J. Chiang, J.-M. Lien and C. Yap. Proc. Intl. Workshop on the Algorithmic Foundations of Robotics (WAFR '14), 2014. Also to appear in a Springer Tracts in Advanced Robotics (STAR) volume.

``On Soft Predicates in Subdivision Motion Planning,'' C. Wang, Y.-J. Chiang and C. Yap. Proc. ACM Symp. Computational Geometry (SoCG '13), pp. 349--358, 2013.

Journal version to appear in Computational Geometry: Theory and Applications (CGTA), Special Issue for SoCG '13.

``Scalable Computation of Distributions from Large Scale Data Sets,''  A. Chaudhuri, T.-Y. Lee, B. Zhou, C. Wang, T. Xu, H.-W. Shen, T. Peterka, and Y.-J. Chiang. Proc. IEEE Symp. Large Scale Data Analysis and Visualization (LDAV '12), pp. 113--120, 2012.

``Out-of-Core Simplification and Crack-Free LOD Volume Rendering for Irregular Grids,'' Z. Du and Y.-J. Chiang. Computer Graphics Forum (Special Issue for Eurographics/IEEE Symposium on Visualization (EuroVis '10)), vol. 29(3), pp. 873--882, 2010.

``Isosurface Extraction and View-Dependent Filtering from Time-Varying Fields Using Persistent Time-Octree (PTOT),'' C. Wang and Y.-J. Chiang.  IEEE Transactions on Visualization and Computer Graphics (Special Issue for IEEE Visualization Conference (Vis '09)),  vol. 15(6), 2009.

``Out-of-Core Volume Rendering for Time-Varying Fields Using a Space-Partitioning Time (SPT) Tree,'' Z. Du, Y.-J. Chiang, and H.-W. Shen. Proc. IEEE Pacific Visualization Symposium (PacificVis '09), pp. 73--80, 2009.

 ``Out-of-Core Progressive Lossless Compression and Selective Decompression of Large Triangle Meshes,'' Z. Du, P. Jaromersky, Y.-J. Chiang, and N. Memon. Proc. IEEE Data Compression Conference (DCC '09), pp. 420--429, 2009.

``Alphabet Partitioning Techniques for Semi-Adaptive Huffman Coding of Large Alphabets'' D. Chen, Y.-J. Chiang, N. Memon, and X. Wu. IEEE Transactions on Communications, vol. 55(3), pp. 436--443, 2007.

``Lossless Geometry Compression for Steady-State and Time-Varying Irregular Grids,'' D. Chen, Y.-J. Chiang, N. Memon and X. Wu. Proc. Eurographics/IEEE Symposium on Visualization (EuroVis '06), pp. 275--282, May 2006.

``Cost Prediction for Ray Shooting in Octrees'' B. Aronov, H. Bronnimann, A.Y. Chang and Y.-J. Chiang. Computational Geometry: Theory and Applications, vol. 34(3), pp. 159--181, 2006.

``Lossless Compression of Point-Based 3D Models,'' D. Chen, Y.-J. Chiang, and N. Memon. Proc. Pacific Graphics (PG '05), pp. 124--126, 2005.

``Geometry Compression of Tetrahedral Meshes Using Optimized Prediction,'' D. Chen, Y.-J. Chiang, N. Memon, and X. Wu. Proc. European Conference on Signal Processing (EUSIPCO '05), 2005.

``Optimized Prediction for Geometry Compression of Triangle Meshes,'' D. Chen, Y.-J. Chiang, N. Memon, and X. Wu. Proc. IEEE Data Compression Conference (DCC '05), pp. 83--92, 2005.

``New Approximation Results for the Maximum Scatter TSP,'' Y.-J. Chiang. Algorithmica, vol. 41(4), pp. 309--341, 2005.

``Simple and Optimal Output-Sensitive Construction of Contour Trees Using Monotone Paths,'' Y.-J. Chiang, T. Lenz, X. Lu and G. Rote. Computational Geometry: Theory and Applications (Special Issue for EuroCG '03), vol. 30(2), pp. 165--195, 2005.

``Cost-Driven Octree Construction Schemes: An Experimental Study,'' B. Aronov, H. Bronnimann, A.Y. Chang and Y.-J. Chiang. Computational Geometry: Theory and Applications (Special Issue for SoCG '03), vol. 31(1--2), pp. 127--148, 2005.

``Multiple-Description Geometry Compression for Networked Interactive 3D Graphics,'' P. Jaromersky, X. Wu, Y.-J. Chiang and N. Memon. Proc. IEEE International Conference on Image and Graphics (ICIG '04), pp. 468--471, 2004.

``Out-of-Core Isosurface Extraction of Time-Varying Fields over Irregular Grids,'' Y.-J. Chiang. Proc. IEEE Visualization '03 (Vis '03), pp. 217--224, 2003.

``Progressive Simplification of Tetrahedral Meshes Preserving All Isosurface Topologies,'' Y.-J. Chiang and X. Lu. Computer Graphics Forum (Special Issue for Eurographics '03), vol. 22(3), pp. 493--504, 2003.

``Cost-Driven Octree Construction Schemes: An Experimental Study,'' B. Aronov, H. Bronnimann, A.Y. Chang and Y.-J. Chiang. Proc. ACM Symp. on Computational Geometry (SoCG '03), pp. 227--236, 2003.

``Optimal Alphabet Partitioning for Semi-Adaptive Coding of Sources of Unknown Sparse Distributions,'' D. Chen, Y.-J. Chiang, N. Memon, and X. Wu. Proc. IEEE Data Compression Conference (DCC '03), pp. 372--381, 2003.

``Cost Prediction for Ray Shooting,'' B. Aronov, H. Bronnimann, A.Y. Chang and Y.-J. Chiang. Proc. ACM Symp. on Computational Geometry (SoCG '02), pp. 293--302, 2002.

``A Unified Infrastructure for Parallel Out-Of-Core Isosurface Extraction and Volume Rendering of Unstructured Grids,'' Y.-J. Chiang, R. Farias, C.T. Silva, and B. Wei. Proc. IEEE Symposium on Parallel and Large-Data Visualization and Graphics 2001 (PVG '01), pp. 59--66, 2001.

``External Memory View-Dependent Simplification,'' J. El-Sana and Y.-J. Chiang. Computer Graphics Forum , vol. 19(3), pp. 139--150, August 2000 (Special Issue for Eurographics '00) as the winner of The Best Paper Award, Eurographics 2000.

``External Memory Techniques for Isosurface Extraction in Scientific Visualization,'' Y.-J. Chiang and C.T. Silva. External Memory Algorithms and Visualization, J. Abello and J.S. Vitter (Eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science, AMS, vol. 50, pp. 247--277, 1999.

``Two-Point Euclidean Shortest Path Queries in the Plane,'' Y.-J. Chiang and J.S.B. Mitchell. Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'99), pp. 215--224, 1999.

``On the Maximum Scatter TSP,'' E.M. Arkin, Y.-J. Chiang, J.S.B. Mitchell, S.S. Skiena, and T.-C. Yang. SIAM Journal on Computing, vol. 29(2), pp. 515--544, 1999.

``Interactive Out-Of-Core Isosurface Extraction,'' Y.-J. Chiang, C.T. Silva and W.J. Schroeder. Proc. IEEE Visualization '98 (Vis'98), pp. 167--174, 1998.

``Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep,'' Y.-J. Chiang. Computational Geometry: Theory and Applications. vol. 9(4), pp. 211--236, 1998.

``On Minimum-Area Hulls,'' 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. 119--136, 1998.

``I/O Optimal Isosurface Extraction,'' Y.-J. Chiang and C.T. Silva. Proc. IEEE Visualization '97 (Vis'97), pp. 293--300, 1997.

``On the Maximum Scatter TSP,'' E.M. Arkin, Y.-J. Chiang, J.S.B. Mitchell, S.S. Skiena, and T.-C. Yang. Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'97), pp. 211--220, 1997.

``Geometric Algorithms for Conflict Detection/Resolution in Air Traffic Management,'' Y.-J. Chiang, J.T. Klosowski, C. Lee, and J.S.B. Mitchell. Proc. 36th IEEE Conference on Decision and Control '97 (CDC '97), pp. 1835--1840, 1997.

``Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle,'' 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. 85-121, 1997.

``On Minimum-Area Hulls,'' E.M. Arkin, Y.-J. Chiang, M. Held, J.S.B. Mitchell, V. Sacristan, S.S. Skiena, and T.-C. Yang. Proc. European Symp. on Algorithms (ESA'96), Lecture Notes in Computer Science, vol. 1136, pp. 334--348, 1996.

``A Unified Approach to Dynamic Point Location, Ray Shooting and Shortest Paths in Planar Maps,'' Y.-J. Chiang, F.P. Preparata, and R. Tamassia. SIAM Journal on Computing, vol. 25(1), pp. 207--233, 1996.

``External-Memory Graph Algorithms,'' Y.-J. Chiang, M.T. Goodrich, E.F. Grove, R. Tamassia, D.E. Vengroff, and J.S. Vitter. Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'95), pp. 139--149, 1995.

``Experiments on the Practical I/O Efficiency of Geometric Algorithms: Distribution Sweep vs. Plane Sweep,'' Y.-J. Chiang. Proc. Workshop on Algorithms and Data Structures (WADS'95), Lecture Notes in Computer Science, vol. 955, pp. 346--357, 1995.

``Optimal Shortest Path and Minimum-Link Path Queries Between Two Convex Polygons Inside a Simple Polygonal Obstacle,'' Y.-J. Chiang and R. Tamassia. Proc. European Symp. on Algorithms (ESA'94), Lecture Notes in Computer Science, vol. 855, pp. 266-277, 1994.

``A Unified Approach to Dynamic Point Location, Ray Shooting and Shortest Paths in Planar Maps,'' Y.-J. Chiang, F.P. Preparata, and R. Tamassia. Proc. ACM-SIAM Symp. on Discrete Algorithms (SODA'93), pp. 44-53, 1993.

``Dynamization of the Trapezoid Method for Planar Point Location in Monotone Subdivisions,'' Y.-J. Chiang and R. Tamassia. Int. J. of Computational Geometry & Applications, Special Issue for SoCG'91, vol. 2(3), pp. 311-333, 1992.

``Dynamic Algorithms in Computational Geometry,'' Y.-J. Chiang and R. Tamassia. Proceedings of the IEEE, Special Issue on Computational Geometry, G. Toussaint (Ed.), vol. 80(9), pp. 1412-1434, 1992.

``Dynamization of the Trapezoid Method for Planar Point Location,'' Y.-J. Chiang and R. Tamassia. Proc. ACM Symp. on Computational Geometry (SoCG'91), pp. 61-70, 1991.

Other Publications

``Out-of-Core Algorithms for Scientific Visualization and Computer Graphics,'' C.T. Silva, Y.-J. Chiang, J. El-Sana, and P. Lindstrom. Survey paper for a Tutorial Course in IEEE Visualization Conference 2002 (Vis '02), Boston, MA, 2002.

General/Collaborative Research

"Development of Real-time Optimization Algorithms for Medical Visualization.'' Joint project with Prof. John Qualter (Division of Educational Informatics, New York University School of Medicine).

2001 The NSF CAREER Award (Project: ``Theory and Practice of Applied Geometric Computing'').

2000 Winner of The Best Paper Award, Eurographics 2000. Winning paper: ``External Memory View-Dependent Simplification'' (joint work with J. El-Sana).