Princeton School of Public and International Affairs

Filter
Conference contribution

Search results

  • 1988

    Searching for empty convex polygons

    Dobkin, D. P., Edelsbrunner, H. & Overmars, M. H., Jan 6 1988, Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988. Association for Computing Machinery, Inc, p. 224-228 5 p. (Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988).

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

    Open Access
    8 Scopus citations
  • 1987

    DELAUNAY GRAPHS ARE ALMOST AS GOOD AS COMPLETE GRAPHS.

    Dobkin, D. P., Friedman, S. J. & Supowit, K. J., 1987, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 20-26 7 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    45 Scopus citations

  • Primitives for the manipulation of three-dimensional subdivisions

    Dobkin, D. P. & Laszlo, M. J., Oct 1 1987, Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987. Soule, D. (ed.). Association for Computing Machinery, Inc, p. 86-99 14 p. (Proceedings of the 3rd Annual Symposium on Computational Geometry, SCG 1987).

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

    Open Access
    59 Scopus citations
  • 1985

    TRAVELING SALEMAN PROBLEM ON A HYPERCUBIC, MIMD COMPUTER.

    Felten, E., Karlin, S. & Otto, S. W., 1985, Proceedings of the International Conference on Parallel Processing. DeGroot, D. (ed.). IEEE, p. 6-10 5 p. (Proceedings of the International Conference on Parallel Processing).

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

    34 Scopus citations
  • 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