No photo of Chee Yap

Chee Yap

Professor of Computer Science

    1972 …2020

    Research output per year

    If you made any changes in Pure these will be visible here soon.

    Research Output

    Filter
    Article
    1972

    Floods, causes and prevention

    Yap, C., 1972, In : Malayan Nature Society Journal. 25, p. 73-77 (first prize in a national student competition).

    Research output: Contribution to journalArticle

    1976

    New Upper Bounds for Selection

    Yap, C. K., Sep 1 1976, In : Communications of the ACM. 19, 9, p. 501-508 8 p.

    Research output: Contribution to journalArticle

    1980

    On formulating simultaneity for studying parallelism and synchronization

    Miller, R. E. & Yap, C. K., Apr 1980, In : Journal of Computer and System Sciences. 20, 2, p. 203-218 16 p.

    Research output: Contribution to journalArticle

    1983

    A hybrid algorithm for the shortest path between two nodes in the presence of few negative arcs

    Yap, C. K., May 13 1983, In : Information Processing Letters. 16, 4, p. 181-182 2 p.

    Research output: Contribution to journalArticle

    Some consequences of non-uniform conditions on uniform classes

    Yap, C. K., Oct 1983, In : Theoretical Computer Science. 26, 3, p. 287-300 14 p.

    Research output: Contribution to journalArticle

    1984

    Counting diagraphs and hypergraphs

    Ó'Dúnlaing, C. & Yap, C., Oct 1984, Bulletin of EATCS, 24.

    Research output: Contribution to specialist publicationArticle

    Geometric retrieval problems

    Cole, R. & Yap, C. K., 1984, In : Information and Control. 63, 1-2, p. 39-57 19 p.

    Research output: Contribution to journalArticle

    Strong np-hardness of moving many discs

    Spirakis, P. & Yap, C. K., Jul 26 1984, In : Information Processing Letters. 19, 1, p. 55-59 5 p.

    Research output: Contribution to journalArticle

    The Format Model: A Theory of database Organization

    Hull, R. & Yap, C. K., Jun 26 1984, In : Journal of the ACM (JACM). 31, 3, p. 518-544 27 p.

    Research output: Contribution to journalArticle

    1985

    A parallel median algorithm

    Cole, R. & Yap, C. K., Apr 8 1985, In : Information Processing Letters. 20, 3, p. 137-139 3 p.

    Research output: Contribution to journalArticle

    A "retraction" method for planning the motion of a disc

    Ó'Dúnlaing, C. & Yap, C. K., Mar 1985, In : Journal of Algorithms. 6, 1, p. 104-111 8 p.

    Research output: Contribution to journalArticle

    Minimum area circumscribing Polygons

    Aggarwal, A., Chang, J. S. & Yap, C. K., Aug 1985, In : The Visual Computer. 1, 2, p. 112-117 6 p.

    Research output: Contribution to journalArticle

    1986

    A polynomial solution for the potato-peeling problem

    Chang, J. S. & Yap, C. K., Dec 1986, In : Discrete & Computational Geometry. 1, 1, p. 155-182 28 p.

    Research output: Contribution to journalArticle

    Generalized voronoi diagrams for moving a ladder. I: Topological analysis

    Ó'Dunlaing, C., Sharir, M. & Yap, C. K., Jul 1986, In : Communications on Pure and Applied Mathematics. 39, 4, p. 423-483 61 p.

    Research output: Contribution to journalArticle

    Generalized Voronoi diagrams for moving a ladder I: Topological analysis

    Sharir, M., Ó'Dúnlaing, C. & Yap, C., 1986, In : Communications on Pure and Applied Mathematics. XXXIX, p. 423-483

    Research output: Contribution to journalArticle

    New upper bounds for neighbor searching

    Chazelle, B., Cole, R., Preparata, F. P. & Yap, C., 1986, In : Information and Control. 68, 1-3, p. 105-124 20 p.

    Research output: Contribution to journalArticle

    1987

    An O(n log n) algorithm for the voronoi diagram of a set of simple curve segments

    Yap, C. K., Dec 1987, In : Discrete & Computational Geometry. 2, 1, p. 365-393 29 p.

    Research output: Contribution to journalArticle

    Generalized Voronoi diagrams for a ladder: II. Efficient construction of the diagram

    Ó'Dúnlaing, C., Sharir, M. & Yap, C., Nov 1987, In : Algorithmica. 2, 1-4, p. 27-59 33 p.

    Research output: Contribution to journalArticle

    How to Move a Chair Through a Door

    Yap, C. K., Jun 1987, In : IEEE Journal on Robotics and Automation. 3, 3, p. 172-181 10 p.

    Research output: Contribution to journalArticle

    ON k-HULLS AND RELATED PROBLEMS.

    Cole, R., Sharir, M. & Yap, C. K., 1987, In : SIAM Journal on Computing. 16, 1, p. 61-77 17 p.

    Research output: Contribution to journalArticle

    Shape from probing

    Cole, R. & Yap, C. K., Mar 1987, In : Journal of Algorithms. 8, 1, p. 19-38 20 p.

    Research output: Contribution to journalArticle

    1988

    Computing the link center of a simple polygon

    Lenhart, W., Pollack, R., Sack, J., Seidel, R., Sharir, M., Suri, S., Toussaint, G., Whitesides, S. & Yap, C., Dec 1988, In : Discrete & Computational Geometry. 3, 1, p. 281-293 13 p.

    Research output: Contribution to journalArticle

    Guest editorial foreward: Special issue on Computational Geometry

    Yap, C., 1988, In : Discrete and Computational Geometry. 3, 3, p. 193-195

    Research output: Contribution to journalArticle

    Parallel computational geometry

    Aggarwal, A., Chazelle, B., Guibas, L., Ó'Dúnlaing, C. & Yap, C., Mar 1988, In : Algorithmica. 3, 1, p. 293-327 35 p.

    Research output: Contribution to journalArticle

    Parallel triangulation of a polygon in two calls to the trapezoidal map

    Yap, C. K., Mar 1988, In : Algorithmica. 3, 1, p. 279-288 10 p.

    Research output: Contribution to journalArticle

    The orthogonal convex skull problem

    Wood, D. & Yap, C. K., Dec 1988, In : Discrete & Computational Geometry. 3, 1, p. 349-365 17 p.

    Research output: Contribution to journalArticle

    1989

    Finding minimal convex nested polygons

    Aggarwal, A., Booth, H., O'Rourke, J., Suri, S. & Yap, C. K., Oct 1989, In : Information and Computation. 83, 1, p. 98-110 13 p.

    Research output: Contribution to journalArticle

    Guest editorial foreward: Special issue on Computational Geometry

    Yap, C., 1989, In : Journal of Computer and System Sciences. 39, 2, p. 125

    Research output: Contribution to journalArticle

    Mountain climbing, ladder moving, and the ring-width of a polygon

    Goodman, E., Pach, J. & Yap, C., 1989, In : American Mathematical Monthly. 96, p. 494-510 This won the Mathematical Association of America's "Lester R. Ford Award" (1990).

    Research output: Contribution to journalArticle

    Notes on Gröbner bases

    Mishra, B. & Yap, C., Aug 1989, In : Information Sciences. 48, 3, p. 219-252 34 p.

    Research output: Contribution to journalArticle

    1990

    A geometric consistency theorem for a symbolic perturbation scheme

    Yap, C. K., Feb 1990, In : Journal of Computer and System Sciences. 40, 1, p. 2-18 17 p.

    Research output: Contribution to journalArticle

    Symbolic treatment of geometric degeneracies

    Yap, C., 1990, In : Journal of Symbolic Computation. 10, p. 349-370

    Research output: Contribution to journalArticle

    1991

    A new lower bound construction for commutative Thue systems with applications

    Yap, C., 1991, In : Journal of Symbolic Computation. 12, p. 1-28 Math Review MR1124303 (92i:03046).

    Research output: Contribution to journalArticle

    Constructive Whitney-Graustein theorem. Or how to untangle closed planar curves

    Mehlhorn, K. & Yap, C. K., 1991, In : SIAM Journal on Computing. 20, 4, p. 603-621 19 p.

    Research output: Contribution to journalArticle

    New upper bounds in Klee's measure problem

    Overmars, M. H. & Yap, C. K., 1991, In : SIAM Journal on Computing. 20, 6, p. 1034-1045 12 p.

    Research output: Contribution to journalArticle

    On-line motion planning: Case of a planar rod

    Cox, J. & Yap, C. K., Mar 1991, In : Annals of Mathematics and Artificial Intelligence. 3, 1, p. 1-20 20 p.

    Research output: Contribution to journalArticle

    Reversal complexity

    Chen, J. E. & Yap, C. K., 1991, In : SIAM Journal on Computing. 20, 4, p. 622-638 17 p.

    Research output: Contribution to journalArticle

    1992

    Quantitative Steinitz's theorems with applications to multifingered grasping

    Kirkpatrick, D., Mishra, B. & Yap, C. K., Dec 1992, In : Discrete & Computational Geometry. 7, 1, p. 295-318 24 p.

    Research output: Contribution to journalArticle

    Refinement Methods for Geometric Bounds in Constructive Solid Geometry

    Cameron, S. & Yap, C. K., Feb 1 1992, In : ACM Transactions on Graphics (TOG). 11, 1, p. 12-39 28 p.

    Research output: Contribution to journalArticle

    Simultaneous inner and outer approximation of shapes

    Fleischer, R., Mehlhorn, K., Rote, G., Welzl, E. & Yap, C., Jan 1992, In : Algorithmica. 8, 1, p. 365-389 25 p.

    Research output: Contribution to journalArticle

    1993

    Constructing the Voronoi diagram of a set of line segments in parallel

    Goodrich, M. T., Ó'Dúnlaing, C. & Yap, C. K., Feb 1993, In : Algorithmica. 9, 2, p. 128-141 14 p.

    Research output: Contribution to journalArticle

    Shortest paths for line segments

    Icking, C., Rote, G., Welzl, E. & Yap, C., Oct 1993, In : Algorithmica. 10, 2-4, p. 182-200 19 p.

    Research output: Contribution to journalArticle

    1995

    A note on improved deterministic time simulation of nondeterministic space for small space

    Chang, E. C. & Yap, C., Aug 11 1995, In : Information Processing Letters. 55, 3, p. 155-157 3 p.

    Research output: Contribution to journalArticle

    Combinatorial complexity of signed discs

    Souvaine, D. L. & Yap, C. K., Nov 1995, In : Computational Geometry: Theory and Applications. 5, 4, p. 207-223 17 p.

    Research output: Contribution to journalArticle

    Report on NSF Workshop on Manufacturing and Computational Geometry

    Yap, C., 1995, In : IEEE Computational Science & Engineering. 2, 2, p. 82-84

    Research output: Contribution to journalArticle

    1996

    The Habicht approach to subresultants

    Ho, C. J. & Yap, C. K., Jan 1996, In : Journal of Symbolic Computation. 21, 1, p. 1-14 14 p.

    Research output: Contribution to journalArticle

    1997

    Approximate euclidean shortest paths in 3-space

    Choi, J., Sellen, J. & Yap, C. K., 1997, In : International Journal of Computational Geometry and Applications. 7, 4, p. 271-295 25 p.

    Research output: Contribution to journalArticle

    Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams

    Chan, T. M., Snoeyink, J. & Yap, C. K., Dec 1997, In : Discrete and Computational Geometry. 18, 4, p. 433-454 22 p.

    Research output: Contribution to journalArticle

    Open Access

    Towards exact geometric computation

    Yap, C. K., Jan 1997, In : Computational Geometry: Theory and Applications. 7, 1-2, p. 3-23 21 p.

    Research output: Contribution to journalArticle

    Open Access