Sheung-Hung Poon

86 papers A* 1A 4B 14C 10Misc 8Journal 36Unranked 11

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