| Shape distributions R Osada, T Funkhouser, B Chazelle, D Dobkin ACM Transactions on Graphics (TOG) 21 (4), 807-832, 2002 | 2434 | 2002 |
| Triangulating a simple polygon in linear time B Chazelle Discrete & Computational Geometry 6 (3), 485-524, 1991 | 1014 | 1991 |
| 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 | 919 | 2001 |
| The Discrepancy Method: (Invited Presentation) B Chazelle International Symposium on Algorithms and Computation, 1-3, 1998 | 719 | 1998 |
| Fractional cascading: I. A data structuring technique B Chazelle, LJ Guibas Algorithmica 1 (1), 133-162, 1986 | 669 | 1986 |
| An optimal algorithm for intersecting line segments in the plane B Chazelle, H Edelsbrunner Journal of the ACM (JACM) 39 (1), 1-54, 1992 | 640 | 1992 |
| 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 | 594 | 2006 |
| The fast Johnson–Lindenstrauss transform and approximate nearest neighbors N Ailon, B Chazelle SIAM Journal on computing 39 (1), 302-322, 2009 | 578 | 2009 |
| 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 | 569 | 2005 |
| 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 | 543 | 2004 |
| An optimal convex hull algorithm in any fixed dimension B Chazelle Discrete & Computational Geometry 10, 377-409, 1993 | 542 | 1993 |
| Filtering search: A new approach to query-answering B Chazelle SIAM Journal on Computing 15 (3), 703-724, 1986 | 500 | 1986 |
| A minimum spanning tree algorithm with inverse-Ackermann type complexity B Chazelle Journal of the ACM (JACM) 47 (6), 1028-1047, 2000 | 496 | 2000 |
| The power of geometric duality B Chazelle, LJ Guibas, DT Lee BIT Numerical Mathematics 25 (1), 76-90, 1985 | 480 | 1985 |
| The bottomn-left bin-packing heuristic: An efficient implementation Chazelle IEEE Transactions on Computers 100 (8), 697-707, 1983 | 459 | 1983 |
| A functional approach to data structures and its use in multidimensional searching B Chazelle SIAM Journal on Computing 17 (3), 427-462, 1988 | 449 | 1988 |
| Parallel computational geometry A Aggarwal, B Chazelle, L Guibas, C Ó'Dúnlaing, C Yap Algorithmica 3, 293-327, 1988 | 433 | 1988 |
| A theorem on polygon cutting with applications B Chazelle 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982), 339-349, 1982 | 401 | 1982 |
| Visibility and intersectin problems in plane geometry B Chazelle, LJ Guibas Proceedings of the first annual symposium on Computational geometry, 135-146, 1985 | 384 | 1985 |
| Cutting hyperplanes for divide-and-conquer B Chazelle Discrete & Computational Geometry 9 (2), 145-158, 1993 | 369 | 1993 |
Sergey KitaevProfessor, Department of Mathematics and Statistics, University of StrathclydeVerified email at strath.ac.uk
