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 | 901 | 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 | 577 | 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 | 555 | 1995 |

On aligning curves TB Sebastian, PN Klein, BB Kimia IEEE transactions on pattern analysis and machine intelligence 25 (1), 116-125, 2003 | 478 | 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 | 458 | 1997 |

Recognition of shapes by editing shock graphs. TB Sebastian, PN Klein, BB Kimia ICCV 1, 755-762, 2001 | 419 | 2001 |

A nearly best-possible approximation algorithm for node-weighted Steiner trees P Klein, R Ravi Journal of Algorithms 19 (1), 104-115, 1995 | 415 | 1995 |

Computing the edit-distance between unrooted ordered trees PN Klein European Symposium on Algorithms, 91-102, 1998 | 342 | 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 | 235 | 1993 |

Scheduling Algorithms. DR Karger, C Stein, J Wein Algorithms and theory of computation handbook, 35-1, 1999 | 205 | 1999 |

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 | 191 | 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 | 189 | 2004 |

Finding the closest lattice vector when it's unusually close P Klein Proceedings of the eleventh annual ACM-SIAM symposium on Discrete algorithms …, 2000 | 182 | 2000 |

Multiple-source shortest paths in planar graphs PN Klein Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete …, 2005 | 181 | 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 | 169 | 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 | 145 | 2009 |

A Polynomial-Time Approximation Scheme for Weighted Planar Graph TSP. S Arora, M Grigni, DR Karger, PN Klein, A Woloszyn SODA 98, 33-41, 1998 | 145 | 1998 |

Approximation through multicommodity flow P Klein, A Agrawal, R Ravi, S Rao Proceedings [1990] 31st Annual Symposium on Foundations of Computer Science …, 1990 | 142 | 1990 |

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 | 139 | 2009 |

Shock-based indexing into large shape databases TB Sebastian, PN Klein, BB Kimia European Conference on Computer Vision, 731-746, 2002 | 138 | 2002 |