Bernard Chazelle
Contact Expert

View Scopus Profile

Bernard Chazelle

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

Research activity per year

Filter
Conference contribution

Search results

  • 1991

    Ray shooting in polygons using geodesic triangulations

    Chazelle, B., Edelsbrunner, H., Grigni, M., Guibas, L., Hershberger, J., Sharir, M. & Snoeyink, J., 1991, Automata, Languages and Programming - 18th International Colloquium, Proceedings. Albert, J. L., Artalejo, M. R. & Monien, B. (eds.). Springer Verlag, p. 661-673 13 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 proceeding › Conference contribution

    24 Scopus citations
  • 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

    7 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 proceeding › Conference 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 proceeding › Conference contribution

    Open Access
    40 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

    9 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 proceeding › Conference 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 proceeding › Conference contribution

    17 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 proceeding › Conference 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 proceeding › Conference contribution

    14 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

    58 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

    8 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 proceeding › Conference contribution

    Open Access
    15 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference 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 proceeding › Conference contribution

    54 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