PhD in Computer Science
University of Minnesota, 1992
Geometric Matching and Bottleneck Problems
Conference paper
Solving Fréchet Distance Problems by Algebraic Geometric Methods
Conference paper
Polynomial-time Combinatorial Algorithm for General Max-Min Fair Allocation
Article
Shortest Journeys in Directed Temporal Graphs
Article
Approximate Nearest Neighbor for Polygonal Curves Under Fréchet Distance
Conference paper
Curve Simplification and Clustering under Frechet Distance
Conference paper
A Generalization of Self-Improving Algorithms
Article
Dynamic Distribution-Sensitive Point Location
Article
Multistage online maxmin allocation of indivisible entities
Article
Restricted Max-Min Allocation: Integrality Gap and Approximation Algorithm
Article
Adaptive Planar Point Location
Article
Fitting a graph to one-dimensional data
Article
General Max-Min Fair Allocation
Conference paper
Self-Improving Voronoi Construction for a Hidden Mixture of Product Distributions
Conference paper
Extensions of Self-Improving Sorters
Article
A generalization of self-improving algorithms
Conference paper
Dynamic Distribution-Sensitive Point Location
Conference paper
Fitting a Graph to One-Dimensional Data
Conference paper
Implicit Manifold Reconstruction
Article
Restricted Max-Min Allocation: Approximation and Integrality Gap
Conference paper
Minimax Regret 1-Median Problem in Dynamic Path Networks
Article
Extensions of Self-Improving Sorters
Conference paper
Restricted max-min fair allocation
Conference paper
A Fast and Simple Surface Reconstruction Algorithm
Article
Adaptive Point Location in Planar Convex Subdivisions
Article
Finding Largest Common Point Sets
Article
Navigating Weighted Regions with Scattered Skinny Tetrahedra
Article
Adaptive Planar Point Location
Conference paper
Characterizing Minimal Rigidity of Square-Grid Frameworks with Holes
Conference paper
A Faster Algorithm for Computing Straight Skeletons
Article
Tangent Estimation from Point Samples
Article
3D Conforming Delaunay Triangulation
Book chapter
Book chapter
Approximating convex shapes with respect to symmetric difference under homotheties
Conference paper
Minimax Regret 1-Median Problem in Dynamic Path Networks
Conference paper
Article
Minimax regret 1-sink location problem in dynamic path networks
Article
Adaptive Point Location in Planar Convex Subdivisions
Conference paper
Navigating Weighted Regions With Scattered Skinny Tetrahedra
Conference paper
Piecewise Linear Approximation of Streaming Time Series Data with Max-error Guarantees
Conference paper
Triangulation Refinement and Approximate Shortest Paths in Weighted Regions
Conference paper
Approximate Shortest Descending Paths
Article
Overlap of convex polytopes under rigid motion
Article
3D Conforming Delaunay Triangulation
Book chapter
Book chapter
A Faster Algorithm for Computing Straight Skeletons
Conference paper
Implicit Manifold Reconstruction
Conference paper
Shortest Paths on Polyhedral Surfaces and Terrains
Conference paper
Maximum Overlap of Convex Polytopes under Translation
Article
Shape matching under rigid motion
Article
Book
Book
Book
Algorithms for constructing Delaunay triangulations
Book chapter
Algorithms for constructing Delaunay triangulations in R3
Book chapter
Delaunay refinement in the plane
Book chapter
Book chapter
Meshing piecewise smooth complexes
Book chapter
Meshing smooth surfaces and volumes
Book chapter
Refinement for sliver exudation
Book chapter
Restricted Delaunay triangulations of surface samples
Book chapter
Book chapter
Smooth surfaces and point samples
Book chapter
Book chapter
Three-dimensional Delaunay triangulations
Book chapter
Two-dimensional Delaunay triangulations
Book chapter
Voronoi diagrams and weighted complexes
Book chapter
Weighted Delaunay refinement for PLCs with small angles
Book chapter
Approximate Shortest Descending Path
Conference paper
Conference paper
Minimax Regret 1-Sink Location Problems in Dynamic Path Networks
Conference paper
Approximate Shortest Homotopic Paths in Weighted Regions
Article
Range Searching on Uncertain Data
Article
A fast and simple surface reconstruction algorithm
Conference paper
Overlap of convex polytopes under rigid motion
Conference paper
Edge Flips and Deforming Surface Meshes
Conference paper
Delaunay Refinement for Piecewise Smooth Complexes
Article
Querying Approximate Shortest Paths in Anisotropic Regions
Article
Approximate Homotopic Shortest Paths in Anisotropic Regions
Conference paper
Approximate shortest homotopic paths in weighted regions
Conference paper
Approximating the Average Stretch Factor of Geometric Graphs
Conference paper
Maximum overlap of convex polytopes under translation
Conference paper
Article
Article
Dimension detection via slivers
Conference paper
Conference paper
Theory of a Practical Delaunay Meshing Algorithm for a Large Class of Domains
Conference paper
Approximate shortest paths in anisotropic regions
Article
PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS
Article
A practical Delaunay meshing algorithm for a large class of domains
Conference paper
Maintaining deforming surface meshes
Conference paper
Motorcycle graphs and straight skeletons
Article
Sampling and meshing a surface with guaranteed topology and geometry
Article
Approximate shortest paths in anisotropic regions
Conference paper
Delaunay Refinement for Piecewise Smooth Complexes
Conference paper
Querying approximate shortest paths in anisotropic regions
Conference paper
Casting with skewed ejection direction
Article
On the sizes of Delaunay meshes
Article
Three-dimensional Delaunay mesh generation
Article
Conference paper
Article
Curve reconstruction from noisy samples
Article
Energy efficient broadcasting and multicasting in static wireless ad hoc networks
Article
Quality meshing of polyhedra with small angles
Article
Book chapter
Manifold reconstruction from point samples
Conference paper
Provable dimension detection using principal component analysis
Conference paper
Weighted Delaunay refinement for polyhedra with small angles
Conference paper
Competitive facility location: the Voronoi game
Article
Hierarchical decompositions and circular ray shooting in simple polygons
Article
Hierarchy of surface models and irreducible triangulations
Article
Article
On the Sizes of Delaunay Meshes
Conference paper
Quality meshing for polyhedra with small angles
Conference paper
Sampling and meshing a surface with guaranteed topology and geometry
Conference paper
Quality meshing with weighted delaunay refinement
Article
Curve reconstruction from noisy samples
Conference paper
Graded conforming delaunay tetrahedralization with bounded radius-edge ratio
Conference paper
Hierarchy of surface models and irreducible triangulations
Article
Quadtree, ray shooting and approximate minimum weight Steiner triangulation
Article
Separating an object from its cast
Article
Hierarchy of Surface Models and Irreducible Triangulation
Conference paper
Motorcycle graphs and straight skeletons
Conference paper
Quality meshing with weighted Delaunay refinement
Conference paper
Approximation algorithm for multiple-tool milling
Article
Competitive facility location along a highway
Article
Design and analysis of planar shape deformation
Article
On β-skeleton as a subgraph of the minimum weight triangulation
Article
Competitive facility location: the Voronoi game
Conference paper
Efficient Expected-Case Algorithms for Planar Point Location
Article
LMT-skeleton heuristics for several new classes of optimal triangulations
Article
Article
The Steiner tree problem for terminals on the boundary of a rectilinear polygon
Article
Exact Steiner Trees in Graphs and Grid Graphs
Book chapter
A triangulation for optimal strip decomposition in simple polygons
Article
Hierachical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons
Article
Improved constructions of Delaunay based contour surfaces
Article
Approximate minimum weight Steiner triangulation in three dimensions
Conference paper
Casting with skewed ejection direction revisited
Conference paper
Hierarchical vertical decompositions, ray shooting, and circular arc queries in simple polygons
Conference paper
Hierarchical vertical decompositions, ray shooting, and circular arc queries in simple polygons
Conference paper
Conference paper
Minimum dominating sets of intervals on lines
Article
Quadtree decomposition, Steiner triangulation, and ray shooting
Article
Approximation algorithms for multiple-tool miling
Conference paper
Casting with Skewed Ejection Direction
Conference paper
Design and analysis of planar shape deformation
Conference paper
Separating an Object from its Cast
Conference paper
Triangulations intersect nicely
Article
Widest empty L-shaped corridor
Article
Conference paper
Approaching the largest β-skeleton within a minimum weight triangulation
Conference paper
Isomorphism testing and display of symmetries in dynamic trees
Conference paper
Constrained Independence System and Triangulations of Planar Point Sets
Article
Minimum Dominating Sets of Intervals on Lines
Article
A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for External Point Sets
Book chapter
A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets
Conference paper
Conference paper
Modifications of Competitive Group Testing
Article
The Role of Long and Short Paths in Circuit Performance Optimization
Article
Optimal Joining of Compacted Cells
Article
Performance Oriented Rectilinear Steiner Trees
Article
SINGLE JOG MINIMUM AREA JOINING OF COMPACTED CELLS
Article
A Path Sensitization Approach to Area Optimization
Conference paper
Optimal Rectilinear Steiner Tree for Extremal Point Sets
Conference paper
Performance Oriented Rectilinear Steiner Trees
Conference paper
Algorithms for Ray-Shooting and Intersection Searching
Article
Article
New Results on Dynamic Planar Point Location
Article
Circuit enhancement by eliminating long false paths
Conference paper
Optimal Joining of Compacted Cells
Conference paper
The Role of Long and Short Paths in Circuit Performance Optimization
Conference paper
Efficient Maintenance of the Union of Intervals on a Line, with Applications
Article
Space-Efficient Ray-Shooting and Intersection Searching: Algorithms, Dynamization, and Applications
Conference paper
Efficient Dynamic Algorithms for some Geometric Intersection Problems
Article
Efficient Maintenance of the Union of Intervals on a Line, with Applications
Conference paper
New results on Dynamic Planar Point Location
Conference paper
Efficient Expected-Case Algorithms for Planar Point Location
LMT-skeleton heuristics for several new classes of optimal triangulations
The Steiner tree problem for terminals on the boundary of a rectilinear polygon
A triangulation for optimal strip decomposition in simple polygons
Hierachical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons
Minimax Regret 1-Median Problem in Dynamic Path Networks
Article
Extensions of Self-Improving Sorters
Conference paper
Restricted max-min fair allocation
Conference paper
A Fast and Simple Surface Reconstruction Algorithm
Article
Adaptive Point Location in Planar Convex Subdivisions
Article
Finding Largest Common Point Sets
Article
Navigating Weighted Regions with Scattered Skinny Tetrahedra
Article
Adaptive Planar Point Location
Conference paper
Characterizing Minimal Rigidity of Square-Grid Frameworks with Holes
Conference paper
A Faster Algorithm for Computing Straight Skeletons
Article
Tangent Estimation from Point Samples
Article
3D Conforming Delaunay Triangulation
Book chapter
Book chapter
Approximating convex shapes with respect to symmetric difference under homotheties
Conference paper
Minimax Regret 1-Median Problem in Dynamic Path Networks
Conference paper
Article
Minimax regret 1-sink location problem in dynamic path networks
Article
Adaptive Point Location in Planar Convex Subdivisions
Conference paper
Navigating Weighted Regions With Scattered Skinny Tetrahedra
Conference paper
Piecewise Linear Approximation of Streaming Time Series Data with Max-error Guarantees
Conference paper
Triangulation Refinement and Approximate Shortest Paths in Weighted Regions
Conference paper
Approximate Shortest Descending Paths
Article
Overlap of convex polytopes under rigid motion
Article
3D Conforming Delaunay Triangulation
Book chapter
Book chapter
A Faster Algorithm for Computing Straight Skeletons
Conference paper
Implicit Manifold Reconstruction
Conference paper
Shortest Paths on Polyhedral Surfaces and Terrains
Conference paper
Maximum Overlap of Convex Polytopes under Translation
Article
Shape matching under rigid motion
Article
Book
Book
Book
Algorithms for constructing Delaunay triangulations
Book chapter
Algorithms for constructing Delaunay triangulations in R3
Book chapter
Delaunay refinement in the plane
Book chapter
Book chapter
Meshing piecewise smooth complexes
Book chapter
Meshing smooth surfaces and volumes
Book chapter
Refinement for sliver exudation
Book chapter
Restricted Delaunay triangulations of surface samples
Book chapter
Book chapter
Smooth surfaces and point samples
Book chapter
Book chapter
Three-dimensional Delaunay triangulations
Book chapter
Two-dimensional Delaunay triangulations
Book chapter
Voronoi diagrams and weighted complexes
Book chapter
Weighted Delaunay refinement for PLCs with small angles
Book chapter
Approximate Shortest Descending Path
Conference paper
Conference paper
Minimax Regret 1-Sink Location Problems in Dynamic Path Networks
Conference paper
Approximate Shortest Homotopic Paths in Weighted Regions
Article
Range Searching on Uncertain Data
Article
A fast and simple surface reconstruction algorithm
Conference paper
Overlap of convex polytopes under rigid motion
Conference paper
Edge Flips and Deforming Surface Meshes
Conference paper
Delaunay Refinement for Piecewise Smooth Complexes
Article
Querying Approximate Shortest Paths in Anisotropic Regions
Article
Approximate Homotopic Shortest Paths in Anisotropic Regions
Conference paper
Approximate shortest homotopic paths in weighted regions
Conference paper
Approximating the Average Stretch Factor of Geometric Graphs
Conference paper
Maximum overlap of convex polytopes under translation
Conference paper
Article
Article
Dimension detection via slivers
Conference paper
Conference paper
Theory of a Practical Delaunay Meshing Algorithm for a Large Class of Domains
Conference paper
Approximate shortest paths in anisotropic regions
Article
PROVABLE DIMENSION DETECTION USING PRINCIPAL COMPONENT ANALYSIS
Article
A practical Delaunay meshing algorithm for a large class of domains
Conference paper
Maintaining deforming surface meshes
Conference paper
Motorcycle graphs and straight skeletons
Article
Sampling and meshing a surface with guaranteed topology and geometry
Article
Approximate shortest paths in anisotropic regions
Conference paper
Delaunay Refinement for Piecewise Smooth Complexes
Conference paper
Querying approximate shortest paths in anisotropic regions
Conference paper
Casting with skewed ejection direction
Article
On the sizes of Delaunay meshes
Article
Three-dimensional Delaunay mesh generation
Article
Conference paper
Article
Curve reconstruction from noisy samples
Article
Energy efficient broadcasting and multicasting in static wireless ad hoc networks
Article
Quality meshing of polyhedra with small angles
Article
Book chapter
Manifold reconstruction from point samples
Conference paper
Provable dimension detection using principal component analysis
Conference paper
Weighted Delaunay refinement for polyhedra with small angles
Conference paper
Competitive facility location: the Voronoi game
Article
Hierarchical decompositions and circular ray shooting in simple polygons
Article
Hierarchy of surface models and irreducible triangulations
Article
Article
On the Sizes of Delaunay Meshes
Conference paper
Quality meshing for polyhedra with small angles
Conference paper
Sampling and meshing a surface with guaranteed topology and geometry
Conference paper
Quality meshing with weighted delaunay refinement
Article
Curve reconstruction from noisy samples
Conference paper
Graded conforming delaunay tetrahedralization with bounded radius-edge ratio
Conference paper
Hierarchy of surface models and irreducible triangulations
Article
Quadtree, ray shooting and approximate minimum weight Steiner triangulation
Article
Separating an object from its cast
Article
Hierarchy of Surface Models and Irreducible Triangulation
Conference paper
Motorcycle graphs and straight skeletons
Conference paper
Quality meshing with weighted Delaunay refinement
Conference paper
Approximation algorithm for multiple-tool milling
Article
Competitive facility location along a highway
Article
Design and analysis of planar shape deformation
Article
On β-skeleton as a subgraph of the minimum weight triangulation
Article
Competitive facility location: the Voronoi game
Conference paper
Efficient Expected-Case Algorithms for Planar Point Location
Article
LMT-skeleton heuristics for several new classes of optimal triangulations
Article
Article
The Steiner tree problem for terminals on the boundary of a rectilinear polygon
Article
Exact Steiner Trees in Graphs and Grid Graphs
Book chapter
A triangulation for optimal strip decomposition in simple polygons
Article
Hierachical Vertical Decompositions, Ray Shooting, and Circular Arc Queries in Simple Polygons
Article
Improved constructions of Delaunay based contour surfaces
Article
Approximate minimum weight Steiner triangulation in three dimensions
Conference paper
Casting with skewed ejection direction revisited
Conference paper
Hierarchical vertical decompositions, ray shooting, and circular arc queries in simple polygons
Conference paper
Hierarchical vertical decompositions, ray shooting, and circular arc queries in simple polygons
Conference paper
Conference paper
Minimum dominating sets of intervals on lines
Article
Quadtree decomposition, Steiner triangulation, and ray shooting
Article
Approximation algorithms for multiple-tool miling
Conference paper
Casting with Skewed Ejection Direction
Conference paper
Design and analysis of planar shape deformation
Conference paper
Separating an Object from its Cast
Conference paper
Triangulations intersect nicely
Article
Widest empty L-shaped corridor
Article
Conference paper
Approaching the largest β-skeleton within a minimum weight triangulation
Conference paper
Isomorphism testing and display of symmetries in dynamic trees
Conference paper
Constrained Independence System and Triangulations of Planar Point Sets
Article
Minimum Dominating Sets of Intervals on Lines
Article
A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for External Point Sets
Book chapter
A Fast Algorithm for Computing Optimal Rectilinear Steiner Trees for Extremal Point Sets
Conference paper
Conference paper
Modifications of Competitive Group Testing
Article
The Role of Long and Short Paths in Circuit Performance Optimization
Article
Optimal Joining of Compacted Cells
Article
Performance Oriented Rectilinear Steiner Trees
Article
SINGLE JOG MINIMUM AREA JOINING OF COMPACTED CELLS
Article
A Path Sensitization Approach to Area Optimization
Conference paper
Optimal Rectilinear Steiner Tree for Extremal Point Sets
Conference paper
Performance Oriented Rectilinear Steiner Trees
Conference paper
Algorithms for Ray-Shooting and Intersection Searching
Article
Article
New Results on Dynamic Planar Point Location
Article
Circuit enhancement by eliminating long false paths
Conference paper
Optimal Joining of Compacted Cells
Conference paper
The Role of Long and Short Paths in Circuit Performance Optimization
Conference paper
Efficient Maintenance of the Union of Intervals on a Line, with Applications
Article
Space-Efficient Ray-Shooting and Intersection Searching: Algorithms, Dynamization, and Applications
Conference paper
Efficient Dynamic Algorithms for some Geometric Intersection Problems
Article
Efficient Maintenance of the Union of Intervals on a Line, with Applications
Conference paper
New results on Dynamic Planar Point Location
Conference paper
COMP3711 | Design and Analysis of Algorithms |
CSIT5500 | Advanced Algorithms |
RMBI4980 | Risk Management and Business Intelligence Capstone Project I |
COMP4971A | Independent Work |
COMP3711 | Design and Analysis of Algorithms |
COMP4981H | Final Year Thesis |
RMBI4990 | Risk Management and Business Intelligence Capstone Project II |
COMP3711 | Design and Analysis of Algorithms |
COMP4981H | Final Year Thesis |
CSIT5500 | Advanced Algorithms |
RMBI4980 | Risk Management and Business Intelligence Capstone Project I |
COMP4981H | Final Year Thesis |
No Teaching Assignments |
HUANG, Haoqiang
Computer Science and Engineering
WONG, Man Ting
Computer Science and Engineering
Update your browser to view this website correctly. Update your browser now