Siu-Wing Cheng

From MaRDI portal
Revision as of 09:19, 11 December 2023 by AuthorDisambiguator (talk | contribs) (AuthorDisambiguator moved page Siu-Wing Cheng to Siu-Wing Cheng: Duplicate)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Person:331367

Available identifiers

zbMath Open cheng.siu-wingWikidataQ102247222 ScholiaQ102247222MaRDI QIDQ331367

List of research outcomes





PublicationDate of PublicationType
Solving Fréchet distance problems by algebraic geometric methods2024-11-28Paper
Approximate nearest neighbor for polygonal curves under Fréchet distance2024-11-14Paper
Curve simplification and clustering under Fréchet distance2024-05-14Paper
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 fast algorithm for computing optimal rectilinear Steiner trees for extremal point sets2023-03-21Paper
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

This page was built for person: Siu-Wing Cheng