Sheung-Hung Poon

From MaRDI portal
Person:392034

Available identifiers

zbMath Open poon.sheung-hungDBLP91/6695WikidataQ59783157 ScholiaQ59783157MaRDI QIDQ392034

List of research outcomes





PublicationDate of PublicationType
Approximation and competitive algorithms for single-minded selling problem2023-10-16Paper
Consistent dynamic map labeling with fairness and importance2020-09-01Paper
Offline and online algorithms for single-minded selling problem2020-04-22Paper
Online uniformly inserting points on the sphere2020-01-13Paper
Line segment covering of cells in arrangements2017-10-18Paper
Curve reconstruction from noisy samples2017-09-29Paper
On Complexity of Total Vertex Cover on Subcubic Graphs2017-05-19Paper
Scheduling Tasks to Minimize Active Time on a Processor with Unlimited Capacity2017-05-19Paper
Online Inserting Points Uniformly on the Sphere2017-05-05Paper
Approximation algorithms on consistent dynamic map labeling2016-07-05Paper
Line segment covering of cells in arrangements2016-02-05Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs2016-01-18Paper
Optimally bracing grid frameworks with holes2015-12-11Paper
Straight-Line Drawability of a Planar Graph Plus an Edge2015-10-30Paper
Algorithmic Aspect of Minus Domination on Small-Degree Graphs2015-10-29Paper
Algorithms and Hardness for Signed Domination2015-09-30Paper
Optimally Bracing Grid Frameworks with Holes2015-09-11Paper
On maximum independent set of categorical product and ultimate categorical ratios of graphs2015-06-11Paper
On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs2015-02-13Paper
Independent dominating set problem revisited2014-12-02Paper
Non-planar square-orthogonal drawing with few-bend edges2014-10-06Paper
On Edge-Unfolding One-Layer Lattice Polyhedra with Cubic Holes2014-09-26Paper
Approximation Algorithms on Consistent Dynamic Map Labeling2014-09-02Paper
On the complexity of the black-and-white coloring problem on some classes of perfect graphs2014-04-15Paper
On Edge-Independent Sets2014-04-03Paper
Boundary Labeling with Flexible Label Positions2014-02-18Paper
Results on Independent Sets in Categorical Products of Graphs, the Ultimate Categorical Independence Ratio and the Ultimate Categorical Independent Domination Ratio2014-02-18Paper
On the Edge Crossing Properties of Euclidean Minimum Weight Laman Graphs2014-01-14Paper
New parameterized algorithms for the edge dominating set problem2014-01-13Paper
On Independence Domination2013-08-16Paper
Square-Orthogonal Drawing with Few Bends per Edge2013-06-11Paper
Independent set in categorical products of cographs and splitgraphs2013-05-18Paper
Triangle-Partitioning Edges of Planar Graphs, Toroidal Graphs and k-Planar Graphs2013-04-12Paper
Computing the stretch factor and maximum detour of paths, trees, and cycles in the normed space2012-11-23Paper
Domatic Partition on Several Classes of Graphs2012-11-02Paper
Fáry's theorem for 1-planar graphs2012-09-25Paper
Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs2012-09-25Paper
The black-and-white coloring problem on distance-hereditary graphs and strongly chordal graphs2012-07-16Paper
Independent sets in edge-clique graphs II2012-06-22Paper
New Parameterized Algorithms for the Edge Dominating Set Problem2011-08-17Paper
One-and-a-half-side boundary labeling2011-08-12Paper
Feedback vertex set on chordal bipartite graphs2011-04-19Paper
Some results on triangle partitions2011-04-19Paper
Complexity of finding non-planar rectilinear drawings of graphs2011-02-11Paper
Complexity analysis of balloon drawing for rooted trees2011-02-02Paper
Spanning ratio and maximum detour of rectilinear paths in the \(L _{1}\) plane2010-12-09Paper
On Rectilinear Drawing of Graphs2010-04-27Paper
Optimizing active ranges for consistent dynamic map labeling2009-11-16Paper
Minimal Locked Trees2009-10-20Paper
ON UNFOLDING LATTICE POLYGONS/TREES AND DIAMETER-4 TREES2009-07-20Paper
Kinetic collision detection for convex fat objects2009-05-06Paper
Optimizing active ranges for consistent dynamic map labeling2009-02-12Paper
On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees2008-07-10Paper
Kinetic Collision Detection for Convex Fat Objects2008-03-11Paper
On Unfolding Lattice Polygons/Trees and Diameter-4 Trees2007-09-10Paper
Graph Drawing2006-11-13Paper
Fundamentals of Computation Theory2006-10-20Paper
Three-dimensional Delaunay mesh generation2006-10-16Paper
Curve reconstruction from noisy samples2005-05-04Paper
Labeling points with weights2004-12-02Paper
https://portal.mardi4nfdi.de/entity/Q44741262004-08-04Paper
https://portal.mardi4nfdi.de/entity/Q44713112004-07-28Paper
Hierarchy of surface models and irreducible triangulations.2004-03-14Paper
https://portal.mardi4nfdi.de/entity/Q44259632003-09-14Paper

Research outcomes over time

This page was built for person: Sheung-Hung Poon