#### Filter Results:

- Full text PDF available (78)

#### Publication Year

1979

2018

- This year (5)
- Last 5 years (20)
- Last 10 years (39)

#### Publication Type

#### Co-author

#### Journals and Conferences

Learn More

- Bernard Chazelle
- 2015

Why? One word: geometry. Ever since Euclid pondered what he could do with his compass, geometry has proven a treasure trove for countless computational problems. Unfortunately, high dimension comesâ€¦ (More)

- Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin
- ACM Trans. Graph.
- 2002

Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer graphics, computer vision, molecular biology, and a variety of other fields. A challenging aspect ofâ€¦ (More)

- Bernard Chazelle
- SIAM J. Comput.
- 1988

We establish new upper bounds on the complexity of multidimensional 3earching. Our results include, in particular, linear-size data structures for range and rectangle counting in two dimensions withâ€¦ (More)

- Nir Ailon, Bernard Chazelle
- STOC
- 2006

We introduce a new low-distortion embedding of l<sub>2</sub><sup>d</sup> into l<sub>p</sub><sup>O(log n)</sup> (p=1,2), called the <i>Fast-Johnson-Linden-strauss-Transform</i>. The FJLT is fasterâ€¦ (More)

- Robert Osada, Thomas A. Funkhouser, Bernard Chazelle, David P. Dobkin
- Shape Modeling International
- 2001

Measuring the similarity between 3D shapes is a fundamental problem, with applications in computer vision, molecular biology, computer graphics, and a variety of other fields. A challenging aspect ofâ€¦ (More)

- Bernard Chazelle
- FOCS
- 1990

Triangulating a simple polygon has been one of the most outstanding open problems in two-dimensional computational geometry. It is a basic primitive in computer graphics and, generally, seems theâ€¦ (More)

- Bernard Chazelle
- 24th Annual Symposium on Foundations of Computerâ€¦
- 1983

We introduce a new technique for solving problems of the following form: preprocess a set of objects so that those satisfying a given property with respect to a query object can be listed veryâ€¦ (More)

- Bernard Chazelle
- Discrete & Computational Geometry
- 1993

- Elena Nabieva, Kam Jim, Amit Agarwal, Bernard Chazelle, Mona Singh
- ISMB
- 2005

MOTIVATION
Determining protein function is one of the most important problems in the post-genomic era. For the typical proteome, there are no functional annotations for one-third or more of itsâ€¦ (More)

- Bernard Chazelle, Joe Kilian, Ronitt Rubinfeld, Ayellet Tal
- SODA
- 2004

We introduce the <i>Bloomier filter</i>, a data structure for compactly encoding a function with static support in order to support approximate evaluation queries. Our construction generalizes theâ€¦ (More)