Sheung-Hung Poon

From MaRDI portal


List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Approximation and competitive algorithms for single-minded selling problem
Algorithmic Aspects in Information and Management
2023-10-16Paper
Consistent dynamic map labeling with fairness and importance
Computer Aided Geometric Design
2020-09-01Paper
Offline and online algorithms for single-minded selling problem
Theoretical Computer Science
2020-04-22Paper
Online uniformly inserting points on the sphere
Algorithms
2020-01-13Paper
Line segment covering of cells in arrangements
Information Processing Letters
2017-10-18Paper
Curve reconstruction from noisy samples
Proceedings of the nineteenth annual symposium on Computational geometry
2017-09-29Paper
On complexity of total vertex cover on subcubic graphs
Lecture Notes in Computer Science
2017-05-19Paper
Scheduling tasks to minimize active time on a processor with unlimited capacity
Lecture Notes in Computer Science
2017-05-19Paper
Online inserting points uniformly on the sphere
WALCOM: Algorithms and Computation
2017-05-05Paper
Approximation algorithms on consistent dynamic map labeling
Theoretical Computer Science
2016-07-05Paper
Line segment covering of cells in arrangements
Lecture Notes in Computer Science
2016-02-05Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs
Computational Geometry
2016-01-18Paper
Optimally bracing grid frameworks with holes
Theoretical Computer Science
2015-12-11Paper
Straight-Line Drawability of a Planar Graph Plus an Edge
Lecture Notes in Computer Science
2015-10-30Paper
Algorithmic aspect of minus domination on small-degree graphs
Lecture Notes in Computer Science
2015-10-29Paper
Algorithms and Hardness for Signed Domination
Lecture Notes in Computer Science
2015-09-30Paper
Optimally bracing grid frameworks with holes
Combinatorial Optimization and Applications
2015-09-11Paper
On maximum independent set of categorical product and ultimate categorical ratios of graphs
Theoretical Computer Science
2015-06-11Paper
On the strong chromatic index and maximum induced matching of tree-cographs, permutation graphs and chordal bipartite graphs
Journal of Discrete Algorithms
2015-02-13Paper
Independent dominating set problem revisited
Theoretical Computer Science
2014-12-02Paper
Non-planar square-orthogonal drawing with few-bend edges
Theoretical Computer Science
2014-10-06Paper
On edge-unfolding one-layer lattice polyhedra with cubic holes
Lecture Notes in Computer Science
2014-09-26Paper
Approximation Algorithms on Consistent Dynamic Map Labeling
Frontiers in Algorithmics
2014-09-02Paper
On the complexity of the black-and-white coloring problem on some classes of perfect graphs
Theoretical Computer Science
2014-04-15Paper
On edge-independent sets
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2014-04-03Paper
Boundary labeling with flexible label positions
Algorithms and Computation
2014-02-18Paper
Results on independent sets in categorical products of graphs, the ultimate categorical independence ratio and the ultimate categorical independent domination ratio
Algorithms and Computation
2014-02-18Paper
On the edge crossing properties of Euclidean minimum weight Laman graphs
Algorithms and Computation
2014-01-14Paper
New parameterized algorithms for the edge dominating set problem
Theoretical Computer Science
2014-01-13Paper
On independence domination
Fundamentals of Computation Theory
2013-08-16Paper
Square-orthogonal drawing with few bends per edge
Lecture Notes in Computer Science
2013-06-11Paper
Independent set in categorical products of cographs and splitgraphs
 
2013-05-18Paper
Triangle-partitioning edges of planar graphs, toroidal graphs and \(k\)-planar graphs
WALCOM: Algorithms and Computation
2013-04-12Paper
Computing the stretch factor and maximum detour of paths, trees, and cycles in the normed space
International Journal of Computational Geometry & Applications
2012-11-23Paper
Domatic Partition on Several Classes of Graphs
Combinatorial Optimization and Applications
2012-11-02Paper
Fáry's theorem for 1-planar graphs
Lecture Notes in Computer Science
2012-09-25Paper
Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs
Lecture Notes in Computer Science
2012-09-25Paper
The black-and-white coloring problem on distance-hereditary graphs and strongly chordal graphs
Frontiers in Algorithmics and Algorithmic Aspects in Information and Management
2012-07-16Paper
Independent sets in edge-clique graphs II
 
2012-06-22Paper
New Parameterized Algorithms for the Edge Dominating Set Problem
Mathematical Foundations of Computer Science 2011
2011-08-17Paper
One-and-a-half-side boundary labeling
Combinatorial Optimization and Applications
2011-08-12Paper
Feedback vertex set on chordal bipartite graphs
 
2011-04-19Paper
Some results on triangle partitions
 
2011-04-19Paper
Complexity of finding non-planar rectilinear drawings of graphs
Graph Drawing
2011-02-11Paper
Complexity analysis of balloon drawing for rooted trees
Theoretical Computer Science
2011-02-02Paper
Spanning ratio and maximum detour of rectilinear paths in the \(L _{1}\) plane
Algorithms and Computation
2010-12-09Paper
On Rectilinear Drawing of Graphs
Graph Drawing
2010-04-27Paper
Optimizing active ranges for consistent dynamic map labeling
Computational Geometry
2009-11-16Paper
Minimal Locked Trees
Lecture Notes in Computer Science
2009-10-20Paper
ON UNFOLDING LATTICE POLYGONS/TREES AND DIAMETER-4 TREES
International Journal of Computational Geometry & Applications
2009-07-20Paper
Kinetic collision detection for convex fat objects
Algorithmica
2009-05-06Paper
Optimizing active ranges for consistent dynamic map labeling
Proceedings of the twenty-fourth annual symposium on Computational geometry
2009-02-12Paper
On Unfolding 3D Lattice Polygons and 2D Orthogonal Trees
Lecture Notes in Computer Science
2008-07-10Paper
Kinetic Collision Detection for Convex Fat Objects
Lecture Notes in Computer Science
2008-03-11Paper
On Unfolding Lattice Polygons/Trees and Diameter-4 Trees
Lecture Notes in Computer Science
2007-09-10Paper
Graph Drawing
Lecture Notes in Computer Science
2006-11-13Paper
Fundamentals of Computation Theory
Lecture Notes in Computer Science
2006-10-20Paper
Three-dimensional Delaunay mesh generation
Discrete & Computational Geometry
2006-10-16Paper
Curve reconstruction from noisy samples
Computational Geometry
2005-05-04Paper
Labeling points with weights
Algorithmica
2004-12-02Paper
scientific article; zbMATH DE number 2081025 (Why is no real title available?)
 
2004-08-04Paper
scientific article; zbMATH DE number 2079352 (Why is no real title available?)
 
2004-07-28Paper
Hierarchy of surface models and irreducible triangulations.
Computational Geometry
2004-03-14Paper
scientific article; zbMATH DE number 1979507 (Why is no real title available?)
 
2003-09-14Paper


Research outcomes over time


This page was built for person: Sheung-Hung Poon