Siu-Wing Cheng

From MaRDI portal
Person:331367

Available identifiers

zbMath Open cheng.siu-wingMaRDI QIDQ331367

List of research outcomes

PublicationDate of PublicationType
Polynomial-time combinatorial algorithm for general max-min fair allocation2024-01-25Paper
https://portal.mardi4nfdi.de/entity/Q61475092024-01-15Paper
Constrained independence system and triangulations of planar point sets2023-12-12Paper
Minimum dominating sets of intervals on lines2023-12-12Paper
Shortest Journeys in Directed Temporal Graphs2023-11-16Paper
A Generalization of Self-Improving Algorithms2023-11-02Paper
Dynamic Distribution-Sensitive Point Location2023-11-02Paper
Dynamic Distribution-Sensitive Point Location2023-10-31Paper
A Generalization of Self-Improving Algorithms2023-10-31Paper
General max-min fair allocation2023-03-30Paper
A study of the LMT-skeleton2023-01-25Paper
Multistage online maxmin allocation of indivisible entities2022-09-27Paper
https://portal.mardi4nfdi.de/entity/Q50910572022-07-21Paper
https://portal.mardi4nfdi.de/entity/Q50911882022-07-21Paper
Restricted max-min allocation: integrality gap and approximation algorithm2022-06-28Paper
Adaptive Planar Point Location2021-08-06Paper
Restricted Max-Min Fair Allocation2021-07-28Paper
Fitting a graph to one-dimensional data2021-04-15Paper
Extensions of self-improving sorters2020-01-16Paper
Implicit manifold reconstruction2019-09-11Paper
Implicit Manifold Reconstruction2019-06-20Paper
Approximate Shortest Descending Paths2019-05-15Paper
https://portal.mardi4nfdi.de/entity/Q46339142019-05-06Paper
A Faster Algorithm for Computing Straight Skeletons2018-11-05Paper
A Fast and Simple Surface Reconstruction Algorithm2018-11-05Paper
Adaptive Planar Point Location2018-08-13Paper
Minimax regret 1-median problem in dynamic path networks2018-08-03Paper
https://portal.mardi4nfdi.de/entity/Q46438432018-05-29Paper
Finding Largest Common Point Sets2018-01-31Paper
https://portal.mardi4nfdi.de/entity/Q31328992018-01-30Paper
Adaptive Point Location in Planar Convex Subdivisions2017-10-20Paper
Navigating Weighted Regions with Scattered Skinny Tetrahedra2017-10-20Paper
Provable dimension detection using principal component analysis2017-10-20Paper
Triangulation Refinement and Approximate Shortest Paths in Weighted Regions2017-10-05Paper
Curve reconstruction from noisy samples2017-09-29Paper
Sampling and meshing a surface with guaranteed topology and geometry2017-09-29Paper
Quality meshing for polyhedra with small angles2017-09-29Paper
Approximating the average stretch factor of geometric graphs2017-03-09Paper
Overlap of Convex Polytopes under Rigid Motion2017-01-26Paper
Tangent estimation from point samples2016-10-27Paper
Minimax regret 1-median problem in dynamic path networks2016-09-29Paper
Adaptive Point Location in Planar Convex Subdivisions2016-01-11Paper
Navigating Weighted Regions with Scattered Skinny Tetrahedra2016-01-11Paper
Deforming Surface Meshes2015-10-06Paper
Sliver exudation2015-09-19Paper
Edge flips in surface meshes2015-07-20Paper
Shortest paths on polyhedral surfaces and terrains2015-06-26Paper
Minimax regret 1-sink location problem in dynamic path networks2015-06-11Paper
https://portal.mardi4nfdi.de/entity/Q29346632014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29347042014-12-18Paper
https://portal.mardi4nfdi.de/entity/Q29217732014-10-13Paper
A Faster Algorithm for Computing Straight Skeletons2014-10-08Paper
Range searching on uncertain data2014-09-09Paper
A fast and simple surface reconstruction algorithm2014-08-07Paper
Approximate Shortest Descending Paths2014-07-30Paper
Edge flips and deforming surface meshes2014-03-24Paper
Overlap of convex polytopes under rigid motion2014-01-08Paper
Minimax Regret 1-Sink Location Problems in Dynamic Path Networks2013-05-28Paper
Shape matching under rigid motion2013-04-29Paper
Maximum overlap of convex polytopes under translation2013-03-12Paper
APPROXIMATE SHORTEST HOMOTOPIC PATHS IN WEIGHTED REGIONS2012-11-23Paper
Delaunay Mesh Generation2011-01-07Paper
Approximating the Average Stretch Factor of Geometric Graphs2010-12-09Paper
Maximum Overlap of Convex Polytopes under Translation2010-12-09Paper
Approximate Shortest Homotopic Paths in Weighted Regions2010-12-09Paper
Querying Approximate Shortest Paths in Anisotropic Regions2010-11-04Paper
Anisotropic surface meshing2010-08-16Paper
https://portal.mardi4nfdi.de/entity/Q35794662010-08-06Paper
Delaunay refinement for piecewise smooth complexes2010-02-23Paper
Approximate Shortest Paths in Anisotropic Regions2009-06-22Paper
Casting an object with a core2009-06-16Paper
PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS2009-03-02Paper
Querying approximate shortest paths in anisotropic regions2009-02-12Paper
Sampling and Meshing a Surface with Guaranteed Topology and Geometry2008-08-14Paper
https://portal.mardi4nfdi.de/entity/Q54425892008-02-22Paper
Motorcycle graphs and straight skeletons2007-03-12Paper
Algorithms and Computation2006-11-14Paper
Three-dimensional Delaunay mesh generation2006-10-16Paper
Casting with skewed ejection direction2006-08-16Paper
On the sizes of Delaunay meshes2006-04-28Paper
THE REFLEX-FREE HULL2005-12-09Paper
Algorithmic Applications in Management2005-11-30Paper
QUALITY MESHING OF POLYHEDRA WITH SMALL ANGLES2005-09-29Paper
APPROXIMATION ALGORITHM FOR MULTIPLE-TOOL MILLING2005-06-10Paper
Curve reconstruction from noisy samples2005-05-04Paper
Hierarchical decompositions and circular ray shooting in simple polygons2005-01-25Paper
https://portal.mardi4nfdi.de/entity/Q48289262004-11-29Paper
https://portal.mardi4nfdi.de/entity/Q48289282004-11-29Paper
Competitive facility location: the Voronoi game2004-10-27Paper
https://portal.mardi4nfdi.de/entity/Q44713112004-07-28Paper
Hierarchy of surface models and irreducible triangulations.2004-03-14Paper
Quality Meshing with Weighted Delaunay Refinement2004-01-08Paper
https://portal.mardi4nfdi.de/entity/Q44259632003-09-14Paper
Quadtree, ray shooting and approximate minimum weight Steiner triangulation2003-03-10Paper
https://portal.mardi4nfdi.de/entity/Q45532352002-11-04Paper
Design and analysis of planar shape deformation2002-10-01Paper
https://portal.mardi4nfdi.de/entity/Q49457982002-03-18Paper
https://portal.mardi4nfdi.de/entity/Q27219942001-07-11Paper
LMT-skeleton heuristics for several new classes of optimal triangulations2001-02-22Paper
The Steiner tree problem for terminals on the boundary of a rectilinear polygon2000-06-04Paper
https://portal.mardi4nfdi.de/entity/Q42522901999-09-15Paper
https://portal.mardi4nfdi.de/entity/Q43953201998-10-01Paper
Widest empty L-shaped corridor1997-02-27Paper
Triangulations intersect nicely1997-02-18Paper
https://portal.mardi4nfdi.de/entity/Q48751871996-04-28Paper
https://portal.mardi4nfdi.de/entity/Q31388801994-09-20Paper
Single jog minimum area joining of compacted cells1993-11-15Paper
https://portal.mardi4nfdi.de/entity/Q31389331993-10-20Paper
Algorithms for ray-shooting and intersection searching1993-01-12Paper
New Results on Dynamic Planar Point Location1992-12-06Paper
Efficient distributed algorithms for single-source shortest paths and related problems on plane networks1992-09-26Paper
Efficient maintenance of the union of intervals on a line, with applications1991-01-01Paper
Efficient dynamic algorithms for some geometric intersection problems1990-01-01Paper

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: Siu-Wing Cheng