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
    1990

    Symbolic treatment of geometric degeneracies

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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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