Science

Filter
Conference contribution

Search results

  • 1991

    Computing shortest transversals of sets

    Bhattacharya, B., Czyzowicz, J., Egyed, P., Stojmenovic, I., Toussaint, G. & Urrutia, J., Jun 1 1991, Proceedings of the Annual Symposium on Computational Geometry. Association for Computing Machinery, p. 71-80 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Design assessment of Ada systems using static analysis

    Delis, A. & Thomas, W. M., 1991, Ada: The Choice for 1992 - Ada-Europe International Conference, Proceedings. Christodoulakis, D. (ed.). Springer Verlag, p. 227-250 24 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 499 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • The Aquarium Keeper's problem

    Czyzowicz, J., Egyed, P., Everett, H., Rappaport, D., Shermer, T., Souvaine, D., Toussaint, G. & Urrutia, J., Mar 1 1991, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1991. Association for Computing Machinery, p. 459-464 6 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 1989

    Determining sector visibility of a polygon

    Bhattacharya, B., Kirkpatrick, D. G. & Toussaint, G. T., Jun 5 1989, Proceedings of the 5th Annual Symposium on Computational Geometry, SCG 1989. Association for Computing Machinery, p. 247-254 8 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F130124).

    Research output: Chapter in Book/Report/Conference proceeding › Conference 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 proceeding › Conference contribution

  • 1986

    On computing simple circuits on a set of line segments

    Rappaport, D., Imai, H. & Toussaint, G. T., Aug 1 1986, Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, p. 52-60 9 p. (Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 1985

    Computing the width of a set

    Houle, M. B. & Toussaint, G. T., Jun 1 1985, Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985. Association for Computing Machinery, Inc, p. 1-7 7 p. (Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • RECENT RESULTS IN COLLISION AVOIDANCE PROBLEMS.

    Toussaint, G. T., 1985, Unknown Host Publication Title. IEEE, p. 194-197 4 p.

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • Translating polygons in the plane

    Sack, J. R. & Toussaint, G. T., 1985, STACS 85 - 2nd Annual Symposium on Theoretical Aspects of Computer Science. Mehlhorn, K. (ed.). Springer Verlag, p. 310-321 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 182 LNCS).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

  • 1984

    OPTIMAL ALGORITHM FOR COMPUTING THE MINIMUM VERTEX DISTANCE BETWEEN TWO CROSSING CONVEX POLYGONS.

    Toussaint, G. T., 1984, Proceedings - International Conference on Pattern Recognition. IEEE, p. 465-467 3 p. (Proceedings - International Conference on Pattern Recognition).

    Research output: Chapter in Book/Report/Conference proceeding › Conference contribution