No photo of Chee Yap

Chee Yap

Professor of Computer Science

    1972 …2021

    Research activity per year

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

    Search results

    • Conference contribution

      Adaptive isotopic approximation of nonsingular curves: The parametrizability and nonlocal isotopy approach

      Lin, L. & Yap, C., 2009, Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09. p. 351-360 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • A different Manhattan project: Automatic statistical model generation

      Yap, C. K., Biermann, H., Hertzman, A., Li, C., Meyer, J., Pao, H. K. & Paxia, T., 2002, Proceedings of SPIE - The International Society for Optical Engineering. Erbacher, R. F., Chen, P. C., Grohn, M., Roberts, J. C. & Wittenbrink, C. M. (eds.). Vol. 4665. p. 259-268 10 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • A geometric consistency theorem for a symbolic perturbation scheme

      Yap, C. K., Jan 6 1988, Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988. Association for Computing Machinery, Inc, p. 134-142 9 p. (Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • ALGEBRAIC CELL DECOMPOSITION IN NC.

      Kozen, D. & Yap, C. K., 1985, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 515-521 7 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Algorithmic aspects of motion planning: Part 1 (invited lecture)

      Alt, H. & Yap, C., 1989, Proceedings of the 16th SOFSEM Zdiar, Czechoslovakia. p. 7-39

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Almost tight recursion tree bounds for the descartes method

      Eigenwillig, A., Sharma, V. & Yap, C. K., 2006, Proceedings of the 2006 International Symposium on Symbolic and Algebraic Computation, ISSAC 2006. Association for Computing Machinery (ACM), p. 71-78 8 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC; vol. 2006).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Amortized analysis of smooth quadtrees in all dimensions

      Bennett, H. & Yap, C., 2014, Algorithm Theory, SWAT 2014 - 14th Scandinavian Symposium and Workshops, Proceedings. Springer Verlag, p. 38-49 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8503 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Amortized bound for root isolation via sturm sequences

      Du, Z., Sharma, V. & Yap, C. K., 2007, Symbolic-Numeric Computation. Wang, D., Wang, D. & Zhi, L. (eds.). Springer International Publishing, p. 113-129 17 p. (Trends in Mathematics; vol. 41).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • An algorithmic approach to limit cycles of nonlinear differential systems: The averaging method revisited

      Huang, B. & Yap, C., Jul 8 2019, ISSAC 2019 - Proceedings of the 2019 ACM International Symposium on Symbolic and Algebraic Computation. Association for Computing Machinery, p. 211-218 8 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

      Open Access
    • Analytic root clustering: A complete algorithm using soft zero tests

      Yap, C., Sagraloff, M. & Sharma, V., 2013, The Nature of Computation: Logic, Algorithms, Applications - 9th Conference on Computability in Europe, CiE 2013, Proceedings. p. 434-444 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7921 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • An approach for certifying homotopy continuation paths: Univariate case

      Xu, J., Burr, M. & Yap, C., Jul 11 2018, ISSAC 2018 - Proceedings of the 2018 ACM International Symposium on Symbolic and Algebraic Computation. Association for Computing Machinery, p. 399-406 8 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • A new constructive root bound for algebraic expressions

      Li, C. & Yap, C., 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 496-505 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • A new number core for robust numerical and geometric libraries (invited talk)

      Yap, C., 1998, 3rd CGC Workshop on Computational Geometry. Brown University. Oct 11-12, 1998.

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • An experimental study of weighted k-link shortest path algorithms

      Daescu, O., Mitchell, J. S. B., Ntafos, S., Palmer, J. D. & Yap, C. K., 2008, Algorithmic Foundation of Robotics VII - Selected Contributions of the Seventh International Workshop on the Algorithmic Foundations of Robotics. p. 187-202 16 p. (Springer Tracts in Advanced Robotics; vol. 47).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Applications of a symbolic perturbation scheme

      Yap, C., 1988, SWAT 88 - 1st Scandinavian Workshop on Algorithm Theory, Proceedings. Karlsson, R. & Lingas, A. (eds.). Springer Verlag, p. 138 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 318 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Approximate Euclidean shortest path in 3-space

      Choi, J., Sellen, J. & Yap, C. K., 1994, Proceedings of the Annual Symposium on Computational Geometry. Publ by ACM, p. 41-48 8 p. (Proceedings of the Annual Symposium on Computational Geometry).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Approximating minimum-cost polygonal paths of bounded number of links in weighted subdivisions

      Daescu, O., Mitchell, J. S. B., Ntafos, S., Palmer, J. D. & Yap, C. K., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06. Association for Computing Machinery (ACM), p. 483-484 2 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. 2006).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • A real elementary approach to the master recurrence and generalizations

      Yap, C., 2011, Theory and Applications of Models of Computation - 8th Annual Conference, TAMC 2011, Proceedings. p. 14-26 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6648 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • A simple but exact and efficient algorithm for complex root isolation

      Yap, C. K. & Sagraloff, M., 2011, ISSAC 2011 - Proceedings of the 36th International Symposium on Symbolic and Algebraic Computation. p. 353-360 8 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • A subdivision approach to weighted voronoi diagrams

      Bennett, H., Papadopoulou, E. & Yap, C., 2014, 24th Annual Fall Workshop on Computational Geometry (FWCG). Oct. 31- Nov. 1, 2014. University of Connecticut, Storrs.

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Certified computation of planar Morse-Smale complexes

      Chattopadhyay, A., Vegter, G. & Yap, C. K., 2012, Proceedings of the 28th Annual Symposuim on Computational Geometry, SCG 2012. p. 259-268 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Combinatorial complexity of signed discs

      Souvaine, D. L. & Yap, C. K., 1993, Algorithms and Data Structures - 3rd Workshop, WADS 1993, Proceedings. Dehne, F., Sack, J-R., Santoro, N. & Whitesides, S. (eds.). Springer Verlag, p. 577-588 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 709 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Combinatorial complexity of translating a box in polyhedral 3-space

      Halperin, D. & Yap, C. K., 1993, Proceedings of the 9th Annual Symposium on Computational Geometry. Publ by ACM, p. 29-37 9 p. (Proceedings of the 9th Annual Symposium on Computational Geometry).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Complete numerical isolation of real zeros in zero-dimensional triangular systems

      Cheng, J. S., Gao, X. S. & Yap, C. K., 2007, ISSAC 2007 - Proceedings of the 2007 International Symposium on Symbolic and Algebraic Computation. p. 92-99 8 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Complete subdivision algorithms, I: Intersection of Bezier curves

      Yap, C. K., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06. p. 217-226 10 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. 2006).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

      Burr, M., Choi, S. W., Galehouse, B. & Yap, C. K., 2008, ISSAC'08: Proceedings of the 21st International Symposium on Symbolic and Algebraic Computation 2008. p. 87 1 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Complexity analysis of root clustering for a complex polynomial

      Becker, R., Sagraloff, M., Sharma, V., Xu, J. & Yap, C., Jul 20 2016, ISSAC 2016 - Proceedings of the 2016 ACM International Symposium on Symbolic and Algebraic Computation. Rosenkranz, M. (ed.). Association for Computing Machinery, p. 71-78 8 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC; vol. 20-22-July-2016).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Computational complexity of combinatorial surfaces

      Vegter, G. & Yap, C. K., 1990, Proc Sixth Annu Symp Comput Geom. Publ by ACM, p. 102-111 10 p. (Proc Sixth Annu Symp Comput Geom).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Computing a convex skull of an orthogonal polygon

      Wood, D. & Yap, C. K., Jun 1 1985, Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985. Association for Computing Machinery, Inc, p. 311-315 5 p. (Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Computing the link center of a simple polygon

      Lenhart, W., Pollack, R., Sack, J., Seidel, R., Shari, M., Suri, S., Toussaint, G., Whitesides, S. & Yap, C., Oct 1 1987, Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. Soule, D. (ed.). Association for Computing Machinery, Inc, p. 1-10 10 p. (Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

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

      Goodrich, M. T., Ó’Dúnlaing, C. & Yap, C. K., 1989, Algorithms and Data Structures - Workshop, WADS 1989, Proceedings. Dehne, F., Sack, J-R. & Santoro, N. (eds.). Springer Verlag, p. 12-23 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 382 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Constructive root bound method for k-aray rational input numbers

      Pion, S. & Yap, C., 2003, Proceedings of the 19th SoCG. p. 256-263

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Continuous amortization: A non-probabilistic adaptive analysis technique

      Burr, M., Krahmer, F. & Yap, C., Dec 2009, Electronic colloquium on computational complexity (ECCC), TR09 (136).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • COORDINATED MOTION OF TWO ROBOT ARMS.

      Fortune, S., Wilfong, G. & Yap, C., 1986, Unknown Host Publication Title. IEEE, p. 1216-1223 8 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Effective subdivision algorithm for isolating zeros of real systems of equations, with complexity analysis

      Xu, J. & Yap, C., Jul 8 2019, ISSAC 2019 - Proceedings of the 2019 ACM International Symposium on Symbolic and Algebraic Computation. Association for Computing Machinery, p. 355-362 8 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Emerging challenges in computational topolgy

      Yap, C. & al., 1999, NSF Workshop on Computational Topolgy (organizers: M. Bern & D. Eppstein). Miami Beach, FL. June 11-12, 1999: Report available from Computing Research Repository (CoRR) http://xxx.lanl.gov/abs/cs.CG/9909001.

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Empirical study of an evaluation-based subdivision algorithm for complex root isolation

      Kamath, N., Voiculescu, I. & Yap, C. K., 2011, SNC'11 - Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation. p. 155-164 10 p. (SNC'11 - Proceedings of the 2011 International Workshop on Symbolic-Numeric Computation).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Exact computation and reliable geometric software (white paper)

      Yap, C., 1996, ACM Workshop on Strategic Directions in Computing Research, July 1996. Tamassia, R. (ed.). http://www.cs.brown.edu/people/rt/sdcr/report.html

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Exact numerical computation in algebra and geometry

      Yap, C. K., 2009, ISSAC 2009 - Proceedings of the 2009 International Symposium on Symbolic and Algebraic Computation. p. 387-388 2 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Fast unimodular reduction: Planar integer lattices

      Yap, C. K., 1992, Proceedings - 33rd Annual Symposium on Foundations of Computer Science, FOCS 1992. IEEE Computer Society, p. 437-446 10 p. 267808. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 1992-October).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Finding minimal convex nested polygons

      Aggarwal, A., Booth, H., O'Rourke, J., Suri, S. & Yap, C., 1985, 1st ACM Symposium on Computational Geometry. Baltimore, Maryland. Vol. No. 161. p. 296-304

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Formal specification and analysis of loosely connected processes

      Miller, R. & Yap, C., 1978, Proceedings of the International Conference on Mathematical Studies of Information Processing. Research Institute of Mathematical Sciences, Kyoto, Japan. August 23-26, 1978. (Complete report in IBM Research Report RC-6716; no. 28917).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Foundations of exact rounding

      Yap, C. K. & Yu, J., 2009, WALCOM: Algorithms and Computation - Third International Workshop, WALCOM 2009, Proceedings. p. 15-31 17 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5431 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Frontiers in Algorithmics: 9th International Workshop, FAW 2015 Guilin, China, July 3–5, 2015 Proceedings

      Wang, J. & Yap, C., 2015, Frontiers in Algorithmics - 9th International Workshop, FAW 2015, Proceedings. Yap, C. & Wang, J. (eds.). Springer Verlag, (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9130).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • GEOMETRIC RETRIEVAL PROBLEMS.

      Cole, R. & Yap, C. K., 1983, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 112-121 10 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • HOW TO MOVE A CHAIR THROUGH A DOOR.

      Yap, C. K., 1987, Unknown Host Publication Title. IEEE, p. 1320-1325 6 p.

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Implementation of a Near-Optimal Complex Root Clustering Algorithm

      Imbach, R., Pan, V. Y. & Yap, C., 2018, Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings. Davenport, J. H., Labahn, G., Urban, J. & Kauers, M. (eds.). Springer Verlag, p. 235-244 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 10931 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • In Praise of numerical computation

      Yap, C. K., 2009, Efficient Algorithms: Essays Dedicated to Kurt Mehlhorn on the Occasion of His 60th Birthday. Albers, S., Alt, H. & Naher, S. (eds.). p. 380-407 28 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5760 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • Isotopic arrangement of simple curves: An exact numerical approach based on subdivision

      Lien, J. M., Sharma, V., Vegter, G. & Yap, C., 2014, Mathematical Software, ICMS 2014 - 4th International Congress, Proceedings. Springer Verlag, p. 277-282 6 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 8592 LNCS).

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    • k-hulls and related problems

      Cole, R., Sharir, M. & Yap, C., 1984, Sixteenth Annual Symposium on the Theory of Computing. p. 154-166

      Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Your message has successfully been sent.
    Your message was not sent due to an error.