No photo of Chee Yap

Chee Yap

Professor of Computer Science

    1972 …2021

    Research output per year

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

    Research Output

    Filter
    Article
    Article

    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

    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

    On soft predicates in subdivision motion planning

    Wang, C., Chiang, Y. J. & Yap, C., Jun 3 2015, In : Computational Geometry: Theory and Applications. 48, 8, p. 589-605 17 p.

    Research output: Contribution to journalArticle

    Optimal voronoi diagram construction with n convex sites in three dimensions

    Harrington, P., Dúnlaing, C. Ó. & Yap, C. K., Dec 2007, In : International Journal of Computational Geometry and Applications. 17, 6, p. 555-593 39 p.

    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

    Planar Minimization Diagrams via Subdivision with Applications to Anisotropic Voronoi Diagrams

    Bennett, H., Papadopoulou, E. & Yap, C., Aug 1 2016, In : Computer Graphics Forum. 35, 5, p. 229-247 19 p.

    Research output: Contribution to journalArticle

    Precision-sensitive Euclidean shortest path in 3-space

    Sellen, J., Choi, J. & Yap, C. K., Mar 2000, In : SIAM Journal on Computing. 29, 5, p. 1577-1595 19 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

    Pseudo Approximation Algorithms with Applications to Optimal Motion Planning

    Asano, T., Kirkpatrick, D. & Yap, C., Jan 2004, In : Discrete and Computational Geometry. 31, 1, p. 139-171 33 p.

    Research output: Contribution to journalArticle

    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

    Recent progress in exact geometric computation

    Li, C., Pion, S. & Yap, C. K., Jul 2005, In : Journal of Logic and Algebraic Programming. 64, 1, p. 85-111 27 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

    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

    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

    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

    Shortest path AMIDST disc obstacles is computable

    Chang, E. C., Choi, S. W., Kwon, D. Y., Park, H. & Yap, C. K., Dec 2006, In : International Journal of Computational Geometry and Applications. 16, 5-6, p. 567-590 24 p.

    Research output: Contribution to journalArticle

    Shortest paths for disc obstacles

    Kim, D. S., Yu, K., Cho, Y., Kim, D. & Yap, C., Dec 1 2004, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3045, p. 62-70 9 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

    Sian: A tool for assessing structural identifiability of parametric ODEs

    Hong, H., Ovchinnikov, A., Pogudin, G. & Yap, C., Jun 2019, In : ACM Communications in Computer Algebra. 53, 2, p. 37-40 4 p.

    Research output: Contribution to journalArticle

    SIAN: Software for structural identifiability analysis of ODE models

    Hong, H., Ovchinnikov, A., Pogudin, G., Yap, C. & Wren, J., Aug 15 2019, In : Bioinformatics. 35, 16, p. 2873-2874 2 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

    Smallest enclosing cylinders

    Schömer, E., Sellen, J., Teichmann, M. & Yap, C., 2000, In : Algorithmica (New York). 27, 2, p. 170-186 17 p.

    Research output: Contribution to journalArticle

    Soft subdivision motion planning for complex planar robots

    Zhou, B., Chiang, Y. J. & Yap, C., Jan 2021, In : Computational Geometry: Theory and Applications. 92, 101683.

    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

    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

    Symbolic treatment of geometric degeneracies

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

    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

    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

    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

    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

    Wavelet foveation

    Chang, E. C., Mallat, S. & Yap, C., Oct 4 2000, In : Applied and Computational Harmonic Analysis. 9, 3, p. 312-335 24 p.

    Research output: Contribution to journalArticle