Princeton School of Public and International Affairs

Filter
Conference contribution

Search results

  • 1984

    Space search inc for intersecting objects

    Dobkin, D. P. & Edelsbrunner, H., 1984, 25th Annual Symposium on Foundations of Computer Science, FOCS 1984. IEEE Computer Society, p. 387-392 6 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 1984-October).

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

  • SPACE SEARCHING FOR INTERSECTING OBJECTS.

    Dobkin, D. P. & Edelsbrunner, H., 1984, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 387-392 6 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    9 Scopus citations
  • 1982

    Distributed allocation with pools of servers

    Andrews, G. R., Dobkin, D. P. & Downey, P. J., Aug 18 1982, Proceedings of the 1st ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC 1982. Association for Computing Machinery, p. 73-83 11 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

    3 Scopus citations

  • DISTRIBUTED ALLOCATION WITH POOLS OF SERVERS.

    Andrews, G. R., Dobkin, D. P. & Downey, P. J., 1982, Unknown Host Publication Title. ACM, p. 73-83 11 p.

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

    17 Scopus citations

  • Fast detection of polyhedral intersections

    Dobkin, D. P. & Kirkpatrick, D. G., 1982, Automata, Languages and Programming - 9th Colloquium. Nielsen, M. & Schmidt, E. M. (eds.). Springer Verlag, p. 154-165 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 140 LNCS).

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

    24 Scopus citations

  • Finding extremal polygons

    Boyce, J. E., Dobkin, D. P., Drysdale, R. L. & Guibas, L. J., May 5 1982, Proceedings of the 14th Annual ACM Symposium on Theory of Computing, STOC 1982. Association for Computing Machinery, p. 282-289 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    21 Scopus citations
  • 1981

    Active data structures

    Andrews, G. R. & Dobkin, D. P., Mar 9 1981, Proceedings of the 5th International Conference on Software Engineering, ICSE 1981. IEEE Computer Society, p. 354-362 9 p. (Proceedings - International Conference on Software Engineering).

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

    3 Scopus citations
  • 1980

    Detection is easier than computation

    Chazelle, B. & Dobkin, D. P., Apr 28 1980, Proceedings of the 12th Annual ACM Symposium on Theory of Computing, STOC 1980. Association for Computing Machinery, p. 146-153 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 1980-April).

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

    43 Scopus citations
  • 1978

    Time and space bounds for selection problems

    Dobkin, D. & Munro, J. I., 1978, Automata, Languages and Programming - 5th Colloquium. Bohm, C. & Ausiello, G. (eds.). Springer Verlag, p. 192-204 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 62 LNCS).

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

    2 Scopus citations
  • 1976

    A lower bound of 1/2n2 on linear search programs for the knapsack problem

    Dobkin, D. & Lipton, R. J., 1976, Mathematical Foundations of Computer Science 1976 - Proceedings, 5th Symposium. Mazurkiewicz, A. (ed.). Springer Verlag, p. 265-269 5 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 45 LNCS).

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

    2 Scopus citations
  • 1975

    On the complexity of computations under varying sets of primitives

    Dobkin, D. P. & Lipton, R. J., 1975, Automata Theory and Formal Languages - 2nd GI Conference. Brakhag, H. (ed.). Springer Verlag, p. 110-117 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 33 LNCS).

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

    Open Access
    14 Scopus citations