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

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

    Open Access
    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 proceedingConference contribution

    Open Access
    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 proceedingConference 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. Karlin, A. R. (ed.). Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing, 58. (Leibniz International Proceedings in Informatics, LIPIcs; vol. 94).

    Research output: Chapter in Book/Report/Conference proceedingConference 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 proceedingConference contribution

    Open Access
  • 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 proceedingConference 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 proceedingConference contribution

    Open Access
    5 Scopus citations
  • Noisy Hegselmann-Krause systems: Phase transition and the 2R-conjecture

    Wang, C., Li, Q., E, W. & 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 proceedingConference contribution

    Open Access
    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 proceedingConference 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 proceedingConference 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 proceedingConference contribution

    Open Access
    57 Scopus citations
  • 2012

    Data structures on event graphs

    Chazelle, B. & Mulzer, W., 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 proceedingConference contribution

    Open Access
  • 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 proceedingConference 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 proceedingConference contribution

    4 Scopus citations
  • 2009

    Analyzing and interrogating biological networks (abstract)

    Banks, E., Nabieva, E., Chazelle, B., Peterson, R. & Singh, M., 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 proceedingConference 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 proceedingConference 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 proceedingConference 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 proceedingConference contribution

    Open Access
  • 2007

    Ushering in a new era of algorithm design

    Chazelle, B., 2007, Automata, Languages and Programming - 34th International Colloquium, ICALP 2007, Proceedings. Springer Verlag, p. 1 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 proceedingConference 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 proceedingConference contribution

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

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

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

    Research output: Chapter in Book/Report/Conference proceedingConference 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 proceedingConference contribution

    Open Access
    93 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 proceedingConference contribution

    Open Access
    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 proceedingConference contribution

    Open Access
    537 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

    Open Access
    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 proceedingConference 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 proceedingConference contribution

    Open Access
    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

    3 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
  • 1996

    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
  • 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
  • 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

    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
  • 1993

    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
  • 1992

    Decomposing the boundary of a nonconvex polyhedron

    Chazelle, B. & Palios, L., 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., 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

    Open Access
    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 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
  • 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 proceedingConference contribution

    24 Scopus citations