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

    • 2001

      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

    • 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

    • 1999

      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

    • 1998

      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

    • 1997

      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

    • 1996

      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

    • 1995

      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

    • 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

    • 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

    • 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

    • 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

    • 1994

      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

    • 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

    • 1993

      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

    • 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

    • 1992

      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

    • 1991

      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

    • 1990

      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

    • 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

    • 1989

      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

    • 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

    • 1988

      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

    • 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

    • 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

    • 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

    • 1987

      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

    • 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

    • 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

    • 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

    • 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

    • 1986

      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

    • 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

    • 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

    • 1985

      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

    • 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

    • 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

    • 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

    • 1984

      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

    • 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

    • 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

    • 1983

      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

    • 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

    • 1982

      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

    • 1981

      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

    • 1980

      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

    • 1979

      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

    • 1978

      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

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