Bernard Chazelle
Bernard Chazelle
Verifierad e-postadress på cs.princeton.edu - Startsida
Titel
Citeras av
Citeras av
År
Shape distributions
R Osada, T Funkhouser, B Chazelle, D Dobkin
ACM Transactions on Graphics (TOG) 21 (4), 807-832, 2002
20922002
Handbook of discrete and computational geometry
CD Toth, J O'Rourke, JE Goodman
CRC press, 2017
16552017
Triangulating a simple polygon in linear time
B Chazelle
Discrete & Computational Geometry 6 (3), 485-524, 1991
8851991
Matching 3D models with shape distributions
R Osada, T Funkhouser, B Chazelle, D Dobkin
Proceedings International Conference on Shape Modeling and Applications, 154-166, 2001
8242001
The discrepancy method: randomness and complexity
B Chazelle
Cambridge University Press, 2001
5932001
Fractional cascading: I. A data structuring technique
B Chazelle, LJ Guibas
Algorithmica 1 (1-4), 133-162, 1986
5721986
An optimal algorithm for intersecting line segments in the plane
B Chazelle, H Edelsbrunner
Journal of the ACM (JACM) 39 (1), 1-54, 1992
5701992
Whole-proteome prediction of protein function via graph-theoretic analysis of interaction maps
E Nabieva, K Jim, A Agarwal, B Chazelle, M Singh
Bioinformatics 21 (suppl_1), i302-i310, 2005
5242005
Filtering search: A new approach to query-answering
B Chazelle
SIAM Journal on Computing 15 (3), 703-724, 1986
4461986
Approximate nearest neighbors and the fast Johnson-Lindenstrauss transform
N Ailon, B Chazelle
Proceedings of the thirty-eighth annual ACM symposium on Theory of computing …, 2006
4442006
An optimal convex hull algorithm in any fixed dimension
B Chazelle
Discrete & Computational Geometry 10 (4), 377-409, 1993
4411993
The Bloomier filter: an efficient data structure for static support lookup tables
B Chazelle, J Kilian, R Rubinfeld, A Tal
Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete …, 2004
4342004
A minimum spanning tree algorithm with inverse-Ackermann type complexity
B Chazelle
Journal of the ACM (JACM) 47 (6), 1028-1047, 2000
4062000
The power of geometric duality
B Chazelle, LJ Guibas, DT Lee
BIT Numerical Mathematics 25 (1), 76-90, 1985
4061985
A functional approach to data structures and its use in multidimensional searching
B Chazelle
SIAM Journal on Computing 17 (3), 427-462, 1988
3871988
The fast Johnson–Lindenstrauss transform and approximate nearest neighbors
N Ailon, B Chazelle
SIAM Journal on computing 39 (1), 302-322, 2009
3742009
Parallel computational geometry
A Aggarwal, B Chazelle, L Guibas, C Ó'Dúnlaing, C Yap
Algorithmica 3 (1-4), 293-327, 1988
3711988
The bottomn-left bin-packing heuristic: An efficient implementation
B Chazelle
IEEE Transactions on Computers, 697-707, 1983
3691983
A theorem on polygon cutting with applications
B Chazelle
23rd Annual Symposium on Foundations of Computer Science (sfcs 1982), 339-349, 1982
3451982
Visibility and intersection problems in plane geometry
B Chazelle, LJ Guibas
Discrete & Computational Geometry 4 (6), 551-581, 1989
3351989
Systemet kan inte utföra åtgärden just nu. Försök igen senare.
Artiklar 1–20