No photo of Chee Yap

Chee Yap

Professor of Computer Science

    1972 …2024

    Research activity per year

    Filter
    Conference contribution

    Search results

    • 2003

      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

    • 2002

      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

    • 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

    • 2001

      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

    • 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, E., Yap, C. & Yen, T., 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, T., 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

      Open Access
    • 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

      Open Access
    • 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

      Open Access
    • 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

      Open Access
    • 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

      Open Access
    • 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

      Open Access
    • 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

      Open Access
    • 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

      A polynomial solution for potato-peeling and other polygon inclusion and enclosure problems

      Chang, J. S. & Yap, C. K., 1984, 25th Annual Symposium on Foundations of Computer Science, FOCS 1984. IEEE Computer Society, p. 408-416 9 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 1984-October).

      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

    • 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

      Open Access
    • 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

      Open Access
    • 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

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