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

    • What can be parallelized in computational geometry?

      Yap, C. K., 1987, Parallel Algorithms and Architectures - International Workshop, Proceedings. Mehlhorn, K., Albrecht, A. & Jung, H. (eds.). Springer Verlag, p. 184-195 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 269 LNCS).

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

    • Towards Soft Exact Computation (Invited Talk)

      Yap, C., 2019, Computer Algebra in Scientific Computing - 21st International Workshop, CASC 2019, Proceedings. England, M., Sadykov, T. M., Seiler, W. M., Koepf, W. & Vorozhtsov, E. V. (eds.). Springer Verlag, p. 12-36 25 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11661 LNCS).

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

    • Towards exact numerical Voronoi diagrams (invited talk)

      Yap, C. K., Sharma, V. & Lien, J. M., 2012, Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012. p. 2-16 15 p. 6257651. (Proceedings of the 2012 9th International Symposium on Voronoi Diagrams in Science and Engineering, ISVD 2012).

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

    • The partial median problem with applications to parallel algorithms

      Yap, C., 1981, Proceedings of the 15th Annual Conference on Information Sciences and Systems. Department of Electrical Engineering, Johns Hopkins University. March 25-27, 1981. Myers, G. & Rugh, W. (eds.). p. 204-206

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

    • Theory of real computation according to EGC

      Yap, C., 2008, Reliable Implementation of Real Number Algorithms: Theory and Practice - International Seminar, Revised Papers. p. 193-237 45 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5045 LNCS).

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

    • The geometry in constraint logic programs

      Dube, T. & Yap, C., 1993, Proceedings of the First Workshop on Principles and Practice of Constraint Programming.

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

    • The format model: A theory of database organization

      Hull, R. & Yap, C. K., Mar 29 1982, Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, PODS 1982. Association for Computing Machinery, p. 205-211 7 p. (Proceedings of the ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems).

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

    • The design of LINETOOL: A geometric editor

      Ericson, L. & Yap, C., 1988, 4th ACM Symposium on Computational Geometry. p. 83-92

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

    • The design of core 2: A library for exact numeric computation in geometry and algebra

      Yu, J., Yap, C., Du, Z., Pion, S. & Brönnimann, H., 2010, Mathematical Software, ICMS 2010 - Third International Congress on Mathematical Software, Proceedings. p. 121-141 21 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 6327 LNCS).

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

    • Space-time tradeoffs and first order problems in a model of programs

      Yap, C., 1980, ACM Symposium on Theory of Computing. Vol. 12. p. 318-325

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

    • Soft subdivision search in motion planning

      Yap, C., 2013, Proceedings, 1st Workshop on Robotics Challenge and Vision (RCV 2013): A Computing Consortium (CCC). Robotics Science and Systems Conference (RSS 2013, best paper award) Berlin. Aladren, A. (ed.).

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

    • Soft subdivision motion planning for complex planar robots

      Zhou, B., Chiang, Y. J. & Yap, C., Aug 1 2018, 26th European Symposium on Algorithms, ESA 2018. Bast, H., Herman, G. & Azar, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 112).

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

    • Simplified fractional cascading with B-node structure and its application in point location

      Yap, C. & Zhu, Y., Jun 2001, 12th Canadian Conference on Computational Geometry.

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

    • Shortest path amidst disc obstacles is computable

      Chang, E. C., Choi, S. W., Kwon, D., Park, H. & Yap, C., 2005, Proceedings of the 21st Annual Symposium on Computational Geometry, SCG'05. p. 116-125 10 p.

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

    • Root-Finding with Implicit Deflation

      Imbach, R., Pan, V. Y., Yap, C., Kotsireas, I. S. & Zaderman, V., 2019, Computer Algebra in Scientific Computing - 21st International Workshop, CASC 2019, Proceedings. England, M., Sadykov, T. M., Seiler, W. M., Koepf, W. & Vorozhtsov, E. V. (eds.). Springer Verlag, p. 236-245 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11661 LNCS).

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

    • Rods and rings: Soft subdivision planner for ℝ3 × S2

      Hsu, C. H., Chiang, Y. J. & Yap, C., Jun 1 2019, 35th International Symposium on Computational Geometry, SoCG 2019. Barequet, G. & Wang, Y. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 43. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 129).

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

    • REVERSAL COMPLEXITY.

      Chen, J. E. & Yap, C. K., 1987, Unknown Host Publication Title. IEEE, p. 14-19 6 p.

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

    • Reversal complexity

      Chen, J. & Yap, C., Jul 1987, 2nd Annual Conference on Structure in Complexity Theory.

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

    • RETRACTION: A NEW APPROACH TO MOTION-PLANNING.

      O'Duniaing, C., Sharir, M. & Yap, C. K., 1983, Conference Proceedings of the Annual ACM Symposium on Theory of Computing. ACM (Order n 508830), p. 207-220 14 p. (Conference Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    • Resolution-exact algorithms for link robots

      Luo, Z., Chiang, Y. J., Lien, J. M. & Yap, C., 2015, Algorithmic Foundations of Robotics - Selected Contributions of the 11th International Workshop on the Algorithmic Foundations of Robotics, WAFR 2014. van der Stappen, A. F., Levent Akin, H., Amato, N. M. & Isler, V. (eds.). Springer Verlag, p. 353-370 18 p. (Springer Tracts in Advanced Robotics; vol. 107).

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

    • Resolution exact algorithms for link robots

      Zhongdi, L., Chiang, Y., Lien, J. & Yap, C., 2014, Proceedings of the 11th International Workshop on Algorithmic Foundations of Robotics (WAFR) August 3-5, 2014. Bogazici University, Istanbul Turkey.

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

    • Reply to "backward error analysis ..."

      Kettner, L., Mehlhorn, K., Pion, S., Schirra, S. & Yap, C., 2006, Computational Science and Its Applications - ICCSA 2006: International Conference, Proceedings - Part I. Springer Verlag, p. 60 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 3980 LNCS).

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

    • Rectilinear geodesics in 3-space

      Choi, J. & Yap, C., Jun 1995, 11th ACM Symposium on Computational Geometry. p. 380-389

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

    • Realtime visualization of large images over a thinwire

      Chang, EC., Yap, C. & Yen, TJ., Mar 1997, IEEE Visualization '97 (Late Breaking Hot Topics) Also: CD proceedings of conference. p. 45-48

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

    • Real/Expr: A precision-driven expression package

      Dube, T., Ouchi, K. & Yap, C., 1994, 4th MSI Workshop on Computational Geometry. Mathematical Sciences Institute, Cornell University. Oct 14-15, 1994. http://cs.nyu.edu/exact

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

    • Randomized zero testing of radical expressions and elementary geometry theorem proving

      Tulone, D., Yap, C. & Li, C., 2001, Automated Deduction in Geometry - 3rd International Workshop, ADG 2000, Revised Papers. Richter-Gebert, J. & Wang, D. (eds.). Springer Verlag, p. 58-82 25 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2061).

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

    • Provably robust volume meshing (poster presentation)

      Yap, C., Pion, S., Du, Z. & Wang, Z., 2002, Proceedings of the 23rd Army Science Conference. Orlando, Florida. December 2-5, 2002.

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

    • Probing convex polytopes

      Dobkin, D., Edelsbrunner, H. & Yap, C., 1986, ACM Symposium on Theory of Computing. Vol. 18. p. 424-432

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

    • Precision-sensitive Euclidian shortest path in 3-space

      Sellen, J., Choi, J. & Yap, C., Jun 1995, 11th ACM Symposium on Computational Geometry. p. 350-359

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

    • Precision-sensitive Euclidean shortest path in 3-space

      Choi, J., Sellen, J. & Yap, C. K., Sep 1 1995, Proceedings of the 11th Annual Symposium on Computational Geometry, SCG 1995. Association for Computing Machinery, p. 350-359 10 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F129372).

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

    • POLYNOMIAL SOLUTION FOR POTATO-PEELING AND OTHER POLYGON INCLUSION AND ENCLOSURE PROBLEMS.

      Chang, J. S. & Yap, C. K., 1984, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 408-416 9 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    • Path planning for simple robots using soft subdivision search

      Hsu, C. H., Ryan, J. P. & Yap, C., Jun 1 2016, 32nd International Symposium on Computational Geometry, SoCG 2016. Fekete, S. & Lubiw, A. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, p. 68.1-68.5 (Leibniz International Proceedings in Informatics, LIPIcs; vol. 51).

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

    • PARALLEL COMPUTATIONAL GEOMETRY.

      Aggarwal, A., Chazelle, B., Guibas, L., O'Dunlaing, C. & Yap, C., 1985, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 468-477 10 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    • Output-sensitive construction of polytopes in four dimensions and clipped Voronoi diagrams in three

      Chan, T. M. Y., Snoeyink, J. & Yap, C. K., Jan 22 1995, Proceedings of the 6th Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1995. Association for Computing Machinery, p. 282-291 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    • Output-sensitive construction of polytopes in four dimensions and clipped Voroni diagrams in three

      Chan, TM., Snoeyink, J. & Yap, C., 1995, 6th ACM-SIAM Symposium on Discrete Algorithms, San Francisco.

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

    • On μ -Symmetric Polynomials and D-Plus

      Yang, J. & Yap, C. K., 2018, Mathematical Software – ICMS 2018 - 6th International Conference, Proceedings. Davenport, J. H., Labahn, G., Urban, J. & Kauers, M. (eds.). Springer Verlag, p. 482-491 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

    • On t-hulls and related problems

      Cole, R., Sharir, M. & Yap, C. K., Dec 1 1984, Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984. Association for Computing Machinery, p. 154-166 13 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    • On the formal specification and analysis of loosely connected processes

      Miller, R. E. & Yap, C. K., 1979, Mathematical Studies of Information Processing - Proceedings of the International Conference. Blum, E. K., Paul, M. & Takasu, S. (eds.). Springer Verlag, p. 33-66 34 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 75 LNCS).

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

    • On soft predicates in subdivision motion planning

      Wang, C., Chiang, Y. J. & Yap, C., 2013, Proceedings of the 29th Annual Symposium on Computational Geometry, SoCG 2013. Association for Computing Machinery, p. 349-358 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

    • On simultaneous inner and outer approximation of shapes

      Fleischer, R., Mehlhorn, K., Rote, G., Welzl, E. & Yap, C., 1990, Proc Sixth Annu Symp Comput Geom. Publ by ACM, p. 216-224 9 p. (Proc Sixth Annu Symp Comput Geom).

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

    • New upper bounds in Klee's measure problem

      Overmars, M. H. & Yap, C. K., 1988, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 550-556 7 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    • Near optimal tree size bounds on a simple real root isolation algorithm

      Sharma, V. & Yap, C. K., 2012, ISSAC 2012 - Proceedings of the 37th International Symposium on Symbolic and Algebraic Computation. p. 319-326 8 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

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

    • Moving a polygon around the corner in a corridor

      Maddila, S. R. & Yap, C. K., Aug 1 1986, Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, p. 187-192 6 p. (Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986).

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

    • Minimizing the trace length of a rod endpoint amidst polygonal obstacles is NP-hard

      Asano, T., Kirkpatrick, D. & Yap, C., 2003, 15th Canadian Conference on Computational Geometry. Halifax, Nova Scotia. August 11-13, 2003.

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

    • Minimal circumscribing simplices

      Vegter, G. & Yap, C., 1991, 3rd Canadian Conference on Computational Geometry. Vancouver, Canada. p. 58-91

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

    • Mathematical aspects of computer and information sciences: 6th International Conference, MACIS 2015 Berlin, Germany, November 11–13, 2015 Revised Selected Papers

      Kotsireas, I. S., Rump, S. M. & Yap, C. K., 2016, Mathematical Aspects of Computer and Information Sciences - 6th International Conference, MACIS 2015, Revised Selected Papers. Kotsireas, I. S., Rump, S. M. & Yap, C. K. (eds.). Springer Verlag, (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9582).

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

    • Lower bounds for zero-dimensional projections

      Brownawell, W. D. & Yap, C. K., 2009, ISSAC 2009 - Proceedings of the 2009 International Symposium on Symbolic and Algebraic Computation. p. 79-85 7 p. (Proceedings of the International Symposium on Symbolic and Algebraic Computation, ISSAC).

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

    • k-Link shortest paths in weighted subdivisions

      Daescu, O., Mitchell, J. S. B., Ntafos, S., Palmer, J. D. & Yap, C. K., 2005, Lecture Notes in Computer Science. Dehne, F., Lopez-Ortiz, A. & Sack, J-R. (eds.). Vol. 3608. p. 325-337 13 p.

      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

    • 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

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