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

    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

    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

    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

    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

    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

    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

    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

    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

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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    Counting diagraphs and hypergraphs

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

    Research output: Contribution to specialist publicationArticle

    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

    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

    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

    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

    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

    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

    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

    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

    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

    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

    Is it really zero?

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

    Research output: Contribution to specialist publicationArticle

    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

    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

    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

    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

    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

    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

    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

    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