Sheung-Hung Poon

From MaRDI portal
Person:392034

Available identifiers

zbMath Open poon.sheung-hungWikidataQ59783157 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
Scheduling Tasks to Minimize Active Time on a Processor with Unlimited Capacity2017-05-19Paper
On Complexity of Total Vertex Cover on Subcubic Graphs2017-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
Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs2012-09-25Paper
Fáry’s Theorem for 1-Planar 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


Doctoral students

No records found.


Known relations from the MaRDI Knowledge Graph

PropertyValue
MaRDI profile typeMaRDI person profile
instance ofhuman


This page was built for person: Sheung-Hung Poon