Center for Information Technology Policy (CITP)

Filter
Conference contribution

Search results

  • 1995

    Strategies for polyhedral surface decomposition: An experimental study

    Chazelle, B., Dobkin, D. P., Shouraboura, N. & Tal, A., Sep 1 1995, Proceedings of the 11th Annual Symposium on Computational Geometry, SCG 1995. Association for Computing Machinery, p. 297-305 9 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F129372).

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

    Open Access
    39 Scopus citations
  • 1994

    Application-controlled file caching policies

    Cao, P., Felten, E. W. & Li, K., 1994, USENIX Summer 1994 Technical Conference. USENIX Association, (USENIX Summer 1994 Technical Conference).

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

    86 Scopus citations

  • Separate compilation for standard ML

    Appel, A. W. & MacQueen, D. B., 1994, Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI). Publ by ACM, p. 13-23 11 p. (Proceedings of the ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI)).

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

    16 Scopus citations

  • Space-efficient closure representations

    Shao, Z. & Appel, A. W., 1994, Proceedings of the ACM Conference on LISP and Functional Programming. 3 ed. Publ by ACM, p. 150-161 12 p. (Proceedings of the ACM Conference on LISP and Functional Programming; vol. 7, no. 3).

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

    60 Scopus citations

  • Unrolling lists

    Shao, Z., Reppy, J. H. & Appel, A. W., 1994, Proceedings of the ACM Conference on LISP and Functional Programming. 3 ed. Publ by ACM, p. 185-195 11 p. (Proceedings of the ACM Conference on LISP and Functional Programming; vol. 7, no. 3).

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

    32 Scopus citations
  • 1993

    Building and using polyhedral hierarchies

    Dobkin, D. & Tal, A., 1993, Proceedings of the 9th Annual Symposium on Computational Geometry. Publ by ACM, (Proceedings of the 9th Annual Symposium on Computational Geometry).

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

    Open Access
    1 Scopus citations

  • Computing the discrepancy

    Dobkin, D. & Eppstein, D., 1993, Proceedings of the 9th Annual Symposium on Computational Geometry. Publ by ACM, p. 47-52 6 p. (Proceedings of the 9th Annual Symposium on Computational Geometry).

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

    Open Access
    23 Scopus citations

  • HP's PA7100LC: a low-cost superscalar PA-RISC processor

    Knebel, P., Arnold, B., Bass, M., Kever, W., Lamb, J. D., Lee, R. B., Perez, P. L., Undy, S. & Walker, W., 1993, 1993 IEEE Compcon Spring. Publ by IEEE, p. 441-447 7 p. (1993 IEEE Compcon Spring).

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

    12 Scopus citations

  • Pathlengths of SPEC bencmarks for PA-RISC, MIPS, and SPARC

    McMahan, L. & Lee, R., 1993, 1993 IEEE Compcon Spring. Publ by IEEE, p. 481-490 10 p. (1993 IEEE Compcon Spring).

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

    9 Scopus citations

  • Smartest recompilation

    Shao, Z. & Appel, A. W., 1993, Conference Record of the Annual ACM Symposium on Principles of Programming Languages. Publ by ACM, p. 439-450 12 p. (Conference Record of the Annual ACM Symposium on Principles of Programming Languages).

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

    Open Access
    34 Scopus citations
  • 1992

    Algorithm-based fault tolerance for floating-point operations in massively parallel systems

    Rexford, J. L. & Jha, N. K., 1992, 1992 IEEE International Symposium on Circuits and Systems, ISCAS 1992. Institute of Electrical and Electronics Engineers Inc., p. 649-652 4 p. 230168. (Proceedings - IEEE International Symposium on Circuits and Systems; vol. 2).

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

    21 Scopus citations

  • Improving the performance of message-passing applications by multithreading

    Felten, E. W. & McNamee, D., 1992, Proccedings of the Scalable High Performance Computing Conference-SHPCC-92. Publ by IEEE, p. 84-89 6 p. (Proccedings of the Scalable High Performance Computing Conference-SHPCC-92).

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

    14 Scopus citations

  • Pathlength reduction features in the PA-RISC architecture

    Lee, R., Mahon, M. & Morris, D., Feb 1992, Digest of Papers - IEEE Computer Society International Conference. Publ by IEEE, p. 129-135 7 p. (Digest of Papers - IEEE Computer Society International Conference).

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

    17 Scopus citations

  • Performance issues in non-blocking synchronization on shared-memory multiprocessors

    Alemany, J. & Felten, E. W., 1992, Proceedings of the Annual ACM Symposium on Principles of Distributed Computing. Publ by ACM, p. 125-134 10 p. (Proceedings of the Annual ACM Symposium on Principles of Distributed Computing).

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

    Open Access
    39 Scopus citations

  • Triangulating polygons without large angles

    Bern, M., Dobkin, D. & Eppstein, D., 1992, Eighth Annual Symposium On Computational Geometry. Publ by ACM, p. 222-231 10 p. (Eighth Annual Symposium On Computational Geometry).

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

    6 Scopus citations
  • 1991

    Debuggable concurrency extensions for standard ML

    Tolmach, A. P. & Appel, A. W., Dec 1 1991, Proceedings of the 1991 ACM/ONR Workshop on Parallel and Distributed Debugging, PADD 1991. Association for Computing Machinery, Inc, p. 120-131 12 p. (Proceedings of the 1991 ACM/ONR Workshop on Parallel and Distributed Debugging, PADD 1991).

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

  • Standard ML of New Jersey

    Appel, A. W. & MacQueen, D. B., 1991, Programming Language Implementation and Logic Programming - 3rd International Symposium, PLILP 1991, Proceedings. Wirsing, M. & Maluszynski , J. (eds.). Springer Verlag, p. 1-13 13 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 528 LNCS).

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

    129 Scopus citations
  • 1990

    Advisor for flexible working sets

    Alonso, R. & Appel, A. W., 1990, 1990 ACM SIGMETRICS Conf Meas Model Comput Syst. Anon (ed.). Publ by ACM, p. 153-162 10 p. (1990 ACM SIGMETRICS Conf Meas Model Comput Syst).

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

    10 Scopus citations

  • Advisor for flexible working sets

    Alonso, R. & Appel, A. W., 1990, Proc 1990 ACM Sigmetrics Conf Meas Model Comput Syst. Publ by ACM, p. 153-162 10 p. (Proc 1990 ACM Sigmetrics Conf Meas Model Comput Syst).

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

    Open Access
    15 Scopus citations

  • A numerical method for rendering spherical reflections

    Dobkin, D. P., Panduranga, E. S. & Zhu, M., 1990, Proc First 90 IEEE Conf Visualization Visualization 90. Publ by IEEE, p. 289-297, 48 (Proc First 90 IEEE Conf Visualization Visualization 90).

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

  • 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

    145 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

    40 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

    10 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

    127 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

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