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 | 941 | 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 | 440 | 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 graphsG 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 graphG 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 |