- Home
- Top Scientists - Mathematics
- Bernard Chazelle

Discipline name
H-index
Citations
Publications
World Ranking
National Ranking

Mathematics
H-index
71
Citations
20,952
148
World Ranking
116
National Ranking
65

Computer Science
H-index
73
Citations
22,034
153
World Ranking
669
National Ranking
409

2004 - Fellow of the American Academy of Arts and Sciences

2003 - Member of the European Academy of Sciences

1996 - ACM Fellow Bernard Chazelle has made fundamental contributions in the design and analysis of algorithms in computational geometry.

1994 - Fellow of John Simon Guggenheim Memorial Foundation

- Algorithm
- Geometry
- Artificial intelligence

Bernard Chazelle spends much of his time researching Combinatorics, Algorithm, Computational geometry, Discrete mathematics and Time complexity. His research integrates issues of Intersection, Convex combination and Simple polygon, Regular polygon in his study of Combinatorics. His Algorithm research is multidisciplinary, incorporating elements of Output-sensitive algorithm, Theoretical computer science and Discrepancy theory.

Bernard Chazelle combines subjects such as Simple, Type, Rectangle, Distribution and Calculus with his study of Computational geometry. His work investigates the relationship between Discrete mathematics and topics such as Linear programming that intersect with problems in Integer programming, Position and Heuristic. His Time complexity research incorporates elements of Randomized algorithm and Probabilistic analysis of algorithms.

- Shape distributions (1442 citations)
- Triangulating a simple polygon in linear time (566 citations)
- Matching 3D models with shape distributions (542 citations)

His primary scientific interests are in Combinatorics, Discrete mathematics, Algorithm, Computational geometry and Upper and lower bounds. He has included themes like Range searching, Convex hull and Convex polytope in his Combinatorics study. His study focuses on the intersection of Discrete mathematics and fields such as Monotonic function with connections in the field of Property testing.

His Algorithm research is multidisciplinary, incorporating elements of Voronoi diagram, Theoretical computer science, Output-sensitive algorithm and Distribution. His Computational geometry research includes themes of Line segment and Discrepancy theory. The various areas that Bernard Chazelle examines in his Time complexity study include Plane and Deterministic algorithm.

- Combinatorics (45.29%)
- Discrete mathematics (27.90%)
- Algorithm (25.72%)

- Statistical physics (5.07%)
- Theoretical computer science (11.59%)
- Conjecture (3.62%)

His scientific interests lie mostly in Statistical physics, Theoretical computer science, Conjecture, Almost surely and Gene. His research investigates the connection with Theoretical computer science and areas like Successor cardinal which intersect with concerns in Efficient algorithm and Event graph. The Almost surely study combines topics in areas such as Probabilistic logic, Graph, Mixing and Social network.

Bernard Chazelle works mostly in the field of Function, limiting it down to concerns involving Logarithm and, occasionally, Algorithm. The study incorporates disciplines such as Voronoi diagram, Convex geometry and Regular polygon in addition to Algorithm. His Discrete mathematics research integrates issues from Carry and Point.

- Parallel Computational Geometry (62 citations)
- On the convergence of the Hegselmann-Krause system (60 citations)
- Inertial Hegselmann-Krause Systems (35 citations)

- Algorithm
- Geometry
- Artificial intelligence

The scientist’s investigation covers issues in Conjecture, Applied mathematics, Inertial frame of reference, Statistical physics and Equivalence. His Conjecture research is multidisciplinary, incorporating perspectives in Real line and Finite set. His Applied mathematics research incorporates themes from Asymptotic computational complexity, Mathematical optimization, Flocking and Well posedness.

Statistical physics combines with fields such as Dynamic network analysis, Almost surely, Multi-agent system, Type and Bifurcation analysis in his work. His Dynamic network analysis research is multidisciplinary, relying on both Dynamical systems theory, Control theory and Turing machine. His studies link Artificial intelligence with Equivalence.

This overview was generated by a machine learning system which analysed the scientist’s body of work. If you have any feedback, you can contact us here.

Shape distributions

Robert Osada;Thomas Funkhouser;Bernard Chazelle;David Dobkin.

ACM Transactions on Graphics **(2002)**

2106 Citations

Triangulating a simple polygon in linear time

Bernard Chazelle.

Discrete and Computational Geometry **(1991)**

906 Citations

Matching 3D models with shape distributions

R. Osada;T. Funkhouser;B. Chazelle;D. Dobkin.

international conference on shape modeling and applications **(2001)**

836 Citations

The Discrepancy Method: Randomness and Complexity

Bernard Chazelle.

**(2000)**

596 Citations

An optimal algorithm for intersecting line segments in the plane

Bernard Chazelle;Herbert Edelsbrunner.

Journal of the ACM **(1992)**

589 Citations

Fractional cascading: I. A data structuring technique

Bernard Chazelle;Leonidas J. Guibas.

Algorithmica **(1986)**

578 Citations

Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps

Elena Nabieva;Kam Jim;Amit Agarwal;Bernard Chazelle.

Bioinformatics **(2005)**

531 Citations

Filtering search: a new approach to query answering

Bernard Chazelle.

SIAM Journal on Computing **(1986)**

449 Citations

Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform

Nir Ailon;Bernard Chazelle.

symposium on the theory of computing **(2006)**

446 Citations

An optimal convex hull algorithm in any fixed dimension

Bernard Chazelle.

Discrete and Computational Geometry **(1993)**

440 Citations

Profile was last updated on December 6th, 2021.

Research.com Ranking is based on data retrieved from the Microsoft Academic Graph (MAG).

The ranking h-index is inferred from publications deemed to belong to the considered discipline.

If you think any of the details on this page are incorrect, let us know.

Contact us

Institute of Science and Technology Austria

Tel Aviv University

Stanford University

Princeton University

University of North Carolina at Chapel Hill

Technion – Israel Institute of Technology

ETH Zurich

Saarland University

Academia Sinica

MIT

We appreciate your kind effort to assist us to improve this page, it would be helpful providing us with as much detail as possible in the text box below:

Something went wrong. Please try again later.