Journal Publications

Ching-Hao Liu, S.-H. Poon and Jin-Yong Lin. Independent Set Domination Problem Revisited. To appear in Theoretical Computer Science (TCS), accepted in 2014.

Ton Kloks, S.-H. Poon, C.-T. Ung, and Y.-L. Wang. On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs, and chordal bipartite graphs. To appear in Journal of Discrete Algorithms, accepted in 2014.

Y.-A. Lin and S.-H. Poon. Non-Planar Square-Orthogonal Drawing with Few-Bend Edges. Theoretical Computer Science (TCS), 554: 150-168, 2014. (via invitation)

Ton Kloks, S.-H. Poon, F.-R. Tsai, and Y.-L. Wang. On the Complexity of the Black-and-White Coloring Problem on Some Classes of Perfect Graphs. Theoretical Computer Science (TCS), 532: 51-63, 2014. (via invitation)

Mingyu Xiao, Ton Kloks, and S.-H. Poon: New Parameterized Algorithms for the Edge Dominating Set Problem. Theoretical Computer Science (TCS), 511: 147-158, 2013. (via invitation)

G.J. Chang, C.-W. Chang, D. Kuo, and S.-H. Poon: Algorithmic aspect of stratified domination in graphs. Information Processing Letters, 113(22-24), 861-865, 2013.

C. Wulff-Nilsen, A. Grüne, R. Klein, E. Langetepe, D. T. Lee, T.-C. Lin, S.-H. Poon, T.-K. Yu: Computing the Stretch Factor and Maximum Detour of Paths, Trees, and Cycles in the Normed Space. International Journal of Computational Geometry and Applications, 22(1), 45-60, 2012. (via invitation)

C.-C Lin, H.-C. Yen, S.-H. Poon and J.-H. Fan. Complexity Analysis of Balloon Drawing for Rooted Trees. Theoretical Computer Science,  412(4-5), 430-447, 2011.

K. Been, M. Nollenburg, S.-H. Poon and A. Wolff. Optimizing Active Ranges for Consistent Dynamic Map Labeling. Computational Geometry, Theory and Applications, Vol. 43, 312-328, 2010. (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

Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, S.-H. Poon, and Maria Saumell. Optimally Bracing Grid Frameworks with Holes.

submission ( via invitation ) to the prestigious journal, Theoretical Computer Science ( a special issue of COCOA 2014 ) in next month.

Meng-Huan Liou, S.-H. Poon, and Yu-Jie Wei. On Edge-Unfolding One-Layer Lattice Polyhedra with Cubic Holes. Preparing for

submission ( via invitation ) to the prestigious journal, Algorithmica ( a special issue of COCOON 2014 ) in next month.

Xiao Zhang, and S.-H. Poon, Minming Li, and Victor C.S. Lee. On Maxmin Active Range Problem for Weighted Consistent Dynamic Map Labeling. To appear in Proc. 11th International Conference on Advanced Geographic Information Systems, and Services (GeoProcessing), 2015.

Jin-Yong Lin and S.-H. Poon. Algorithms and Hardness for Signed Domination. To appear in Proc. 12th Annual Conference on Theory and Applications of Models of Computation (TAMC), 2015.

Hsiang-Yun Wu, S.-H. Poon, Shigeo Takahashi, Masatoshi Arikawa, Chun-Cheng Lin, and Hsu-Chun Yen. 環状経路を中心とする地下鉄路線図レイアウト設計. To appear in CSIS Day 2014, Japan.

Ton Kloks, S.-H. Poon, C.-T. Ung, and Y.-L. Wang. On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs, and chordal bipartite graphs. To appear in Journal of Discrete Algorithms, accepted in 2014.

Ching-Hao Liu, S.-H. Poon and Jin-Yong Lin. Independent Dominating Set Problem Revisited. To appear in Theoretical Computer Science (TCS), 2014.

Ching-Hao Liu and S.-H. Poon. Unfolding k-Monotone Linear Trees. To appear in Computational Geometry: Young Researchers Forum (CG:YRF), 2014.

Meng-Huan Liou, S.-H. Poon, and Yu-Jie Wei. On Edge-Unfolding One-Layer Lattice Polyhedra with Cubic Holes. To appear in Proc. 20th Annual International Computing and Combinatorics Conference (COCOON), 2014.

(Also invited for submission to its prestigious special issue journal, Algorithmica.)

Chung-Shou Liao, Chih-Wei Liang, and S.-H. Poon. Approximation Algorithms on Consistent Dynamic Map Labeling. To appear in Proc. 31st Workshop on Combinatorial Mathematics and Computation Theory (WCMCT), 2014. [---Best Paper Award---]

Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, S.-H. Poon, and Maria Saumell. Optimally Bracing Grid Frameworks with Holes. To appear in Proc. 8th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 2014.

Chung-Shou Liao, Chih-Wei Liang, and S.-H. Poon. Approximation Algorithms on Consistent Dynamic Map Labeling. To appear in Proc. 8th International Frontiers of Algorithmics Workshop (FAW), 2014.

Zhi-Dong Huang, S.-H. Poon, and Chun-Cheng Lin. Boundary Labeling with Flexible Label Positions. In Proc. 8th International Workshop on Algorithms and Computation (WALCOM), 44-55, 2014.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, S.-H. Poon, and Yue-Li Wang. Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical  independent domination ratio. In Proc. 8th International Workshop on Algorithms and Computation (WALCOM), 237-248, 2014.

Sergey Bereg, Seok-Hee Hong, Naoki Katoh, S.-H. Poon, and Shin-ichi Tanigawa. On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. In Proc. 24th Annual International Symposium on Algorithms and Computation (ISAAC), 33-43, 2013.

Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, S.-H. Poon, and Yue-Li Wang. On Independence Domination. In Proc. 19th International Symposium on Fundamentals of Computation Theory (FCT), 183-194, 2013.

Ton Kloks, Ching-Hao Liu and S.-H. Poon. On Edge-Independent Sets. In Proc. 7th International Frontiers of Algorithmics Workshop (FAW) and 9th International Conference on Algorithmic Aspects of Information and Management (AAIM), 272-283, 2013.

Yu-An Lin and S.-H. Poon. Square-Orthogonal Drawing with Few Bends per Edge. In Proc. 19th Annual International Computing and Combinatorics Conference (COCOON), 361-372, 2013.

Jiawei Gao, Ton Kloks, and S.-H. Poon. Triangle-Partitioning Edges of Planar Graphs, Toroidal Graphs and k-Planar Graphs. In Proc. 7th International Workshop on Algorithms and Computation (WALCOM), 194-205, 2013.

S.-H. Poon, William Chung-Kung Yen, and Chin-Ting Ung. Domatic Partition on Several Classes of Graphs. In Proc. 6th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 245-256, 2012.

Ton Kloks, S.-H. Poon, Chin-Ting Ung, and Yue-Li Wang. Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs. In Proc. 18th Annual International Computing and Combinatorics Conference (COCOON), 157-168, 2012.

Peter Eades, Seok-Hee Hong, Giuseppe Liotta, and S.-H. Poon. Fáry's Theorem for 1-Planar Graphs. In Proc. 18th Annual International Computing and Combinatorics Conference (COCOON), 335-346, 2012.

Ton Kloks, S.-H. Poon, Feng-Ren Tsai, and Yue-Li Wang. The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs. In Proc. 6th International Frontiers of Algorithmics Workshop (FAW) and 8th International Conference on Algorithmic Aspects of Information and Management (AAIM), 339-350, 2012.

Mingyu Xiao, Ton Kloks, and S.-H. Poon: New Parameterized Algorithms for the Edge Dominating Set Problem. In Proc. 36th International Symposium on Mathematical Foundations of Computer Science (MFCS), 604-615, 2011.

Chun-Cheng Lin, S.-H. Poon, Shigeo Takahashi, Hsiang-Yun Wu, and Hsu-Chun Yen. One-and-a-Half-Side Boundary Labeling. In Proc. 5th Annual International Conference on Combinatorial Optimization and Applications (COCOA), 387-398, 2011.

A. Grune, T.-C. Lin, T.-K. Yu, R. Klein, E. Langetepe, D.-T. Lee and S.-H. Poon. Maximum Detour and Spanning Ratio on Rectilinear Path in L1 Plane. In Proc. 21th International Symposium on Algorithms and Computation (ISAAC), 121-131, 2010.

J. Manuch, M. Patterson, S.-H. Poon and C. Thachuk. Complexity of Finding Non-Planar Rectilinear Drawings of Graphs. In Proc. 18th International Symposium on Graph Drawing (GD), 305-316, 2010.

P. Eades, S.-H. Hong and S.-H. Poon. On Rectilinear Drawing of Graphs. In Proc. 17th International Symposium on Graph Drawing (GD), 232-243, 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.-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: 22 February 2013