Filter
Conference contribution

Search results

  • 2001

    Fading channels in the power limited regime

    Verdu, S., Jan 1 2001, Proceedings - 2001 IEEE Information Theory Workshop, ITW 2001. Institute of Electrical and Electronics Engineers Inc., p. 99-100 2 p. 955149. (Proceedings - 2001 IEEE Information Theory Workshop, ITW 2001).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Faster kinetic heaps and their use in broadcast scheduling

    Kaplan, H., Tarjan, R. E. & Tsioutsiouliklis, K., 2001, Proceedings of the 12th Annual ACM-SIAM Symposium on Discrete Algorithms. p. 836-844 9 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    16 Scopus citations
  • Matching 3D models with shape distributions

    Osada, R., Funkhouser, T., Chazelle, B. & Dobkin, D., 2001, Proceedings - International Conference on Shape Modeling and Applications, SMI 2001. p. 154-166 13 p. 923386. (Proceedings - International Conference on Shape Modeling and Applications, SMI 2001).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    533 Scopus citations
  • Random CDMA in the multiple cell uplink environment: The effect of fading on various receivers

    Zaidel, B. M., Shamai, S. & Verdú, S., Jan 1 2001, Proceedings - 2001 IEEE Information Theory Workshop, ITW 2001. Institute of Electrical and Electronics Engineers Inc., p. 42-44 3 p. 955130. (Proceedings - 2001 IEEE Information Theory Workshop, ITW 2001).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Splitting a delaunay triangulation in linear time

    Chazelle, B., Devillers, O., Hurtado, F., Mora, M., Sacristán, V. & Teillaud, M., 2001, Algorithms - ESA 2001 - 9th Annual European Symposium, Proceedings. auf der Heide, F. M. (ed.). Springer Verlag, p. 312-320 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2161).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 2000

    Information theoretic aspects of some multiuser detection strategies in a multi-cell randomly spread DS-CDMA system

    Zaidel, B. M., Shamai, S. & Verdú, S., 2000, 21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings. Institute of Electrical and Electronics Engineers Inc., p. 267-270 4 p. 924388. (21st IEEE Convention of the Electrical and Electronic Engineers in Israel, Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Irregularities of distribution, derandomization, and complexity theory

    Chazelle, B., 2000, FST TCS 2000: Foundations of Software Technology and Theoretical Computer Science - 20th Conference, Proceedings. Kapoor, S. & Prasad, S. (eds.). Springer Verlag, p. 46-54 9 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1974).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1999

    Capacity of CDMA fading channels

    Shamai, S. & Verdú, S., 1999, Proceedings - 1999 IEEE International Symposium on Information Theory, ITW 1999. Institute of Electrical and Electronics Engineers Inc., p. 24 1 p. 814334. (IEEE International Symposium on Information Theory - Proceedings; vol. 1999-June).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Scopus citations
  • Geometric searching over the rationals

    Chazelle, B., 1999, Algorithms - ESA 1999 - 7th Annual European Symposium, Proceedings. Nešetřil, J. (ed.). Springer Verlag, p. 354-365 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1643).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    2 Scopus citations
  • Trade-offs of performance and single chip implementation of indoor wireless multi-access receivers

    Zhang, N., Poon, A., Tse, D., Brodersen, R. & Verdu, S., 1999, 1999 IEEE Wireless Communications and Networking Conference, WCNC. Institute of Electrical and Electronics Engineers Inc., p. 226-230 5 p. 797820. (IEEE Wireless Communications and Networking Conference, WCNC; vol. 1).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • 1998

    Car-pooling as a data structuring device: The soft heap

    Chazelle, B., 1998, Algorithms, ESA 1998 - 6th Annual European Symposium, Proceedings. Springer Verlag, p. 35-42 8 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1461 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Information theoretic aspects of coded random direct-sequence spread-spectrum

    Verdu, S. & Shamai, S., Dec 1 1998, Proceedings of the Mediterranean Electrotechnical Conference - MELECON. Anon (ed.). IEEE, Vol. 2. p. 1328-1332 5 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    3 Scopus citations
  • Resistance of digital watermarks to collusive attacks

    Kilian, J., Leighton, F. T., Matheson, L. R., Shamoon, T. G., Tarjan, R. E. & Zane, F., 1998, Proceedings - 1998 IEEE International Symposium on Information Theory, ISIT 1998. p. 271 1 p. 708876. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    49 Scopus citations
  • Robustness and security of digital watermarks

    Matheson, L. R., Mitchell, S. G., Shamoon, T. G., Tarjan, R. E. & Zane, F., 1998, Financial Cryptography - 2nd International Conference, FC 1998, Proceedings. Hirschfeld, R. (ed.). Springer Verlag, p. 227-240 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1465).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    16 Scopus citations
  • Simple confluently persistent catenable lists

    Kaplan, H., Okasaki, C. & Tarjan, R. E., 1998, Algorithm Theory — SWAT 1998 - 6th Scandinavian Workshop on Algorithm Theory, Proceedings. Arnborg, S. & Ivansson, L. (eds.). Springer Verlag, p. 119-130 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1432).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Spectral efficiency of direct-sequence spread-spectrum multiaccess with random spreading

    Verdu, S. & Shamai, S., 1998, 1998 Information Theory Workshop, ITW 1998. Institute of Electrical and Electronics Engineers Inc., p. 64-65 2 p. 706437. (1998 Information Theory Workshop, ITW 1998).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • The discrepancy method

    Chazelle, B., 1998, Algorithms and Computation - 9th International Symposium, ISAAC'98, Proceedings. Springer Verlag, p. 1-3 3 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1533 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 1997

    Discrepancy theory and computational geometry

    Chazelle, B., 1997, Algorithms and Data Structures - 5th International Workshop, WADS 1997, Proceedings. Dehne, F., Sack, J-R., Rau-Chaplin, A. & Tamassia, R. (eds.). Springer Verlag, p. 1-2 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1272).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Interior point methods for sea-bottom image enhancement

    Carmona, R. A. & Zhong, S., Dec 1 1997, Proceedings of SPIE - The International Society for Optical Engineering. Society of Photo-Optical Instrumentation Engineers, p. 132-137 6 p. (Proceedings of SPIE - The International Society for Optical Engineering; vol. 3079).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • Least favorable additive noise under a divergence constraint

    McKellips, A. L. & Verdu, S., Dec 1 1997, Proceedings - 1997 IEEE International Symposium on Information Theory, ISIT 1997. 1 p. 613470. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Sensitivity of the rate-distortion function of stationary continuous-time Gaussian processes to non-Gaussian contamination

    Pinsker, M. S., Prelov, V. V. & Verdú, S., 1997, Proceedings - 1997 IEEE International Symposium on Information Theory, ISIT 1997. p. 73 1 p. 612988. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1996

    Purely functional representations of catenable sorted lists

    Kaplan, H. & Tarjan, R. E., Jul 1 1996, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, STOC 1996. Association for Computing Machinery, p. 202-211 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129452).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    28 Scopus citations
  • The computational geometry impact task force report: An executive summary

    Chazelle, B., 1996, Applied Computational Geometry: Towards Geometric Engineering - FCRC 1996 Workshop, WACG 1996, Selected Papers. Lin, M. C., Lin, M. C. & Manocha, D. (eds.). Springer Verlag, p. 59-65 7 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1148).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Toward efficient unstructured multigrid preprocessing (extended abstract)

    Dorward, S. E., Matheson, L. R. & Tarjan, R. E., 1996, Parallel Algorithms for Irregularly Structured Problems - 3rd International Workshop IRREGULAR 1996, Proceedings. Ferreira, A., Rolim, J., Saad, Y. & Yang, T. (eds.). Springer Verlag, p. 105-118 14 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 1117).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    2 Scopus citations
  • 1995

    Convex surface decomposition

    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. 447-448 2 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F129372).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    1 Scopus citations
  • Models of parallel computation: A survey and synthesis

    Maggs, B. M., Matheson, L. R. & Tarjan, R. E., 1995, Proceedings of the 28th Annual Hawaii International Conference on System Sciences, HICSS 1995. IEEE Computer Society, p. 61-70 10 p. 375476. (Proceedings of the Annual Hawaii International Conference on System Sciences; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    53 Scopus citations
  • 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 proceedingConference contribution

    Open Access
    36 Scopus citations
  • 1994

    Adaptive multiuser detection

    Verdu, S., Dec 1 1994, IEEE International Symposium on Spread Spectrum Techniques & Applications. IEEE, Vol. 1. p. 43-50 8 p.

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    78 Scopus citations
  • A randomized linear-Time algorithm for finding minimum spanning trees

    Kleint, P. N. & Tarjan, R. E., May 23 1994, Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC 1994. Association for Computing Machinery, p. 9-15 7 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129502).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    20 Scopus citations
  • Bounds on the size of tetrahedralizations

    Chazelle, B. & Shouraboura, N., 1994, Proceedings of the Annual Symposium on Computational Geometry. Publ by ACM, p. 231-239 9 p. (Proceedings of the Annual Symposium on Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    Open Access
    13 Scopus citations
  • Computational geometry: A retrospective

    Chazelle, B., May 23 1994, Proceedings of the 26th Annual ACM Symposium on Theory of Computing, STOC 1994. Association for Computing Machinery, p. 75-94 20 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129502).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    24 Scopus citations
  • Finite-precision source resolvability

    Steinberg, Y. & Verdú, S., 1994, Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994. Institute of Electrical and Electronics Engineers Inc., p. 296 1 p. 394722. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • The resolvability and the capacity of AWGN channels are equal

    Han, T. S. & Verdú, S., 1994, Proceedings - 1994 IEEE International Symposium on Information Theory, ISIT 1994. Institute of Electrical and Electronics Engineers Inc., p. 463 1 p. 395078. (IEEE International Symposium on Information Theory - Proceedings).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Unstructured multigrid strategies on massively parallel computers: A case for integrated design

    Dorward, S. E., Matheson, L. R. & Tarjan, R. E., 1994, Proceedings of the Hawaii International Conference on System Sciences. Publ by IEEE, p. 169-178 10 p. (Proceedings of the Hawaii International Conference on System Sciences; vol. 2).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    5 Scopus citations
  • When does the source-channel separation theorem hold?

    Vembu, S., Verdu, S. & Steinberg, Y., Dec 1 1994, IEEE International Symposium on Information Theory - Proceedings. IEEE

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • 1993

    Approximation theory of output statistics

    Han, T. S. & Verdu, S., Jan 1 1993, Proceedings of the 1993 IEEE International Symposium on Information Theory. Publ by IEEE, 1 p. (Proceedings of the 1993 IEEE International Symposium on Information Theory).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Generalizing Fano's inequality

    Han, T. S. & Verdu, S., 1993, Proceedings of the 1993 IEEE International Symposium on Information Theory. Publ by IEEE, p. 71 1 p. (Proceedings of the 1993 IEEE International Symposium on Information Theory).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

  • Geometric discrepancy revisited

    Chazelle, B., 1993, Annual Symposium on Foundatons of Computer Science (Proceedings). Anon (ed.). Publ by IEEE, p. 392-399 8 p. (Annual Symposium on Foundatons of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    12 Scopus citations
  • Improved Bounds on Weak ϵ-Nets for Convex Sets

    Chazelle, B., Edelsbruiiner, H., Grigni, M., Guibas, L., Shari, M. & Welzl, E., Jun 1 1993, Proceedings of the 25th Annual ACM Symposium on Theory of Computing, STOC 1993. Association for Computing Machinery, p. 495-504 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. Part F129585).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    13 Scopus citations
  • Product range spaces, sensitive sampling, and derandomization

    Bronnimann, H., Chazelle, B. & Matousek, J., 1993, Annual Symposium on Foundatons of Computer Science (Proceedings). Anon (ed.). Publ by IEEE, p. 400-409 10 p. (Annual Symposium on Foundatons of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    19 Scopus citations
  • Worst-case power-constrained noise for binary-input channels

    Shamai, S. & Verdu, S., 1993, Proceedings of the 1993 IEEE International Symposium on Information Theory. Publ by IEEE, p. 262 1 p. (Proceedings of the 1993 IEEE International Symposium on Information Theory).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • 1992

    A faster deterministic maximum flow algorithm

    King, V., Rao, S. & Tarjan, R., Sep 1 1992, Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 1992. Association for Computing Machinery, p. 157-164 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129721).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    36 Scopus citations
  • Computing minimal spanning subgraphs in linear time

    Han, X., Kelsen, P., Ramachandran, V. & Tarjan, R., Sep 1 1992, Proceedings of the 3rd Annual ACM-SIAM Symposium on Discrete Algorithms. SODA 1992. Association for Computing Machinery, p. 146-156 11 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms; vol. Part F129721).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    9 Scopus citations
  • Decomposing the boundary of a nonconvex polyhedron

    Chazelle, B. & Palios, L., Jan 1 1992, Algorithm Theory – SWAT 1992 - 3rd Scandinavian Workshop on Algorithm Theory, Proceedings. Nurmi, O. & Ukkonen, E. (eds.). Springer Verlag, p. 364-375 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 621 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Scopus citations
  • Diameter, width, closest line pair, and parametric searching

    Chazelle, B., Edelsbrunner, H., Guibas, L. & Sharir, M., Jan 1 1992, Eighth Annual Symposium On Computational Geometry. Publ by ACM, p. 120-129 10 p. (Eighth Annual Symposium On Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    21 Scopus citations
  • How hard is halfspace range searching

    Bronnimann, H. & Chazelle, B., 1992, Eighth Annual Symposium On Computational Geometry. Publ by ACM, p. 271-275 5 p. (Eighth Annual Symposium On Computational Geometry).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    1 Scopus citations
  • Lower bounds on the complexity of simplex range reporting on a pointer machine

    Chazelle, B. & Rosenberg, B., 1992, Automata, Languages and Programming - 19th International Colloquium, Proceedings. Kuich, W. (ed.). Springer Verlag, p. 439-449 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 623 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    7 Scopus citations
  • 1991

    An optimal convex hull algorithm and new results on cuttings

    Chazelle, B., Dec 1 1991, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 29-38 10 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    34 Scopus citations
  • Computational geometry for the gourmet old fare and new dishes

    Chazelle, B., 1991, Automata, Languages and Programming - 18th International Colloquium, Proceedings. Albert, J. L., Artalejo, M. R. & Monien, B. (eds.). Springer Verlag, p. 686-696 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 510 LNCS).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    4 Scopus citations
  • Computing a face in an arrangement of line segments

    Chazelle, B., Edelsbrunner, H., Guibas, L., Sharir, M. & Snoeyink, J., Mar 1 1991, Proceedings of the 2nd Annual ACM-SIAM Symposium on Discrete Algorithms, SODA 1991. Association for Computing Machinery, p. 441-448 8 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

    Research output: Chapter in Book/Report/Conference proceedingConference contribution

    8 Scopus citations