Philip N. Klein
DCS Corporation (United States)(US)
Publications by Year
Research Areas
Complexity and Algorithms in Graphs, Advanced Graph Theory Research, Computational Geometry and Mesh Generation, Optimization and Search Problems, Data Management and Algorithms
Most-Cited Works
- → Recognition of shapes by editing their shock graphs(2004)736 cited
- → When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks(1995)412 cited
- → Faster Shortest-Path Algorithms for Planar Graphs(1997)403 cited
- → A randomized linear-time algorithm to find minimum spanning trees(1995)402 cited
- → On aligning curves(2003)372 cited
- → Recognition of Shapes by Editing Shock Graphs(2001)287 cited
- → Computing the Edit-Distance Between Unrooted Ordered Trees(1998)244 cited