C
Chee Yap
Researcher at New York University
Publications - 164
Citations - 4860
Chee Yap is an academic researcher from New York University. The author has contributed to research in topics: Motion planning & Computational geometry. The author has an hindex of 35, co-authored 163 publications receiving 4683 citations. Previous affiliations of Chee Yap include French Institute for Research in Computer Science and Automation & Max Planck Society.
Papers
More filters
Journal ArticleDOI
AnO(n logn) algorithm for the voronoi diagram of a set of simple curve segments
TL;DR: A new technique is introduced that computes the Voronoi diagram ofX inO(n logn) time, which improves on several previous algorithms for special cases of the problem.
Journal ArticleDOI
Parallel computational geometry
TL;DR: In this paper, the authors present efficient parallel algorithms for several basic problems in computational geometry: convex hulls, Voronoi diagrams, detecting line segment intersections, triangulating simple polygons, minimizing a circumscribing triangle, and recursive data-structures for three-dimensional queries.
Proceedings ArticleDOI
Retraction: A new approach to motion-planning
TL;DR: Efficient algorithms are presented for the two special cases in which B is either a disc or a straightline segment, running respectively in time 0(n log n) and 0( n2 log n).