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
    2021

    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

    2020

    Clustering Complex Zeros of Triangular Systems of Polynomials

    Imbach, R., Pouget, M. & Yap, C., 2020, (Accepted/In press) In : Mathematics in Computer Science.

    Research output: Contribution to journalArticle

    Global Identifiability of Differential Models

    Hong, H., Ovchinnikov, A., Pogudin, G. & Yap, C., Sep 1 2020, In : Communications on Pure and Applied Mathematics. 73, 9, p. 1831-1879 49 p.

    Research output: Contribution to journalArticle

    2019

    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

    2018

    A near-optimal subdivision algorithm for complex root isolation based on the Pellet test and Newton iteration

    Becker, R., Sagraloff, M., Sharma, V. & Yap, C., May 1 2018, In : Journal of Symbolic Computation. 86, p. 51-96 46 p.

    Research output: Contribution to journalArticle

    2017

    Amortized analysis of smooth quadtrees in all dimensions

    Bennett, H. & Yap, C., Jun 1 2017, In : Computational Geometry: Theory and Applications. 63, p. 20-39 20 p.

    Research output: Contribution to journalArticle

    Certified computation of planar Morse–Smale complexes

    Chattopadhyay, A., Vegter, G. & Yap, C. K., Jan 1 2017, In : Journal of Symbolic Computation. 78, p. 3-40 38 p.

    Research output: Contribution to journalArticle

    2016

    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

    2015

    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

    2013

    Non-local isotopic approximation of nonsingular surfaces

    Lin, L., Yap, C. & Yu, J., Feb 2013, In : CAD Computer Aided Design. 45, 2, p. 451-462 12 p.

    Research output: Contribution to journalArticle

    2012

    Complete subdivision algorithms, II: Isotopic meshing of singular algebraic curves

    Burr, M., Choi, SW., Galehouse, B. & Yap, C., 2012, In : Journal of Symbolic Computation. 47, 2, p. 131-152

    Research output: Contribution to journalArticle

    Complete subdivision algorithms, II: Isotopic meshing of singular algebraic curves

    Burr, M., Choi, S. W., Galehouse, B. & Yap, C. K., Feb 2012, In : Journal of Symbolic Computation. 47, 2, p. 131-152 22 p.

    Research output: Contribution to journalArticle

    2011

    Adaptive Isotopic Approximation of Nonsingular Curves: The Parameterizability and Nonlocal Isotopy Approach

    Lin, L. & Yap, C., Jun 2011, In : Discrete and Computational Geometry. 45, 4, p. 760-795 36 p.

    Research output: Contribution to journalArticle

    2009

    Complete numerical isolation of real roots in zero-dimensional triangular systems

    Cheng, J. S., Gao, X. S. & Yap, C. K., Jul 2009, In : Journal of Symbolic Computation. 44, 7, p. 768-785 18 p.

    Research output: Contribution to journalArticle

    2008

    Classroom examples of robustness problems in geometric computations

    Kettner, L., Mehlhorn, K., Pion, S., Schirra, S. & Yap, C., May 2008, In : Computational Geometry: Theory and Applications. 40, 1, p. 61-78 18 p.

    Research output: Contribution to journalArticle

    2007

    Is it really zero?

    Yap, C., 2007, KIAS Newsletter, 34.

    Research output: Contribution to specialist publicationArticle

    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

    2006

    Constructive root bound for k-ary rational input numbers

    Pion, S. & Yap, C. K., Dec 15 2006, In : Theoretical Computer Science. 369, 1-3, p. 361-376 16 p.

    Research output: Contribution to journalArticle

    Dynamic map labeling

    Been, K., Daiches, E. & Yap, C., Sep 2006, In : IEEE Transactions on Visualization and Computer Graphics. 12, 5, p. 773-780 8 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

    2005

    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

    2004

    Classroom examples of robustness problems in geometric computations

    Kettner, L., Mehlhorn, K., Pion, S., Schirra, S. & Yap, C., 2004, In : Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). 3221, p. 702-713 12 p.

    Research output: Contribution to journalArticle

    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

    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

    2003

    Competitive on-line scheduling with Level of Service

    Chang, E. C. & Yap, C., May 2003, In : Journal of Scheduling. 6, 3, p. 251-267 17 p.

    Research output: Contribution to journalArticle

    2000

    A simultaneous search problem

    Chang, E. C. & Yap, C., 2000, In : Algorithmica (New York). 26, 2, p. 255-262 8 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

    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

    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

    1998

    Combinatorial complexity of translating a box in polyhedral 3-space

    Halperin, D. & Yap, C. K., Feb 1998, In : Computational Geometry: Theory and Applications. 9, 3, p. 181-196 16 p.

    Research output: Contribution to journalArticle

    Open Access
    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
    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

    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

    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

    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

    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