Chan T.M.

T.M. Chan

Information about the author T.M. Chan will soon be added to the site.
Found 3 papers in total
Output-sensitive results on convex hulls, extreme points, and related problems
Output-sensitive results on convex hulls, extreme points, and related problems
1996
We use known data structures for ray-shooting and linear-programming queries to derive...
Approximate nearest neighbor queries revisited
Approximate nearest neighbor queries revisited
1998
This paper proposes new methods to answer approximate nearest neighbor queries on a...
Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
1997
In this paper, we give an algorithm for output-sensitive construction of an f -face...
Papers per page: