Bernard Chazelle
Contact Expert

View Scopus Profile

Bernard Chazelle

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

Research activity per year

If you made any changes in Pure these will be visible here soon.
Filter
Conference contribution

Search results

  • 2023

    A Connectivity-Sensitive Approach to Consensus Dynamics

    Chazelle, B. & Karntikoon, K., Jun 1 2023, 2nd Symposium on Algorithmic Foundations of Dynamic Networks, SAND 2023. Doty, D. & Spirakis, P. (eds.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 10. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 257).

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

  • 2022

    Extracting Semantic Information from Dynamic Graphs of Geometric Data

    Dabke, D. V. & Chazelle, B., 2022, Complex Networks and Their Applications X - Volume 2, Proceedings of the 10th International Conference on Complex Networks and Their Applications COMPLEX NETWORKS 2021. Benito, R. M., Cherifi, C., Cherifi, H., Moro, E., Rocha, L. M. & Sales-Pardo, M. (eds.). Springer Science and Business Media Deutschland GmbH, p. 474-485 12 p. (Studies in Computational Intelligence; vol. 1016).

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

  • Quick Relaxation in Collective Motion

    Chazelle, B. & Karntikoon, K., 2022, 2022 IEEE 61st Conference on Decision and Control, CDC 2022. Institute of Electrical and Electronics Engineers Inc., p. 6472-6477 6 p. (Proceedings of the IEEE Conference on Decision and Control; vol. 2022-December).

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

    1 Scopus citations
  • 2020

    A guided network propagation approach to identify disease genes that combines prior and new information

    Hristov, B. H., Chazelle, B. & Singh, M., 2020, Research in Computational Molecular Biology - 24th Annual International Conference, RECOMB 2020, Proceedings. Schwartz, R. (ed.). Springer, p. 251-252 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 12074 LNBI).

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

    2 Scopus citations
  • 2019

    Some Observations on Dynamic Random Walks and Network Renormalization

    Chazelle, B., 2019, Fundamentals of Computation Theory - 22nd International Symposium, FCT 2019, Proceedings. Gąsieniec, L. A., Jansson, J. & Levcopoulos, C. (eds.). Springer Verlag, p. 18-28 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 11651 LNCS).

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

  • 2018

    Toward a theory of markov influence systems and their renormalization

    Chazelle, B., Jan 1 2018, 9th Innovations in Theoretical Computer Science, ITCS 2018. Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, Vol. 94. 58

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

    1 Scopus citations
  • 2017

    Gaussian Learning-Without-Recall in a dynamic social network

    Wang, C. & Chazelle, B., Jun 29 2017, 2017 American Control Conference, ACC 2017. Institute of Electrical and Electronics Engineers Inc., p. 5109-5114 6 p. 7963747. (Proceedings of the American Control Conference).

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

    1 Scopus citations

  • Self-sustaining iterated learning

    Chazelle, B. & Wang, C., Nov 1 2017, 8th Innovations in Theoretical Computer Science Conference, ITCS 2017. Papadimitriou, C. H. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, (Leibniz International Proceedings in Informatics, LIPIcs; vol. 67).

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

    1 Scopus citations
  • 2016

    Inertial Hegselmann-Krause systems

    Chazelle, B. & Wang, C., Jul 28 2016, 2016 American Control Conference, ACC 2016. Institute of Electrical and Electronics Engineers Inc., p. 1936-1941 6 p. 7525202. (Proceedings of the American Control Conference; vol. 2016-July).

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

    5 Scopus citations

  • Noisy Hegselmann-Krause systems: Phase transition and the 2R-conjecture

    Wang, C., Li, Q., Weinan, E. & Chazelle, B., Dec 27 2016, 2016 IEEE 55th Conference on Decision and Control, CDC 2016. Institute of Electrical and Electronics Engineers Inc., p. 2632-2637 6 p. 7798659. (2016 IEEE 55th Conference on Decision and Control, CDC 2016).

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

    2 Scopus citations
  • 2015

    Communication, dynamics, and renormalization

    Chazelle, B., 2015, Algorithms and Complexity - 9th International Conference, CIAC 2015, Proceedings. Widmayer, P. & Paschos, V. T. (eds.). Springer Verlag, p. 1-32 32 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9079).

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

  • Communication and dynamic networks

    Chazelle, B., 2015, Algorithms and Data Structures - 14th International Symposium, WADS 2015, Proceedings. Dehne, F., Sack, J-R. & Stege, U. (eds.). Springer Verlag, p. 641 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 9214).

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

  • 2013

    On the convergence of the Hegselmann-Krause system

    Bhattacharyya, A., Braverman, M., Chazelle, B. & Nguyen, H. L., 2013, ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science. p. 61-65 5 p. (ITCS 2013 - Proceedings of the 2013 ACM Conference on Innovations in Theoretical Computer Science).

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

    56 Scopus citations
  • 2012

    Data structures on event graphs

    Chazelle, B. & Mulzer, W., Oct 1 2012, Algorithms, ESA 2012 - 20th Annual European Symposium, Proceedings. p. 313-324 12 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 7501 LNCS).

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

  • 2010

    A geometric approach to collective motion

    Chazelle, B., 2010, Proceedings of the 26th Annual Symposium on Computational Geometry, SCG'10. p. 117-126 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

    3 Scopus citations

  • The geometry of flocking

    Chazelle, B., 2010, Proceedings of the 26th Annual Symposium on Computational Geometry, SCG'10. p. 19-28 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

    4 Scopus citations
  • 2009

    Analyzing and interrogating biological networks (abstract)

    Banks, E., Nabieva, E., Chazelle, B., Peterson, R. & Singh, M., Aug 11 2009, Bioinformatics and Computational Biology - First International Conference, BICoB 2009, Proceedings. p. 14-15 2 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 5462 LNBI).

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

  • Computing hereditary convex structures

    Chazelle, B. & Mulzer, W., 2009, Proceedings of the 25th Annual Symposium on Computational Geometry, SCG'09. p. 61-70 10 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

    7 Scopus citations

  • Natural algorithms

    Chazelle, B., 2009, Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms. Association for Computing Machinery, p. 422-431 10 p. (Proceedings of the Annual ACM-SIAM Symposium on Discrete Algorithms).

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

    52 Scopus citations
  • 2008

    Markov incremental constructions

    Chazelle, B. & Mulzer, W., 2008, Proceedings of the 24th Annual Symposium on Computational Geometry 2008, SCG'08. p. 156-163 8 p. (Proceedings of the Annual Symposium on Computational Geometry).

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

  • 2007

    Ushering in a new era of algorithm design

    Chazelle, B., 2007, Automata, Languages and Programming - 34th International Colloquium, ICALP 2007, Proceedings. Springer Verlag, 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 4596 LNCS).

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

  • 2006

    Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform

    Ailon, N. & Chazelle, B., 2006, STOC'06: Proceedings of the 38th Annual ACM Symposium on Theory of Computing. Association for Computing Machinery, p. 557-563 7 p. (Proceedings of the Annual ACM Symposium on Theory of Computing; vol. 2006).

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

    285 Scopus citations

  • Online geometric reconstruction

    Chazelle, B. & Seshadhri, C., 2006, Proceedings of the Twenty-Second Annual Symposium on Computational Geometry 2006, SCG'06. Association for Computing Machinery, p. 386-394 9 p. (Proceedings of the Annual Symposium on Computational Geometry; vol. 2006).

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

    7 Scopus citations
  • 2003

    Sublinear computing

    Chazelle, B., 2003, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Zwick, U. & di Battista, G. (eds.). Springer Verlag, p. 1 1 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2832).

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

  • The Side-Chain Positioning Problem: A Semidefinite Programming Formulation with New Rounding Schemes

    Chazelle, B., Kingsford, C. & Singh, M., Oct 17 2003, Principles of Computing and Knowledge: Paris C. Kanellakis Memorial Workshop. p. 86-94 9 p.

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

    6 Scopus citations
  • 2002

    A reflective symmetry descriptor

    Kazhdan, M., Chazelle, B., Dobkin, D., Finkelstein, A. & Funkhouser, T., 2002, Computer Vision - 7th European Conference on Computer Vision, ECCV 2002, Proceedings. Heyden, A., Sparr, G., Nielsen, M. & Johansen, P. (eds.). Springer Verlag, p. 642-656 15 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2351).

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

    90 Scopus citations
  • 2001

    Approximating the minimum spanning tree weight in sublinear time

    Chazelle, B., Rubinfeld, R. & Trevisan, L., 2001, Automata, Languages and Programming - 28th International Colloquium, ICALP 2001, Proceedings. Orejas, F., Spirakis, P. G. & van Leeuwen, J. (eds.). Springer Verlag, p. 190-200 11 p. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); vol. 2076 LNCS).

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

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

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

    1 Scopus citations
  • 2000

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

  • 1999

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

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

    1 Scopus citations
  • 1997

    Discrepancy theory and computational geometry

    Chazelle, B., Jan 1 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 proceeding › Conference contribution

    1 Scopus citations
  • 1996

    The computational geometry impact task force report: An executive summary

    Chazelle, B., Jan 1 1996, Applied Computational Geometry: Towards Geometric Engineering - FCRC 1996 Workshop, WACG 1996, Selected Papers. Manocha, D., Lin, M. C. & Lin, M. C. (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 proceeding › Conference contribution

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

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

    36 Scopus citations
  • 1994

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

    24 Scopus citations
  • 1993

    Geometric discrepancy revisited

    Chazelle, B., Dec 1 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 proceeding › Conference 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 proceeding › Conference contribution

    13 Scopus citations

  • Product range spaces, sensitive sampling, and derandomization

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

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

    19 Scopus citations
  • 1992

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

    8 Scopus citations

  • 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