Sheung-Hung Poon

Publication Activity (10 Years)

Years Active: 2000-2022
Publications (10 Years): 17

Top Topics

Approximation Algorithms

Top Venues

Theor. Comput. Sci.

Publications

Sheung-Hung Poon, Jiachen Yu
Visualizing Disks and Labels with Good Visibility and Correspondence. IV (2022)
Yuanliang Gao, Sheung-Hung Poon
A Genetic Algorithm for Scheduling Splittable Tasks with Precedence Constraints. CEC (2021)
Yong Zhang, Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu
Offline and online algorithms for single-minded selling problem. Theor. Comput. Sci. 821 (2020)
Xiao Zhang, Sheung-Hung Poon, Shengxin Liu, Minming Li, Victor C. S. Lee
Consistent dynamic map labeling with fairness and importance. Comput. Aided Geom. Des. 81 (2020)
Hsu-Chun Yen, Md. Saidur Rahman, Sheung-Hung Poon
Special Issue on Selected Papers from the 11th International Conference and Workshops on Algorithms and Computation (WALCOM 2017). Theor. Comput. Sci. 789 (2019)
Md. Saidur Rahman, Hsu-Chun Yen, Sheung-Hung Poon
Guest Editors' Foreword. J. Graph Algorithms Appl. 23 (1) (2019)
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
Line segment covering of cells in arrangements. Inf. Process. Lett. 129 (2018)
Rong Zhou, Chun Chen, Liqun Sun, Francis C. M. Lau, Sheung-Hung Poon, Yong Zhang
Online Uniformly Inserting Points on the Sphere. Algorithms 11 (10) (2018)
Francis Y. L. Chin, Sheung-Hung Poon, Hing-Fung Ting, Dachuan Xu, Dongxiao Yu, Yong Zhang
Approximation and Competitive Algorithms for Single-Minded Selling Problem. AAIM (2018)
Hsiang-Yun Wu, Shigeo Takahashi, Sheung-Hung Poon, Masatoshi Arikawa
Scale-Adaptive Placement of Hierarchical Map Labels. EuroVis (Short Papers) (2017)
Ken C. K. Fong, Minming Li, Yungao Li, Sheung-Hung Poon, Weiwei Wu, Yingchao Zhao
Scheduling Tasks to Minimize Active Time on a Processor with Unlimited Capacity. TAMC (2017)
Chun Chen, Francis C. M. Lau, Sheung-Hung Poon, Yong Zhang, Rong Zhou
Online Inserting Points Uniformly on the Sphere. WALCOM (2017)
Sheung-Hung Poon, Wei-Lin Wang
On Complexity of Total Vertex Cover on Subcubic Graphs. TAMC (2017)
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
Line Segment Covering of Cells in Arrangements. CoRR (2017)
Chung-Shou Liao, Chih-Wei Liang, Sheung-Hung Poon
Approximation algorithms on consistent dynamic map labeling. Theor. Comput. Sci. 640 (2016)
Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa
On the edge crossing properties of Euclidean minimum weight Laman graphs. Comput. Geom. 51 (2016)
Sheung-Hung Poon, Basrul Abdul Majid
Interpolation between Outline Font Characters. ICMIP (2016)
Jin-Yong Lin, Ching-Hao Liu, Sheung-Hung Poon
Algorithmic Aspect of Minus Domination on Small-Degree Graphs. COCOON (2015)
Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang
On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs. J. Discrete Algorithms 30 (2015)
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
Optimally bracing grid frameworks with holes. Theor. Comput. Sci. 607 (2015)
Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon
Straight-line Drawability of a Planar Graph Plus an Edge. CoRR (2015)
Jin-Yong Lin, Sheung-Hung Poon
Algorithms and Hardness for Signed Domination. TAMC (2015)
Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon
Straight-Line Drawability of a Planar Graph Plus an Edge. WADS (2015)
Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen
Line Segment Covering of Cells in Arrangements. COCOA (2015)
Hsiang-Yun Wu, Sheung-Hung Poon, Shigeo Takahashi, Masatoshi Arikawa, Chun-Cheng Lin, Hsu-Chun Yen
Designing and Annotating Metro Maps with Loop Lines. IV (2015)
Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On maximum independent set of categorical product and ultimate categorical ratios of graphs. Theor. Comput. Sci. 588 (2015)
Ching-Hao Liu, Sheung-Hung Poon, Jin-Yong Lin
Independent dominating set problem revisited. Theor. Comput. Sci. 562 (2015)
Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell
Optimally Bracing Grid Frameworks with Holes. COCOA (2014)
Zhi-Dong Huang, Sheung-Hung Poon, Chun-Cheng Lin
Boundary Labeling with Flexible Label Positions. WALCOM (2014)
Chung-Shou Liao, Chih-Wei Liang, Sheung-Hung Poon
Approximation Algorithms on Consistent Dynamic Map Labeling. FAW (2014)
Meng-Huan Liou, Sheung-Hung Poon, Yu-Jie Wei
On Edge-Unfolding One-Layer Lattice Polyhedra with Cubic Holes. COCOON (2014)
Yu-An Lin, Sheung-Hung Poon
Non-planar square-orthogonal drawing with few-bend edges. Theor. Comput. Sci. 554 (2014)
Wing-Kai Hon, Ton Kloks, Ching-Hao Liu, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio. WALCOM (2014)
Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang
On the complexity of the black-and-white coloring problem on some classes of perfect graphs. Theor. Comput. Sci. 532 (2014)
Gerard Jennhwa Chang, Chan-Wei Chang, David Kuo, Sheung-Hung Poon
Algorithmic aspect of stratified domination in graphs. Inf. Process. Lett. 113 (22-24) (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio. CoRR (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
Independent set in categorical products of cographs and splitgraphs CoRR (2013)
Jiawei Gao, Ton Kloks, Sheung-Hung Poon
-Planar Graphs. WALCOM (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On independence domination CoRR (2013)
Sergey Bereg, Seok-Hee Hong, Naoki Katoh, Sheung-Hung Poon, Shin-ichi Tanigawa
On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs. ISAAC (2013)
Yu-An Lin, Sheung-Hung Poon
Square-Orthogonal Drawing with Few Bends per Edge. COCOON (2013)
Ton Kloks, Ching-Hao Liu, Sheung-Hung Poon
On Edge-Independent Sets. FAW-AAIM (2013)
Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang
On Independence Domination. FCT (2013)
Mingyu Xiao, Ton Kloks, Sheung-Hung Poon
New parameterized algorithms for the edge dominating set problem. Theor. Comput. Sci. 511 (2013)
Ching-Hao Liu, Maw-Shang Chang, Ton Kloks, Sheung-Hung Poon
Independent sets in edge-clique graphs II CoRR (2012)
Sheung-Hung Poon, William Chung-Kung Yen, Chin-Ting Ung
Domatic Partition on Several Classes of Graphs. COCOA (2012)
Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang
Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs. COCOON (2012)
Ka Lok Man, T. O. Ting, Tomas Krilavicius, Kaiyu Wan, C. Chen, J. Chang, Sheung-Hung Poon
Towards a hybrid approach to SoC estimation for a smart Battery Management System (BMS) and battery supported Cyber-Physical Systems (CPS). BCFIC (2012)
Christian Wulff-Nilsen, Ansgar Grüne, Rolf Klein, Elmar Langetepe, D. T. Lee, Tien-Ching Lin, Sheung-Hung Poon, Teng-Kai Yu
Computing the Stretch factor and Maximum Detour of Paths, Trees, and cycles in the normed Space. Int. J. Comput. Geom. Appl. 22 (1) (2012)
Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang
The Black-and-White Coloring Problem on Distance-Hereditary Graphs and Strongly Chordal Graphs. FAW-AAIM (2012)
Seok-Hee Hong, Peter Eades, Giuseppe Liotta, Sheung-Hung Poon
Fáry's Theorem for 1-Planar Graphs. COCOON (2012)
Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Yue-Li Wang
Algorithms for the strong chromatic index of Halin graphs, distance-hereditary graphs and maximal outerplanar graphs CoRR (2011)
Chun-Cheng Lin, Hsu-Chun Yen, Sheung-Hung Poon, Jia-Hao Fan
Complexity analysis of balloon drawing for rooted trees. Theor. Comput. Sci. 412 (4-5) (2011)
Ton Kloks, Sheung-Hung Poon, Feng-Ren Tsai, Yue-Li Wang
The black-and-white coloring problem on distance hereditary graphs and strongly chordal graphs CoRR (2011)
Chun-Cheng Lin, Sheung-Hung Poon, Shigeo Takahashi, Hsiang-Yun Wu, Hsu-Chun Yen
One-and-a-Half-Side Boundary Labeling. COCOA (2011)
Mingyu Xiao, Ton Kloks, Sheung-Hung Poon
New Parameterized Algorithms for the Edge Dominating Set Problem. MFCS (2011)
Mingyu Xiao, Ton Kloks, Sheung-Hung Poon
New parameterized algorithms for edge dominating set CoRR (2011)
Ansgar Grüne, Tien-Ching Lin, Teng-Kai Yu, Rolf Klein, Elmar Langetepe, D. T. Lee, Sheung-Hung Poon
Plane. ISAAC (2) (2010)
Ken Been, Martin Nöllenburg, Sheung-Hung Poon, Alexander Wolff
Optimizing active ranges for consistent dynamic map labeling. Comput. Geom. 43 (3) (2010)
Chun-Cheng Lin, Hsu-Chun Yen, Sheung-Hung Poon, Jia-Hao Fan
Complexity Analysis of Balloon Drawing for Rooted Trees CoRR (2010)
Ján Manuch, Murray Patterson, Sheung-Hung Poon, Chris Thachuk
Complexity of Finding Non-Planar Rectilinear Drawings of Graphs. Graph Drawing (2010)
Sheung-Hung Poon
On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. Int. J. Comput. Geom. Appl. 19 (3) (2009)
Brad Ballinger, David Charlton, Erik D. Demaine, Martin L. Demaine, John Iacono, Ching-Hao Liu, Sheung-Hung Poon
Minimal Locked Trees. WADS (2009)
Peter Eades, Seok-Hee Hong, Sheung-Hung Poon
On Rectilinear Drawing of Graphs. Graph Drawing (2009)
Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann
Kinetic Collision Detection for Convex Fat Objects. Algorithmica 53 (4) (2009)
Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon
Fault-Tolerant Conflict-Free Coloring. CCCG (2008)
Ken Been, Martin Nöllenburg, Sheung-Hung Poon, Alexander Wolff
Optimizing active ranges for consistent dynamic map labeling. SCG (2008)
Sheung-Hung Poon
On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees. COCOON (2008)
Sheung-Hung Poon
On Unfolding Trees and Polygons on Various Lattices. CCCG (2007)
Siu-Wing Cheng, Sheung-Hung Poon
Three-Dimensional Delaunay Mesh Generation. Discret. Comput. Geom. 36 (3) (2006)
Sheung-Hung Poon
On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. COCOON (2006)
Sheung-Hung Poon, Shripad Thite
Pants Decomposition of the Punctured Plane CoRR (2006)
Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann
Kinetic Collision Detection for Convex Fat Objects. ESA (2006)
Sheung-Hung Poon
On Straightening Low-Diameter Unit Trees. Graph Drawing (2005)
Sheung-Hung Poon, Chan-Su Shin
Adaptive Zooming in Point Set Labeling. FCT (2005)
Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos
Curve reconstruction from noisy samples. Comput. Geom. 31 (1-2) (2005)
Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon
Hierarchy of surface models and irreducible triangulations. Comput. Geom. 27 (2) (2004)
Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Takeaki Uno, Alexander Wolff
Labeling Points with Weights. Algorithmica 38 (2) (2004)
Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos
Curve reconstruction from noisy samples. SCG (2003)
Siu-Wing Cheng, Sheung-Hung Poon
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. SODA (2003)
Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon
Hierarchy of Surface Models and Irreducible Triangulation. ISAAC (2002)
Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Alexander Wolff
Labeling Points with Weights. ISAAC (2001)
Siu-Wing Cheng, Sheung-Hung Poon
Selecting Independent Chains on a Triangulated 2-Manifold. CCCG (2000)