| Hits ?▲ |
Authors |
Title |
Venue |
Year |
Link |
Author keywords |
| 1 | Bernard Chazelle |
The Dynamics of Influence Systems  |
CoRR  |
2012 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle |
The Total s-Energy of a Multiagent System. |
SIAM J. Control and Optimization |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, C. Seshadhri |
Online geometric reconstruction. |
J. ACM |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Wolfgang Mulzer |
Computing Hereditary Convex Structures. |
Discrete & Computational Geometry |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri |
Self-Improving Algorithms. |
SIAM J. Comput. |
2011 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle (eds.) |
Innovations in Computer Science - ICS 2010, Tsinghua University, Beijing, China, January 7-9, 2011. Proceedings |
ICS |
2011 |
DBLP BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle |
Faster dimension reduction. |
Commun. ACM |
2010 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
The Total s-Energy of a Multiagent System |
CoRR |
2010 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle |
A geometric approach to collective motion. |
Symposium on Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
agreement dynamics, collective motion, total s-energy |
| 1 | Bernard Chazelle |
The geometry of flocking. |
Symposium on Computational Geometry |
2010 |
DBLP DOI BibTeX RDF |
bird flocking, flight net, multiagent agreement systems |
| 1 | Bernard Chazelle |
Analytical Tools for Natural Algorithms. |
ICS |
2010 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle, Wolfgang Mulzer |
Markov Incremental Constructions. |
Discrete & Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle, Kenneth L. Clarkson, Ding Liu, Wolfgang Mulzer, C. Seshadhri |
Self-Improving Algorithms |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle |
The Convergence of Bird Flocking |
CoRR |
2009 |
DBLP BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle |
The Fast Johnson--Lindenstrauss Transform and Approximate Nearest Neighbors. |
SIAM J. Comput. |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Natural algorithms. |
SODA |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Wolfgang Mulzer |
Computing hereditary convex structures. |
Symposium on Computational Geometry |
2009 |
DBLP DOI BibTeX RDF |
half-space range searching, hereditary convex hulls, convex polytope |
| 1 | Eric Banks, Elena Nabieva, Bernard Chazelle, Ryan Peterson, Mona Singh |
Analyzing and Interrogating Biological Networks (Abstract). |
BICoB |
2009 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu |
Property-Preserving Data Reconstruction. |
Algorithmica |
2008 |
DBLP DOI BibTeX RDF |
Monotonicity testing, Sublinear algorithms |
| 1 | Eric Banks, Elena Nabieva, Bernard Chazelle, Mona Singh |
Organization of Physical Interactomes as Uncovered by Network Schemas. |
PLoS Computational Biology |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Technical perspective: finding a good neighbor, near and fast. |
Commun. ACM |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Ding Liu, Avner Magen |
Approximate range searching in higher dimension. |
Comput. Geom. |
2008 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Wolfgang Johann Heinrich Mulzer |
Markov incremental constructions. |
Symposium on Computational Geometry |
2008 |
DBLP DOI BibTeX RDF |
clarkson-shor bound, randomized incremental constructions, expander graphs |
| 1 | Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu |
Estimating the distance to a monotone function. |
Random Struct. Algorithms |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Ushering in a New Era of Algorithm Design. |
ICALP |
2007 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle |
Information theory in property testing and monotonicity testing in higher dimension. |
Inf. Comput. |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu |
Self-improving algorithms. |
SODA |
2006 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, C. Seshadhri |
Online geometric reconstruction. |
Symposium on Computational Geometry |
2006 |
DBLP DOI BibTeX RDF |
computational geometry, sublinear algorithms |
| 1 | Nir Ailon, Bernard Chazelle |
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform. |
STOC |
2006 |
DBLP DOI BibTeX RDF |
Johnson-Lindenstrauss dimension reduction, high-dimensional geometry, Fourier transform, approximate nearest neighbor searching |
| 1 | Carleton L. Kingsford, Bernard Chazelle, Mona Singh |
Solving and analyzing side-chain positioning problems using linear and integer programming. |
Bioinformatics |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Sanjeev Arora, Bernard Chazelle |
Is the thrill gone? |
Commun. ACM |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle |
Lower bounds for linear degeneracy testing. |
J. ACM |
2005 |
DBLP DOI BibTeX RDF |
linear decision trees, Computational geometry, lower bounds |
| 1 | Bernard Chazelle, Ding Liu, Avner Magen |
Sublinear Geometric Algorithms. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan |
Approximating the Minimum Spanning Tree Weight in Sublinear Time. |
SIAM J. Comput. |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle |
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension. |
STACS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Ding Liu, Avner Magen |
Sublinear Geometric Algorithms. |
Sublinear Algorithms |
2005 |
DBLP BibTeX RDF |
|
| 1 | Elena Nabieva, Kam Jim, Amit Agarwal, Bernard Chazelle, Mona Singh |
Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps. |
ISMB (Supplement of Bioinformatics) |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Algorithmic Techniques and Tools from Computational Geometry. |
FOCS |
2005 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle |
Information Theory in Property Testing and Monotonicity Testing in Higher Dimension |
Electronic Colloquium on Computational Complexity (ECCC) |
2004 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle |
The Power of Nonmonotonicity in Geometric Searching. |
Discrete & Computational Geometry |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Ding Liu |
Lower bounds for intersection searching and fractional cascading in higher dimension. |
J. Comput. Syst. Sci. |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Carl Kingsford, Mona Singh |
A Semidefinite Programming Approach to Side Chain Positioning with New Rounding Strategies. |
INFORMS Journal on Computing |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal |
The Bloomier filter: an efficient data structure for static support lookup tables. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Who says you have to look at the input? The brave new world of sublinear computing. |
SODA |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Ding Liu, Bernard Chazelle, Avner Magen |
Approximate range searching in higher dimension. |
CCCG |
2004 |
DBLP BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu |
Estimating the Distance to a Monotone Function. |
APPROX-RANDOM |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle, Seshadhri Comandur, Ding Liu |
Property-Preserving Data Reconstruction. |
ISAAC |
2004 |
DBLP DOI BibTeX RDF |
|
| 1 | Nir Ailon, Bernard Chazelle |
Lower bounds for linear degeneracy testing. |
STOC |
2004 |
DBLP DOI BibTeX RDF |
linear decision trees, lower, computational geometry, bounds |
| 1 | Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Thomas A. Funkhouser, Szymon Rusinkiewicz |
A Reflective Symmetry Descriptor for 3D Models. |
Algorithmica |
2003 |
DBLP DOI BibTeX RDF |
D model matching and retrieval, Shape representation, Symmetry detection |
| 1 | Bernard Chazelle |
Sublinear Computing. |
ESA |
2003 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Carl Kingsford, Mona Singh |
The Side-Chain Positioning Problem: A Semidefinite Programming Formulation With New Rounding Schemes. |
PCK50 |
2003 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle, Ding Liu, Avner Magen |
Sublinear geometric algorithms. |
STOC |
2003 |
DBLP DOI BibTeX RDF |
approximate shortest paths, polyhedral intersection, sublinear algorithms |
| 1 | Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin |
Shape distributions. |
ACM Trans. Graph. |
2002 |
DBLP DOI BibTeX RDF |
Shape analysis, shape representation |
| 1 | Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud |
Splitting a Delaunay Triangulation in Linear Time. |
Algorithmica |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
The power of nonmonotonicity in geometric searching. |
Symposium on Computational Geometry |
2002 |
DBLP DOI BibTeX RDF |
spectral bounds, fourier transform, circuit complexity, range searching |
| 1 | Michael M. Kazhdan, Bernard Chazelle, David P. Dobkin, Adam Finkelstein, Thomas A. Funkhouser |
A Reflective Symmetry Descriptor. |
ECCV |
2002 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Alexey Lvov |
A Trace Bound for the Hereditary Discrepancy. |
Discrete & Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Alexey Lvov |
The Discrepancy of Boxes in Higher Dimension. |
Discrete & Computational Geometry |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
The discrepancy method - randomness and complexity. |
|
2001 |
RDF |
|
| 1 | Bernard Chazelle, Olivier Devillers, Ferran Hurtado, Mercè Mora, Vera Sacristan, Monique Teillaud |
Splitting a Delaunay Triangulation in Linear Time. |
ESA |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Ronitt Rubinfeld, Luca Trevisan |
Approximating the Minimum Spanning Tree Weight in Sublinear Time. |
ICALP |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin |
Matching 3D Models with Shape Distributions. |
Shape Modeling International |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Ding Liu |
Lower bounds for intersection searching and fractional cascading in higher dimension. |
STOC |
2001 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
A minimum spanning tree algorithm with Inverse-Ackermann type complexity. |
J. ACM |
2000 |
DBLP DOI BibTeX RDF |
graphs, minimum spanning trees, matroids |
| 1 | Bernard Chazelle |
The soft heap: an approximate priority queue with optimal error rate. |
J. ACM |
2000 |
DBLP DOI BibTeX RDF |
amoritization, soft heap, priority queue, heap |
| 1 | Sigal Ar, Bernard Chazelle, Ayellet Tal |
Self-customized BSP trees for collision detection. |
Comput. Geom. |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Alexey Lvov |
A trace bound for the hereditary discrepancy. |
Symposium on Computational Geometry |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Irregularities of Distribution, Derandomization, and Complexity Theory. |
FSTTCS |
2000 |
DBLP DOI BibTeX RDF |
|
| 1 | Hervé Brönnimann, Bernard Chazelle, Jirí Matousek |
Product Range Spaces, Sensitive Sampling, and Derandomization. |
SIAM J. Comput. |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Geometric Searching over the Rationals. |
ESA |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Amit Chakrabarti, Bernard Chazelle, Benjamin Gum, Alexey Lvov |
A Lower Bound on the Complexity of Approximate Nearest-Neighbor Searching on the Hamming Cube. |
STOC |
1999 |
DBLP DOI BibTeX RDF |
|
| 1 | Hervé Brönnimann, Bernard Chazelle |
Optimal slope selection via cuttings. |
Comput. Geom. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
A Spectral Approach to Lower Bounds with Applications to Geometric Searching. |
SIAM J. Comput. |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Car-Pooling as a Data Structuring Device: The Soft Heap. |
ESA |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
The Discrepancy Method. |
ISAAC |
1998 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Leonidas Palios |
Decomposing the Boundary of a Nonconvex Polyhedron. |
Algorithmica |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Lower Bounds for Off-Line Range Searching. |
Discrete & Computational Geometry |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal |
Strategies for Polyhedral Surface Decomposition: an Experimental Study. |
Comput. Geom. |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Discrepancy Theory and Computational Geometry. |
WADS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
A Faster Deterministic Algorithm for Minimum Spanning Trees. |
FOCS |
1997 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir, Jorge Stolfi |
Lines in Space: Combinatorics and Algorithms. |
Algorithmica |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Jirí Matousek |
On Linear-Time Deterministic Algorithms for Optimization Problems in Fixed Dimension. |
J. Algorithms |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Gill Barequet, Bernard Chazelle, Leonidas J. Guibas, Joseph S. B. Mitchell, Ayellet Tal |
BOXTREE: A Hierarchical Representation for Surfaces in 3D. |
Comput. Graph. Forum |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
The Computational Geometry Impact Task Force Report: An Executive Summary. |
WACG |
1996 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Jirí Matousek, Micha Sharir |
An Elementary Approach to Lower Bounds in Geometric Discrepancy. |
Discrete & Computational Geometry |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Nadia Shouraboura |
Bounds on the Size of Tetrahedralizations. |
Discrete & Computational Geometry |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, Micha Sharir, Emo Welzl |
Improved Bounds on Weak epsilon-Nets for Convex Sets. |
Discrete & Computational Geometry |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Jirí Matousek |
Derandomizing an Output-sensitive Convex Hull Algorithm in Three Dimensions. |
Comput. Geom. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Burton Rosenberg |
Simplex Range Reporting on a Pointer Machine. |
Comput. Geom. |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal |
Convex Surface Decomposition. |
Symposium on Computational Geometry |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, David P. Dobkin, Nadia Shouraboura, Ayellet Tal |
Strategies for Polyhedral Surface Decomposition: An Experimental Study. |
Symposium on Computational Geometry |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle |
Lower bounds for off-line range searching. |
STOC |
1995 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Herbert Edelsbrunner, Michelangelo Grigni, Leonidas J. Guibas, John Hershberger, Micha Sharir, Jack Snoeyink |
Ray Shooting in Polygons Using Geodesic Triangulations. |
Algorithmica |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir |
Algorithms for Bichromatic Line-Segment Problems Polyhedral Terrains. |
Algorithmica |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Joel Friedman |
Point Location Among Hyperplanes and Unidirectional Ray-shooting. |
Comput. Geom. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, Raimund Seidel, Micha Sharir |
Selecting Heavily Covered Points. |
SIAM J. Comput. |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Reuven Bar-Yehuda, Bernard Chazelle |
Triangulating disjoint Jordan chains. |
Int. J. Comput. Geometry Appl. |
1994 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle, Nadia Shouraboura |
Bounds on the Size of Tetrahedralizations. |
Symposium on Computational Geometry |
1994 |
DBLP DOI BibTeX RDF |
|
| 1 | Hervé Brönnimann, Bernard Chazelle |
Optimal Slope Selection Via Cuttings. |
CCCG |
1994 |
DBLP BibTeX RDF |
|
| 1 | Bernard Chazelle |
A Spectral Approach to Lower Bounds |
FOCS |
1994 |
DBLP DOI BibTeX RDF |
median eigenvalue, nonlinear lower bound, halfplane range searching, nontrivial lower bound, linear circuit complexity, linear map, geometric set system, lower bounds, range searching |
![[Valid RSS]](Pics/valid-rss.png "Validate my RSS feed")