Center for Information Technology Policy

Filter
Conference contribution

Search results

  • 1990

    A viewer for mathematical structures and surfaces in 3D

    Dobkin, D. P., North, S. C. & Thurston, N. J., Feb 1 1990, Proceedings of the 1990 Symposium on Interactive 3D Graphics, I3D 1990. Association for Computing Machinery, p. 141-142 2 p. (Proceedings of the 1990 Symposium on Interactive 3D Graphics, I3D 1990).

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

    Open Access

  • Debugging standard ML without reverse engineering

    Tolmach, A. P. & Appel, A. W., 1990, Proc 1990 ACM Conf LISP Funct Program. Publ by ACM, p. 1-12 12 p. (Proc 1990 ACM Conf LISP Funct Program).

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

    Open Access
    40 Scopus citations

  • Determining the separation of preprocessed polyhedra — A unified approach

    Dobkin, D. P. & Kirkpatrick, D. G., 1990, Automata, Languages and Programming - l7th International Colloquium, Proceedings. Paterson, M. S. (ed.). Springer Verlag, p. 400-413 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 443 LNCS).

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

    144 Scopus citations

  • Generating sparse spanners for weighted graphs

    Althöfer, I., Das, G., Dobkin, D. & Joseph, D., 1990, SWAT 1990 - 2nd Scandinavian Workshop on Algorithm Theory, Proceedings. Karlsson, R. & Gilbert, J. R. (eds.). Springer Verlag, p. 26-37 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 447 LNCS).

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

    Open Access
    38 Scopus citations

  • Implicitly searching convolutions and computing depth of collision

    Dobkin, D., Hershberger, J., Kirkpatrick, D. & Suri, S., 1990, Algorithms - International Symposium SlGAL 1990, Proceedings. lbaraki, T., Nishizeki, T., Imai, H. & Asano, T. (eds.). Springer Verlag, p. 165-180 16 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 450 LNCS).

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

    7 Scopus citations

  • Visibility with a moving point of view

    Bern, M., Dobkin, D., Eppstein, D. & Grossman, R., Jan 1 1990, Proceedings of the 1st Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1990. Association for Computing Machinery, p. 107-117 11 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    10 Scopus citations
  • 1989

    Best-first branch-And-bound on a hypercube

    Felten, E. W., Jan 3 1989, Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988. Fox, G. (ed.). Association for Computing Machinery, Inc, p. 1500-1504 5 p. (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988; vol. 2).

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

    14 Scopus citations

  • Chess on a hypercube

    Felten, E. W. & Otto, S. W., Jan 3 1989, Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications, C3P 1988. Fox, G. (ed.). Association for Computing Machinery, Inc, p. 1329-1341 13 p. (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988; vol. 2).

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

    11 Scopus citations

  • Continuation-passing, closure-passing style

    Appel, A. W. & Jim, T., 1989, Conf Rec Sixteenth Annu ACM Symp Princ Program Lang. Publ by ACM, p. 293-302 10 p. (Conf Rec Sixteenth Annu ACM Symp Princ Program Lang).

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

    Open Access
    89 Scopus citations

  • Dynamically computing the maxima of decomposable functions, with applications

    Dobkin, D. & Suri, S., 1989, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 488-493 6 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    9 Scopus citations

  • HP Precision: A spectrum architecture.

    Lee, R. B., 1989, Proceedings of the Hawaii International Conference on System Science. Publ by IEEE, p. 242-251 10 p. (Proceedings of the Hawaii International Conference on System Science; vol. 1).

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

    1 Scopus citations
  • 1988

    A library for incremental update of bitmap images

    Dobkin, D., Koutsofios, E. & Pike, R., Jan 1 1988, Proceedings of the ACM Conference on Document Processing Systems, DOCPROCS 1988. Association for Computing Machinery, Inc, p. 153-158 6 p. (Proceedings of the ACM Conference on Document Processing Systems, DOCPROCS 1988).

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

    Open Access

  • An efficient algorithm for finding the CSG representation of a simple polygon

    Dobkin, D., Guibas, L., Hershberger, J. & Snoeyink, J., Aug 1 1988, Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1988. Beach, R. J. (ed.). Association for Computing Machinery, p. 31-40 10 p. (Proceedings of the 15th Annual Conference on Computer Graphics and Interactive Techniques, SIGGRAPH 1988).

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

    14 Scopus citations

  • A safe vertex

    Felten, E. W. & Otto, S. W., Jan 1 1988, Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988. Fox, G. (ed.). Association for Computing Machinery, Inc, p. 560-562 3 p. (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988; vol. 1).

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

  • Coherent parallel C

    Felten, E. W. & Otto, S. W., Jan 1 1988, Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988. Fox, G. (ed.). Association for Computing Machinery, Inc, p. 440-450 11 p. (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988; vol. 1).

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

    9 Scopus citations

  • Generalized signals: An interrupt-based communication system for hypercubes

    Edward, W. F., Jan 1 1988, Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988. Fox, G. (ed.). Association for Computing Machinery, Inc, p. 563-568 6 p. (Proceedings of the 3rd Conference on Hypercube Concurrent Computers and Applications: Architecture, Software, Computer Systems, and General Issues, C3P 1988; vol. 1).

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

    1 Scopus citations

  • Real-time concurrent collection on stock multiprocessors

    Appel, A. W., Ellis, J. R. & Li, K., Jun 1 1988, Proceedings of the ACM SIGPLAN 1988 Conference on Programming Language Design and Implementation, PLDI 1988. Wexelblat, R. L. (ed.). Association for Computing Machinery, p. 11-20 10 p. (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI); vol. 20-24-June-1988).

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

    128 Scopus citations

  • Recipes for geometry & numerical analysis - Part I: An empirical study

    Dobkin, D. & Silver, D., Jan 6 1988, Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988. Association for Computing Machinery, Inc, p. 93-105 13 p. (Proceedings of the 4th Annual Symposium on Computational Geometry, SCG 1988).

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

    29 Scopus citations

  • 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

    A standard ML compiler

    Appel, A. W. & MacQueen, D. B., 1987, Functional Programming Languages and Computer Architecture, Proceedings. Kahn, G. (ed.). Springer Verlag, p. 301-324 24 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 274 LNCS).

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

    Open Access
    54 Scopus citations

  • 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

    43 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
    58 Scopus citations
  • 1986

    EFFICIENT TESTING OF RISC MICROPROCESSORS.

    Hsu, J. T. G., Lee, R. B. L. & Burroughs, G. D., 1986, Unknown Host Publication Title. IEEE, p. 15-18 4 p.

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

    3 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
  • 1983

    PLACEMENT PROCEDURE FOR POLYCELL VLSI CIRCUITS.

    Dunlop, A. E. & Kernighan, B. W., 1983, Unknown Host Publication Title. IEEE, p. 51-52 2 p.

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

    2 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