Skip to content

Bernard Chazelle

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

67

Venues

14

Active years

1979–2020

Best venue rank

A*

Where they publish

Papers

67 indexed papers, newest first.

YearVenueTitleAuthors
2020RECOMBA Guided Network Propagation Approach to Identify Disease Genes that Combines Prior and New Information.Borislav H. Hristov, Bernard Chazelle, Mona Singh
2019FCTSome Observations on Dynamic Random Walks and Network Renormalization.Bernard Chazelle
2016GECCOThe Challenges of Natural Algorithms.Bernard Chazelle
2015CIACCommunication, Dynamics, and Renormalization.Bernard Chazelle
2012ESAData Structures on Event Graphs.Bernard Chazelle, Wolfgang Mulzer
2012FOCSThe Dynamics of Influence Systems.Bernard Chazelle
2009SODANatural algorithms.Bernard Chazelle
2007ICALPUshering in a New Era of Algorithm Design.Bernard Chazelle
2006SODASelf-improving algorithms.Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
2006STOCApproximate nearest neighbors and the fast Johnson-Lindenstrauss transform.Nir Ailon, Bernard Chazelle
2005FOCSAlgorithmic Techniques and Tools from Computational Geometry.Bernard Chazelle
2005ISMBWhole-proteome prediction of protein function via graph-theoretic analysis of interaction maps.Elena Nabieva, Kam Jim, Amit Agarwal, Bernard Chazelle, Mona Singh
2005STACSInformation Theory in Property Testing and Monotonicity Testing in Higher Dimension.Nir Ailon, Bernard Chazelle
2004ISAACProperty-Preserving Data Reconstruction.Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu
2004SODAWho says you have to look at the input? The brave new world of sublinear computing.Bernard Chazelle
2004SODAThe Bloomier filter: an efficient data structure for static support lookup tables.Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal
2004STOCLower bounds for linear degeneracy testing.Nir Ailon, Bernard Chazelle
2003ESASublinear Computing.Bernard Chazelle
2003STOCSublinear geometric algorithms.Bernard Chazelle, Ding Liu, Avner Magen
2002ECCVA Reflective Symmetry Descriptor.Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Adam Finkelstein, Thomas A. Funkhouser
2001ESASplitting a Delaunay Triangulation in Linear Time.Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Merc Mora, Vera Sacristn, Monique Teillaud
2001ICALPApproximating the Minimum Spanning Tree Weight in Sublinear Time.Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan
2001STOCLower bounds for intersection searching and fractional cascading in higher dimension.Bernard Chazelle, Ding Liu
1999ESAGeometric Searching over the Rationals.Bernard Chazelle
1999STOCA Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube.Amit Chakrabarti, Bernard Chazelle, Benjamin Gum, Alexey Lvov
1998ESACar-Pooling as a Data Structuring Device: The Soft Heap.Bernard Chazelle
1998ISAACThe Discrepancy Method.Bernard Chazelle
1997FOCSA Faster Deterministic Algorithm for Minimum Spanning Trees.Bernard Chazelle
1997WADSDiscrepancy Theory and Computational Geometry.Bernard Chazelle
1995STOCLower bounds for off-line range searching.Bernard Chazelle
1994FOCSA Spectral Approach to Lower BoundsBernard Chazelle
1994STOCComputational geometry: a retrospective.Bernard Chazelle
1993FOCSProduct Range Spaces, Sensitive Sampling, and DerandomizationHerv Brnnimann, Bernard Chazelle, Jir Matousek
1993FOCSGeometric Discrepancy RevisitedBernard Chazelle
1993SODAOn Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimensions.Bernard Chazelle, Jir Matousek
1993STOCImproved bounds on weak epsilon-nets for convex sets.Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl
1992ICALPLower Bounds on the Complexity of Simplex Range Reporting on a Pointer Machine.Bernard Chazelle, Burton Rosenberg
1991FOCSAn Optimal Convex Hull Algorithm and New Results on Cuttings (Extended Abstract)Bernard Chazelle
1991ICALPComputational Geometry for the Gourmet: Old Fare and New Dishes.Bernard Chazelle
1991ICALPRay Shooting in Polygons Using Geodesic Triangulations.Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink
1991SODAComputing a Face in an Arrangement of Line Segments.Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jack Snoeyink
1990FOCSTriangulating a Simple Polygon in Linear TimeBernard Chazelle
1990FOCSCounting and Cutting Cycles of Lines and Rods in SpaceBernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink
1989FOCSAn Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra (Detailed Abstract)Bernard Chazelle
1989ICALPA Singly-Expenential Stratification Scheme for Real Semi-Algebraic Varieties and Its Applications.Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir
1989STOCLines in Space-Combinatorics, Algorithms and ApplicationsBernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir
1988FOCSAn Optimal Algorithm for Intersecting Line Segments in the PlaneBernard Chazelle, Herbert Edelsbrunner
1988FOCSA Deterministic View of Random Sampling and its Use in GeometryBernard Chazelle, Joel Friedman
1987FOCSPolytope Range Searching and Integral Geometry (Extended Abstract)Bernard Chazelle
1987STOCThe Complexity of Cutting Convex PolytopesBernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas
1986FOCSLower Bounds on the Complexity of Multidimensional Searching (Extended Abstract)Bernard Chazelle
1985FOCSParallel Computational Geometry (Extended Abstract)Alok Aggarwal, Bernard Chazelle, Leonidas J. Guibas, Colm 'Dnlaing, Chee-Keng Yap
1985FOCSSlimming Down Search Structures: A Functional Approach to Algorithm DesignBernard Chazelle
1985ICALPOptimal Solutions for a Class of Point Retrieval Problems.Bernard Chazelle, Herbert Edelsbrunner
1985ICALPFractional Cascading: A Data Structuring Technique with Geometric Applications.Bernard Chazelle, Leonidas J. Guibas
1984FOCSComputing on a Free Tree via Complexity-Preserving MappingsBernard Chazelle
1984ICALPThe Complexity and Decidability of Separation.Bernard Chazelle, Thomas Ottmann, Eljas Soisalon-Soininen, Derick Wood
1984STOCIntersecting Is Easier than SortingBernard Chazelle
1984STACSComputing the Largest Empty Rectangle.Bernard Chazelle, Robert L. (Scot) Drysdale III, D. T. Lee
1983FCTHow to Search in History.Bernard Chazelle
1983FOCSFiltering Search: A New Approach to Query-AnsweringBernard Chazelle
1983FOCSThe Power of Geometric DualityBernard Chazelle, Leonidas J. Guibas, D. T. Lee
1982FOCSA Theorem on Polygon Cutting with ApplicationsBernard Chazelle
1981STOCConvex Decompositions of PolyhedraBernard Chazelle
1981STOCA Model of Computation for VLSI with Related Complexity ResultsBernard Chazelle, Louis Monier
1980STOCDetection is Easier than Computation (Extended Abstract)Bernard Chazelle, David P. Dobkin
1979STOCDecomposing a Polygon into its Convex PartsBernard Chazelle, David P. Dobkin