default search action
Sheung-Hung Poon
Person information
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2022
- [c47]Sheung-Hung Poon, Jiachen Yu:
Visualizing Disks and Labels with Good Visibility and Correspondence. IV 2022: 27-32 - 2021
- [c46]Yuanliang Gao, Sheung-Hung Poon:
A Genetic Algorithm for Scheduling Splittable Tasks with Precedence Constraints. CEC 2021: 1808-1816 - 2020
- [j25]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: 101892 (2020) - [j24]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: 15-22 (2020)
2010 – 2019
- 2019
- [j23]Md. Saidur Rahman, Hsu-Chun Yen, Sheung-Hung Poon:
Guest Editors' Foreword. J. Graph Algorithms Appl. 23(1): 1-2 (2019) - [j22]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: 1 (2019) - 2018
- [j21]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): 156 (2018) - [j20]Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen:
Line segment covering of cells in arrangements. Inf. Process. Lett. 129: 25-30 (2018) - [c45]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: 98-110 - 2017
- [c44]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: 247-259 - [c43]Sheung-Hung Poon, Wei-Lin Wang:
On Complexity of Total Vertex Cover on Subcubic Graphs. TAMC 2017: 515-528 - [c42]Hsiang-Yun Wu, Shigeo Takahashi, Sheung-Hung Poon, Masatoshi Arikawa:
Scale-Adaptive Placement of Hierarchical Map Labels. EuroVis (Short Papers) 2017: 1-5 - [c41]Chun Chen, Francis C. M. Lau, Sheung-Hung Poon, Yong Zhang, Rong Zhou:
Online Inserting Points Uniformly on the Sphere. WALCOM 2017: 243-253 - [e3]Sheung-Hung Poon, Md. Saidur Rahman, Hsu-Chun Yen:
WALCOM: Algorithms and Computation, 11th International Conference and Workshops, WALCOM 2017, Hsinchu, Taiwan, March 29-31, 2017, Proceedings. Lecture Notes in Computer Science 10167, Springer 2017, ISBN 978-3-319-53924-9 [contents] - [i11]Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen:
Line Segment Covering of Cells in Arrangements. CoRR abs/1708.00576 (2017) - 2016
- [j19]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: 15-24 (2016) - [j18]Chung-Shou Liao, Chih-Wei Liang, Sheung-Hung Poon:
Approximation algorithms on consistent dynamic map labeling. Theor. Comput. Sci. 640: 84-93 (2016) - [c40]Sheung-Hung Poon, Basrul Abdul Majid:
Interpolation between Outline Font Characters. ICMIP 2016: 61-66 - 2015
- [j17]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: 21-28 (2015) - [j16]Ching-Hao Liu, Sheung-Hung Poon, Jin-Yong Lin:
Independent dominating set problem revisited. Theor. Comput. Sci. 562: 1-22 (2015) - [j15]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: 81-95 (2015) - [j14]Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell:
Optimally bracing grid frameworks with holes. Theor. Comput. Sci. 607: 337-350 (2015) - [c39]Matias Korman, Sheung-Hung Poon, Marcel Roeloffzen:
Line Segment Covering of Cells in Arrangements. COCOA 2015: 152-162 - [c38]Jin-Yong Lin, Ching-Hao Liu, Sheung-Hung Poon:
Algorithmic Aspect of Minus Domination on Small-Degree Graphs. COCOON 2015: 337-348 - [c37]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: 9-14 - [c36]Jin-Yong Lin, Sheung-Hung Poon:
Algorithms and Hardness for Signed Domination. TAMC 2015: 453-464 - [c35]Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon:
Straight-Line Drawability of a Planar Graph Plus an Edge. WADS 2015: 301-313 - [i10]Peter Eades, Seok-Hee Hong, Giuseppe Liotta, Naoki Katoh, Sheung-Hung Poon:
Straight-line Drawability of a Planar Graph Plus an Edge. CoRR abs/1504.06540 (2015) - 2014
- [j13]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: 51-63 (2014) - [j12]Yu-An Lin, Sheung-Hung Poon:
Non-planar square-orthogonal drawing with few-bend edges. Theor. Comput. Sci. 554: 150-168 (2014) - [c34]Yoshihiko Ito, Yuki Kobayashi, Yuya Higashikawa, Naoki Katoh, Sheung-Hung Poon, Maria Saumell:
Optimally Bracing Grid Frameworks with Holes. COCOA 2014: 474-489 - [c33]Meng-Huan Liou, Sheung-Hung Poon, Yu-Jie Wei:
On Edge-Unfolding One-Layer Lattice Polyhedra with Cubic Holes. COCOON 2014: 251-262 - [c32]Chung-Shou Liao, Chih-Wei Liang, Sheung-Hung Poon:
Approximation Algorithms on Consistent Dynamic Map Labeling. FAW 2014: 170-181 - [c31]Zhi-Dong Huang, Sheung-Hung Poon, Chun-Cheng Lin:
Boundary Labeling with Flexible Label Positions. WALCOM 2014: 44-55 - [c30]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: 237-248 - 2013
- [j11]Gerard Jennhwa Chang, Chan-Wei Chang, David Kuo, Sheung-Hung Poon:
Algorithmic aspect of stratified domination in graphs. Inf. Process. Lett. 113(22-24): 861-865 (2013) - [j10]Mingyu Xiao, Ton Kloks, Sheung-Hung Poon:
New parameterized algorithms for the edge dominating set problem. Theor. Comput. Sci. 511: 147-158 (2013) - [c29]Ton Kloks, Ching-Hao Liu, Sheung-Hung Poon:
On Edge-Independent Sets. FAW-AAIM 2013: 272-283 - [c28]Yu-An Lin, Sheung-Hung Poon:
Square-Orthogonal Drawing with Few Bends per Edge. COCOON 2013: 361-372 - [c27]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
On Independence Domination. FCT 2013: 183-194 - [c26]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: 33-43 - [c25]Jiawei Gao, Ton Kloks, Sheung-Hung Poon:
Triangle-Partitioning Edges of Planar Graphs, Toroidal Graphs and k-Planar Graphs. WALCOM 2013: 194-205 - [i9]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
On independence domination. CoRR abs/1304.6450 (2013) - [i8]Wing-Kai Hon, Ton Kloks, Hsiang-Hsuan Liu, Sheung-Hung Poon, Yue-Li Wang:
Independent set in categorical products of cographs and splitgraphs. CoRR abs/1305.4237 (2013) - [i7]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 abs/1306.1656 (2013) - 2012
- [j9]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): 45-60 (2012) - [c24]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: 339-350 - [c23]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: 113-116 - [c22]Sheung-Hung Poon, William Chung-Kung Yen, Chin-Ting Ung:
Domatic Partition on Several Classes of Graphs. COCOA 2012: 245-256 - [c21]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: 157-168 - [c20]Seok-Hee Hong, Peter Eades, Giuseppe Liotta, Sheung-Hung Poon:
Fáry's Theorem for 1-Planar Graphs. COCOON 2012: 335-346 - [i6]Ching-Hao Liu, Maw-Shang Chang, Ton Kloks, Sheung-Hung Poon:
Independent sets in edge-clique graphs II. CoRR abs/1206.5082 (2012) - 2011
- [j8]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): 430-447 (2011) - [c19]Chun-Cheng Lin, Sheung-Hung Poon, Shigeo Takahashi, Hsiang-Yun Wu, Hsu-Chun Yen:
One-and-a-Half-Side Boundary Labeling. COCOA 2011: 387-398 - [c18]Mingyu Xiao, Ton Kloks, Sheung-Hung Poon:
New Parameterized Algorithms for the Edge Dominating Set Problem. MFCS 2011: 604-615 - [i5]Mingyu Xiao, Ton Kloks, Sheung-Hung Poon:
New parameterized algorithms for edge dominating set. CoRR abs/1104.4160 (2011) - [i4]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 abs/1110.0583 (2011) - [i3]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 abs/1111.0867 (2011) - 2010
- [j7]Ken Been, Martin Nöllenburg, Sheung-Hung Poon, Alexander Wolff:
Optimizing active ranges for consistent dynamic map labeling. Comput. Geom. 43(3): 312-328 (2010) - [c17]Ján Manuch, Murray Patterson, Sheung-Hung Poon, Chris Thachuk:
Complexity of Finding Non-Planar Rectilinear Drawings of Graphs. GD 2010: 305-316 - [c16]Ansgar Grüne, Tien-Ching Lin, Teng-Kai Yu, Rolf Klein, Elmar Langetepe, D. T. Lee, Sheung-Hung Poon:
Spanning Ratio and Maximum Detour of Rectilinear Paths in the L1 Plane. ISAAC (2) 2010: 121-131 - [e2]Sanjay Ranka, Arunava Banerjee, Kanad Kishore Biswas, Sumeet Dua, Prabhat Mishra, Rajat Moona, Sheung-Hung Poon, Cho-Li Wang:
Contemporary Computing - Third International Conference, IC3 2010, Noida, India, August 9-11, 2010. Proceedings, Part I. Communications in Computer and Information Science 94, Springer 2010, ISBN 978-3-642-14833-0 [contents] - [e1]Sanjay Ranka, Arunava Banerjee, Kanad Kishore Biswas, Sumeet Dua, Prabhat Mishra, Rajat Moona, Sheung-Hung Poon, Cho-Li Wang:
Contemporary Computing - Third International Conference, IC3 2010, Noida, India, August 9-11, 2010, Proceedings, Part II. Communications in Computer and Information Science 95, Springer 2010, ISBN 978-3-642-14824-8 [contents] - [i2]Chun-Cheng Lin, Hsu-Chun Yen, Sheung-Hung Poon, Jia-Hao Fan:
Complexity Analysis of Balloon Drawing for Rooted Trees. CoRR abs/1004.2338 (2010)
2000 – 2009
- 2009
- [j6]Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann:
Kinetic Collision Detection for Convex Fat Objects. Algorithmica 53(4): 457-473 (2009) - [j5]Sheung-Hung Poon:
On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. Int. J. Comput. Geom. Appl. 19(3): 289-321 (2009) - [c15]Peter Eades, Seok-Hee Hong, Sheung-Hung Poon:
On Rectilinear Drawing of Graphs. GD 2009: 232-243 - [c14]Brad Ballinger, David Charlton, Erik D. Demaine, Martin L. Demaine, John Iacono, Ching-Hao Liu, Sheung-Hung Poon:
Minimal Locked Trees. WADS 2009: 61-73 - 2008
- [c13]Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon:
Fault-Tolerant Conflict-Free Coloring. CCCG 2008 - [c12]Sheung-Hung Poon:
On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees. COCOON 2008: 374-384 - [c11]Ken Been, Martin Nöllenburg, Sheung-Hung Poon, Alexander Wolff:
Optimizing active ranges for consistent dynamic map labeling. SCG 2008: 10-19 - 2007
- [c10]Sheung-Hung Poon:
On Unfolding Trees and Polygons on Various Lattices. CCCG 2007: 69-72 - 2006
- [j4]Siu-Wing Cheng, Sheung-Hung Poon:
Three-Dimensional Delaunay Mesh Generation. Discret. Comput. Geom. 36(3): 419-456 (2006) - [c9]Sheung-Hung Poon:
On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. COCOON 2006: 186-195 - [c8]Mohammad Ali Abam, Mark de Berg, Sheung-Hung Poon, Bettina Speckmann:
Kinetic Collision Detection for Convex Fat Objects. ESA 2006: 4-15 - [i1]Sheung-Hung Poon, Shripad Thite:
Pants Decomposition of the Punctured Plane. CoRR abs/cs/0602080 (2006) - 2005
- [j3]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): 63-100 (2005) - [c7]Sheung-Hung Poon, Chan-Su Shin:
Adaptive Zooming in Point Set Labeling. FCT 2005: 233-244 - [c6]Sheung-Hung Poon:
On Straightening Low-Diameter Unit Trees. GD 2005: 519-521 - 2004
- [j2]Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Takeaki Uno, Alexander Wolff:
Labeling Points with Weights. Algorithmica 38(2): 341-362 (2004) - [j1]Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon:
Hierarchy of surface models and irreducible triangulations. Comput. Geom. 27(2): 135-150 (2004) - 2003
- [c5]Siu-Wing Cheng, Stefan Funke, Mordecai J. Golin, Piyush Kumar, Sheung-Hung Poon, Edgar A. Ramos:
Curve reconstruction from noisy samples. SCG 2003: 302-311 - [c4]Siu-Wing Cheng, Sheung-Hung Poon:
Graded conforming Delaunay tetrahedralization with bounded radius-edge ratio. SODA 2003: 295-304 - 2002
- [c3]Siu-Wing Cheng, Tamal K. Dey, Sheung-Hung Poon:
Hierarchy of Surface Models and Irreducible Triangulation. ISAAC 2002: 286-295 - 2001
- [c2]Sheung-Hung Poon, Chan-Su Shin, Tycho Strijk, Alexander Wolff:
Labeling Points with Weights. ISAAC 2001: 610-622 - 2000
- [c1]Siu-Wing Cheng, Sheung-Hung Poon:
Selecting Independent Chains on a Triangulated 2-Manifold. CCCG 2000
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from , , and to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from .
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-16 00:42 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint