Journal Publications

S.-H. Poon. On Straightening Low-Diameter Unit Trees. Computational Geometry, Theory and Applications, under review.

K. Been, M. Nollenburg, S.-H. Poon and A. Wolff. Optimizing Active Ranges for Consistent Dynamic Map Labeling. Computational Geometry, Theory and Applications, in press, 2009. (via invitation)

S.-H. Poon. On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. International Journal of Computational Geometry and Applications,Vol. 19, No. 3, 289-321, 2009. (via invitation)

M.A. Abam, M. de Berg, S.-H. Poon and B. Speckmann. Kinetic Collision Detection for Convex Fat Objects. Algorithmica,Vol. 53, No. 4, 457-473, 2009. (via invitation)

S.-W. Cheng and S.-H. Poon. Three-Dimensional Delaunay Mesh Generation. Discrete and Computational Geometry, 36, 419-456, 2006.

S.-W. Cheng, S. Funke, M.J. Golin, P. Kumar, S.-H. Poon and E. Ramos. Curve Reconstruction from Noisy Samples. Computational Geometry, Theory and Applications, Vol 31, Issue 1-2, 63-100, 2005. (via invitation)

S.-W. Cheng, T. Dey and S.-H. Poon. Hierarchy of Surface Models and Irreducible Triangulations. Computational Geometry, Theory and Applications,Vol. 27, Issue 2, 135-150, 2004.

S.-H. Poon, C.-S. Shin, T. Strijk and A. Wolff. Labeling Points with Weights. Algorithmica, Vol. 38, 341-362, 2003. (via invitation)

Conference & Workshop Papers

P. Eades, S.-H. Hong and S.-H. Poon. On Rectilinear Drawing of Graphs. To appear in Proc. 17th International Symposium on Graph Drawing (GD), 2009.

B. Ballinger, D. Charlton, E. D. Demaine, M. L. Demaine, J. Iacono, C.-H. Liu and S.-H. Poon. Minimal Locked Trees. In Proc. Workshop on Algorithms and Data Structures (WADS), 61-73, 2009.

M.A. Abam, M. de Berg and S.-H. Poon. Fault-Tolerant Conflict-Free Coloring. To appear in Proc. 20th Annual Canadian Conference on Computational Geometry (CCCG), 2008.

S.-H. Poon. On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees. In Proc. 14th Annual International Computing and Combinatorics Conference (COCOON), 374-384, 2008.

K. Been, M. Nollenburg, S.-H. Poon and A. Wolff. Optimizing Active Ranges for Consistent Dynamic Map Labeling. In Proc. 24th Annual ACM Symposium on Computational Geometry, 10-19, 2008.

K. Been, M. Nollenburg, S.-H. Poon and A. Wolff. Optimizing Active Ranges for Consistent Dynamic Map Labeling. In Proc. 24rd European Workshop on Computational Geometry (EWCG), 55-58, 2008.

S.-H. Poon. On Unfolding Trees and Polygons on Various Lattices. In Proc. 19th Canadian Conference on Computational Geometry (CCCG),  2007.

S.-H. Poon. Unfolding Lattice Polygons on Some Lattice Polyhedra. In Proc. 23rd European Workshop on Computational Geometry (EWCG), 1-4, 2007.

M.A. Abam, M. de Berg, S.-H. Poon and B. Speckmann. Kinetic Collision Detection for Convex Fat Objects. In Proc. 14th Annual European Symposium on Algorithms (ESA), 4-15, 2006. And invited for submission to a special issue of Algorithmica.

S.-H. Poon. On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. In Proc. 12th Annual International Computing and Combinatorics Conference (COCOON), 186-195, 2006. And invited for submission to a special issue of International Journal of Computational Geometry and Applications.

S.-W. Cheng and S.-H. Poon. Three-Dimensional Delaunay Mesh Generation. Discrete and Computational Geometry, 36, 419-456, 2006.

S.-H. Poon and S. Thite. Few Optimal Foldings of HP Protein Chains on Various Lattices. In Proc. 22nd European Workshop on Computational Geometry (EWCG), 63-66, 2006.

S.-H. Poon and S. Thite. Pants Decomposition of the Puntured Plane. In Proc. 22nd European Workshop on Computational Geometry (EWCG), 99-102, 2006.

M.A. Abam, M. de Berg, S.-H. Poon and B. Speckmann. Kinetic Collision Detection for Balls Rolling on Plane. In Proc. 22nd European Workshop on Computational Geometry (EWCG), 55-58, 2006.

S.-H. Poon. On Straightening Low-Diameter Unit Trees. In Proc. 13rd International Symposium on Graph Drawing (GD), 519-521, 2005.

S.-H. Poon and C.-S. Shin. Adaptive Zooming in Point Set Labeling. In Proc. 15th International Symposium on Fundamentals of Computation Theory (FCT), 222-233, 2005.

Y.-S. Han, S.-H. Poon and Y. Wang. Multi-Source Broadcasting and Multicasting in Wireless Ad Hoc Networks. Presented at Japan Conference on Discrete & Computational Geometry (JCDCG), 2004.

S.-W. Cheng and S.-H. Poon. Surface Reconstruction from Noisy Samples. Research Report HKUST-TCSC-2004-05, 2004.

S.-H. Poon. Curve and Surface Reconstruction from Noisy Samples. Ph.D. Thesis, HKUST. June 2004.

S.-W. Cheng, S. Funke, M.J. Golin, P. Kumar, S.-H. Poon and E. Ramos. Curve Reconstruction from Noisy Samples. In Proc. 19th Annual ACM Symposium on Computational Geometry, 302-311, 2003. And invited to a special issue of Computational Geometry, Theory and Applications, Vol 31, Issue 1-2, 63-100, 2005.

S.-W. Cheng and S.-H. Poon. Graded Conforming Delaunay Tetrahedralization with Bounded Radius-Edge Ratio. In Proc. 14th Annual ACM-SIAM Symposium on Discrete Algorithms, 295-304, 2003.

S.-W. Cheng, T. Dey and S.-H. Poon. Hierarchy of Surface Models and Irreducible Triangulations. In Proc. 13th Annual International Symposium on Algorithms and Computation, 286-295, 2002; And in Computational Geometry, Theory and Applications,Vol. 27, Issue 2, 135-150, 2004.

S.-H. Poon, C.-S. Shin, T. Strijk and A. Wolff. Labeling Points with Weights. In Proc. 12th Annual International Symposium on Algorithms and Computation, 610-622, 2001; Also appeared in EWCG, 97-100, 2001; And invited to a special issue of Algorithmica, Vol. 38, 341-362, 2003.

S.-W. Cheng and S.-H. Poon. Selecting Independent Chains on a Traingulated 2-Manifold, In Proc. 12th Annual Canadian Conference on Computational Geometry, 239-246, 2000.

S.-H. Poon. Polyline Simplification Using Quadric Error Metric with Bounded Error. M.Phil. Thesis, HKUST. January 1999.

Last Updated: 28 November 2008