Recognition of shapes by editing their shock graphs TB Sebastian, PN Klein, BB Kimia IEEE Transactions on pattern analysis and machine intelligence 26 (5), 550-571, 2004 | 942 | 2004 |
When trees collide: An approximation algorithm for the generalized Steiner problem on networks A Agrawal, P Klein, R Ravi SIAM journal on Computing 24 (3), 440-456, 1995 | 601 | 1995 |
A randomized linear-time algorithm to find minimum spanning trees DR Karger, PN Klein, RE Tarjan Journal of the ACM (JACM) 42 (2), 321-328, 1995 | 589 | 1995 |
On aligning curves TB Sebastian, PN Klein, BB Kimia IEEE transactions on pattern analysis and machine intelligence 25 (1), 116-125, 2003 | 489 | 2003 |
Faster shortest-path algorithms for planar graphs MR Henzinger, P Klein, S Rao, S Subramanian journal of computer and system sciences 55 (1), 3-23, 1997 | 483 | 1997 |
A nearly best-possible approximation algorithm for node-weighted Steiner trees P Klein, R Ravi Journal of Algorithms 19 (1), 104-115, 1995 | 441 | 1995 |
Recognition of shapes by editing shock graphs. TB Sebastian, PN Klein, BB Kimia ICCV 1, 755-762, 2001 | 428 | 2001 |
Computing the edit-distance between unrooted ordered trees PN Klein European Symposium on Algorithms, 91-102, 1998 | 353 | 1998 |
Excluded minors, network decomposition, and multicommodity flow P Klein, SA Plotkin, S Rao Proceedings of the twenty-fifth annual ACM symposium on Theory of computing …, 1993 | 245 | 1993 |
Finding the closest lattice vector when it's unusually close P Klein Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000 | 207 | 2000 |
Faster approximation algorithms for the unit capacity concurrent flow problem with applications to routing and finding sparse cuts P Klein, S Plotkin, C Stein, E Tardos SIAM Journal on Computing 23 (3), 466-487, 1994 | 199 | 1994 |
Rounding algorithms for a geometric embedding of minimum multiway cut DR Karger, P Klein, C Stein, M Thorup, NE Young Mathematics of Operations Research 29 (3), 436-461, 2004 | 196 | 2004 |
Multiple-source shortest paths in planar graphs PN Klein Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005 | 193 | 2005 |
Faster shortest-path algorithms for planar graphs P Klein, S Rao, M Rauch, S Subramanian Proceedings of the twenty-sixth annual ACM symposium on Theory of computing …, 1994 | 176 | 1994 |
An O(n log n) approximation scheme for Steiner tree in planar graphs G Borradaile, P Klein, C Mathieu ACM Transactions on Algorithms (TALG) 5 (3), 1-31, 2009 | 167 | 2009 |
A polynomial-time approximation scheme for weighted planar graph TSP MGD Karger Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms 95, 33, 1998 | 154 | 1998 |
An O(n log n) algorithm for maximum st-flow in a directed planar graph G Borradaile, P Klein Journal of the ACM (JACM) 56 (2), 1-30, 2009 | 151 | 2009 |
Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990 | 148 | 1990 |
An efficient parallel algorithm for planarity PN Klein, JH Reif Journal of Computer and System Sciences 37 (2), 190-246, 1988 | 139 | 1988 |
Shock-based indexing into large shape databases TB Sebastian, PN Klein, BB Kimia European Conference on Computer Vision, 731-746, 2002 | 135 | 2002 |