Bernard Chazelle

Calculated based on number of publications stored in Pure and citations from Scopus
1979 …2023

Research activity per year

Filter
Conference contribution

Search results

  • 1990

    Points and triangles in the plane and halving planes in space

    Aronov, B., Guibas, L. J., Chazelle, B., Sharir, M., Edelsbrunner, H. & Wenger, R., 1990, Proc Sixth Annu Symp Comput Geom. Publ by ACM, p. 112-115 4 p. (Proc Sixth Annu Symp Comput Geom).

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

    Open Access
    2 Scopus citations
  • Quasi-optimal upper bounds for simplex range searching and new zone theorems

    Chazelle, B., Sharir, M. & Welzl, E., 1990, Proc Sixth Annu Symp Comput Geom. Publ by ACM, p. 23-33 11 p. (Proc Sixth Annu Symp Comput Geom).

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

    Open Access
    22 Scopus citations
  • Searching in higher dimension

    Chazelle, B., 1990, Algorithms - International Symposium SlGAL 1990, Proceedings. lbaraki, T., Nishizeki, T., Imai, H. & Asano, T. (eds.). Springer Verlag, (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 proceedingConference contribution

  • Slimming down by adding; selecting heavily covered points

    Chazelle, B., Edelsbrunner, H., Guibas, L. J., Hershberger, J. E., Seidel, R. & Sharir, M., 1990, Proc Sixth Annu Symp Comput Geom. Publ by ACM, p. 116-127 12 p. (Proc Sixth Annu Symp Comput Geom).

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

    6 Scopus citations
  • 1989

    A singly-exponential stratification scheme for real semi-algebraic varieties and its applications

    Chazelle, B., Edelsbrunner, H., Guibas, L. J. & Sharir, M., 1989, Automata, Languages and Programming - 16th International Colloquium, Proceedings. Dezani-Ciancaglini, M., Della Rocca, S. R. & Ausiello, G. (eds.). Springer Verlag, p. 179-193 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 372 LNCS).

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

    Open Access
    43 Scopus citations
  • Computing partial sums in multidimensional arrays

    Chazelle, B. & Rosenberg, B., Jun 5 1989, Proceedings of the 5th Annual Symposium on Computational Geometry, SCG 1989. Association for Computing Machinery, p. 131-139 9 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F130124).

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

    Open Access
    38 Scopus citations
  • Lines in space - combinatorics, algorithms and applications

    Chazelle, B., Edelsbrunner, H., Guibas, L. J. & Sharir, M., 1989, Proc Twenty First Annu ACM Symp Theory Comput. Publ by ACM, p. 382-393 12 p. (Proc Twenty First Annu ACM Symp Theory Comput).

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

    28 Scopus citations
  • Optimal algorithm for intersecting three-dimensional convex polyhedra

    Chazelle, B., 1989, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 586-591 6 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    17 Scopus citations
  • Triangulating a nonconvex polytope

    Chazelle, B. & Palios, L., Jun 5 1989, Proceedings of the 5th Annual Symposium on Computational Geometry, SCG 1989. Association for Computing Machinery, p. 393-400 8 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. Part F130124).

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

    Open Access
    9 Scopus citations
  • 1988

    Deterministic view of random sampling and its use in geometry

    Chazelle, B. & Friedman, J., 1988, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 539-549 11 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    10 Scopus citations
  • Optimal algorithm for intersecting line segments in the plane

    Chazelle, B. & Edelsbrunner, H., 1988, Annual Symposium on Foundations of Computer Science (Proceedings). Publ by IEEE, p. 590-600 11 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    Open Access
    48 Scopus citations
  • 1987

    POLYTOPE RANGE SEARCHING AND INTEGRAL GEOMETRY.

    Chazelle, B., 1987, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 1-10 10 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    8 Scopus citations
  • 1986

    Linear space data structures for two types of range search

    Chazelle, B. & Edelsbrunner, H., Aug 1 1986, Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986. Association for Computing Machinery, Inc, p. 293-302 10 p. (Proceedings of the 2nd Annual Symposium on Computational Geometry, SCG 1986).

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

    Open Access
    2 Scopus citations
  • LOWER BOUNDS ON THE COMPLEXITY OF MULTIDIMENSIONAL SEARCHING.

    Chazelle, B., 1986, Annual Symposium on Foundations of Computer Science (Proceedings). p. 87-96 10 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    6 Scopus citations
  • 1985

    An improved algorithm for constructing kth-qrder voronoi diagrams

    Chazelle, B. & Edelsbrunner, H., Jun 1 1985, Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985. Association for Computing Machinery, Inc, p. 228-234 7 p. (Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985).

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

    8 Scopus citations
  • Fast searching in a real algebraic manifold with applications to geometric complexity

    Chazelle, B., 1985, Mathematical Foundations of Software Development: Proceedings of the International Joint Conference on Theory and Practice of Software Development, TAPSOFT - Colloquium on Trees in Algebra and Programming CAAP 1985. Thatcher, J., Ehrig, H., Floyd, C. & Nivat, M. (eds.). Springer Verlag, p. 145-156 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 185 LNCS).

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

    Open Access
    7 Scopus citations
  • Fractional cascading: A data structuring technique with geometric applications

    Chazelle, B. & Guibas, L. J., 1985, Automata, Languages and Programming - 12th Colloquium. Brauer, W. (ed.). Springer Verlag, p. 90-100 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 194 LNCS).

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

    16 Scopus citations
  • Halfspace range search: An algorithmic application of K-sets

    Chazelle, B. & Preparata, F. P., Jun 1 1985, Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985. Association for Computing Machinery, Inc, p. 107-115 9 p. (Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985).

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

    2 Scopus citations
  • New techniques for computing order statistics in euclidean space: Extended abstract

    Chazelle, B., Jun 1 1985, Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985. Association for Computing Machinery, Inc, p. 125-134 10 p. (Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985).

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

    13 Scopus citations
  • Optimal solutions for a class of point retrieval problems

    Chazelle, B. & Edelsbrunner, H., 1985, Automata, Languages and Programming - 12th Colloquium. Brauer, W. (ed.). Springer Verlag, p. 80-89 10 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 194 LNCS).

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

    1 Scopus citations
  • PARALLEL COMPUTATIONAL GEOMETRY.

    Aggarwal, A., Chazelle, B., Guibas, L., O'Dunlaing, C. & Yap, C., 1985, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 468-477 10 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    57 Scopus citations
  • SLIMMING DOWN SEARCH STRUCTURES: A FUNCTIONAL APPROACH TO ALGORITHM DESIGN.

    Chazelle, B., 1985, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 165-174 10 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    7 Scopus citations
  • Visibility and intersection problems in plane geometry

    Chazelle, B. & Guibas, L. J., Jun 1 1985, Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985. Association for Computing Machinery, Inc, p. 135-146 12 p. (Proceedings of the 1st Annual Symposium on Computational Geometry, SCG 1985).

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

    57 Scopus citations
  • 1984

    Computing on a free tree via complexity-preserving mappings

    Chazelle, B., 1984, 25th Annual Symposium on Foundations of Computer Science, FOCS 1984. IEEE Computer Society, p. 358-368 11 p. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS; vol. 1984-October).

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

    2 Scopus citations
  • COMPUTING ON A FREE TREE VIA COMPLEXITY-PRESERVING MAPPINGS.

    Chazelle, B., 1984, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 358-368 11 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    1 Scopus citations
  • Computing the largest empty rectangle

    Chazelle, B., Drysdale, R. L. & Lee, D. T., 1984, STACS 1984 - Symposium of Theoretical Aspects of Computer Science. Mehlhorn, K. & Fontet, M. (eds.). Springer Verlag, p. 43-54 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 166 LNCS).

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

    7 Scopus citations
  • Intersecting is easier than sorting

    Chaselle, B., Dec 1 1984, Proceedings of the 16th Annual ACM Symposium on Theory of Computing, STOC 1984. Association for Computing Machinery, p. 125-134 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    14 Scopus citations
  • 1983

    FILTERING SEARCH: A NEW APPROACH TO QUERY-ANSWERING.

    Chazelle, B., 1983, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 122-132 11 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    37 Scopus citations
  • How to search in history

    Chazelle, B., 1983, Foundations of Computation Theory - Proceedings of the 1983 International FCT-Conference. Karpinski, M. (ed.). Springer Verlag, p. 52-63 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 158 LNCS).

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

    1 Scopus citations
  • POWER OF GEOMETRIC DUALITY.

    Chazelle, B., Guibas, L. J. & Lee, D. T., 1983, Annual Symposium on Foundations of Computer Science (Proceedings). IEEE, p. 217-225 9 p. (Annual Symposium on Foundations of Computer Science (Proceedings)).

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

    45 Scopus citations
  • 1981

    A model of computation for VLSI with related complexity results

    Chazelle, B. & Monier, L., May 11 1981, Conference Proceedings of the 13th Annual ACM Symposium on Theory of Computing, STOC 1981. Association for Computing Machinery, p. 318-325 8 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    Open Access
    34 Scopus citations
  • Convex decompositions of polyhedra

    Chazelle, B. M., May 11 1981, Conference Proceedings of the 13th Annual ACM Symposium on Theory of Computing, STOC 1981. Association for Computing Machinery, p. 70-79 10 p. (Proceedings of the Annual ACM Symposium on Theory of Computing).

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

    50 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 proceedingConference contribution

    43 Scopus citations