No photo of Chee Yap

Chee Yap

Professor of Computer Science

    1972 …2020

    Research output per year

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

    Research Output

    Filter
    Chapter (peer-reviewed)
    2015

    Soft subdivision search and motion planning, II: Axiomatics (plenary talk)

    Yap, C., 2015, 9th International Frontiers of Algorithmics Workshop (FAW). Guilin, China. August 3-5, 2015. Springer, (Lecture notes in computer science; vol. 9130).

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    2013

    Pi is in logspace

    Yap, C., 2013, People, problems, proofs: Essays from Goedel's lost letter 2010. Lipton, RJ. & Reagan, KW. (eds.). Springer, Chapter 31

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    2009

    The Joint Conference of ASCM 2009 and MACIS 2009

    Suzuki, M. (ed.), Hong, H. (ed.), Yap, C. (ed.) & al., (ed.), Dec 2009, COE Lecture Note: Proceedings, 9th Asian Symposium on Computer Mathematics and 3rd International Conference on Mathematical Aspects of Computer and Info. Japan: Faculty of Mathematics, Kyushu University, Vol. 22.

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    2008

    Robust geometric computation

    Yap, C. & Sharma, V., 2008, Encyclopedia of algorithms. Kao, M. (ed.). Springer, p. 788-790

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    2006

    Decidability of collision between a helical motion and an algebraic motion

    Choi, S., Pae, S., Park, H. & Yap, C., 2006, 7th Conference on Real Numbers and Computers (RNC 7) LORIA, Nancy, France. July 10-12, 2006. Hanrot, H. & Zimmerman, P. (eds.). p. 69-82

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    Uniform complexity of approximating hypergeometric functions with absolute error

    Du, Z. & Yap, C., 2006, Proceedings of the 7th Asian Symposium on Computer Math (ASCM 2005) Korea Institute for Advanced Study, Seoul. Dec. 8 - 10, 2005. Pae, S. & Park, H. (eds.). p. 246-249

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    2004

    On guaranteed accuracy computation

    Yap, C., 2004, Geometric computation. Chen, F. & Wang, D. (eds.). Singapore: World Scientific Publishing, p. 322-373 Chapter 12

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    Robust geometric computation

    Yap, C., 2004, Handbook of discrete and computational geometry. 2 ed. Boca Raton, FL: Chapman & Hall/CRC, p. 927-952 Chapter 41

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    Towards robust geometric computation (invited white paper)

    Yap, C. & Melhorn, K., 2004, Computer science: Reflections on/from the field: CSTB-NSF Conference on Fundamentals of Computer Science. Washington, DC. July 25-26, 2001. Washington, DC: The National Academies Press, Appendix

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    2001

    Competitive online scheduling with level of service

    Chang, E. & Yap, C., 2001, Proceedings of the 7th Annual International Computing and Combinatorics Conference (COCOON) Guilin, China. August 20-23, 2001. Springer, (Lecture notes in computer science).

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    2000

    A unified approach to fast GCD algorithms for polynomials and integers: Technical report from Fachbereich Mathematik, Frie Universitaet Berlin

    Thull, K. & Yap, C., 2000, Fundamental problems in algorithmic algebra. Oxford University Press, Chapter 2

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1997

    Issues in the metrology of geometric tolerancing (invited talk: 2nd Workshop on Algorithmic Foundations of Robotics, WAFR)

    Yap, C. & Chang, E., 1997, Algorithms for robot motion planning and manipulation. Laumond, JP. & Overmars, M. (eds.). Wellesley, MA: A.K. Peters, p. 393-400

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1995

    The exact computation paradigm

    Yap, C. & Dube, T., 1995, Computing in Euclidean Geometry. 2 ed. Singapore: World Scientific, p. 452-492

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1994

    Exact computational geometry and tolerancing metrology

    Yap, C., 1994, Snapshots of computational and discrete geometry: A volume dedicated to Godfried Toussaint. Avis, D. & Bose, J. (eds.). Vol. 3. p. 34-48 (Tech.Rep.; no. SOCS-94.50).

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1992

    Fast unimodular reductions: Planar integer lattices

    Yap, C., 1992, IEEE Foundations of Computer Science. Pittsburgh, PA, Vol. 33. p. 437-446

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1990

    Algorithmic aspects of motion planning: Part 2

    Alt, H. & Yap, C., 1990, Algorithms Review. Vol. 2. p. 61-78

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    Algorithmic aspects of motion planning: Part 1

    Alt, H. & Yap, C., 1990, Algorithms Review. Vol. 1. p. 43-60

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    Probing convex polytopes

    Dobkin, D., Edelsbrunner, H. & Yap, C., 1990, Autonomous robot vehicles. Cox, I. & Wilfong, G. (eds.). Springer Verlag, p. 328-342

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1989

    Constructing the Voroni diagram of a set of line segments in parallel

    Goodrich, MT., Dunlaing, C. & Yap, C., 1989, Proceedings of the Workshop on Algorithms and Data Structures (WADS) Carleton University, Ottawa, Canada. August 17-19, 1989. Springer, p. 12-23 (Lecture notes in computer science; vol. 382).

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    Motion planning in the CL-environment: A case for a realistic model (invited talk)

    Alt, H. & Yap, C., 1989, Workshop on Algorithms and Data Structures (WADS) Carleton University, Ottawa, Canada. August 17-19, 1989. Springer, p. 373-380 (Lecture notes in computer science; vol. 382).

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1988

    Constructive Whitney-Graustein's theorem: Or how to untangle closed planar curves.

    Melhorn, K. & Yap, C., 1988, Proceedings of ICALP 1988, Finland. Springer, p. 410-423 (Lecture notes in computer science; vol. 317).

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    What can be parallelized in computational geometry? (invited talk)

    Yap, C., 1988, International Workshop on Parallel Algorithms and Architecture (PARCELLA '87) Humboldt University Berlin. May 1987. Springer, p. 184-195 (Lecture notes in computer science; vol. 269).

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1987

    Algorithmic motion planning

    Yap, C., 1987, Advances in robotics: Algorithmic and geometric issues. Schwartz, JT. & Yap, CK. (eds.). Lawrence Erlbaum Associates, Vol. 1. p. 95-143

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1982

    Generic transformation of data structures

    Ó'Dúnlaing, C. & Yap, C., 1982, IEEE Foundations of computer science. Chicago, Illinois, Vol. 23. p. 186-195

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1978

    On lifted problems

    Yap, C., 1978, IEEE Foundations of computer science. Ann Arbor, Michigan, Vol. 19. p. 267-279

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)

    1977

    On the computational power of reversal-bounded machines

    Book, R. & Yap, C., 1977, Proceedings of the International Colloquium on Automata, Languages and Programming. Springer Verlag, p. 111-119 (Lecture notes in computer science; vol. 52).

    Research output: Chapter in Book/Report/Conference proceedingChapter (peer-reviewed)