Philip N. Klein - Concepedia

Author

Philip N. Klein

Also Known As

Klein, Philip, Klein, Philip N., Klein, Philp, Mozes, Shay, P. Klein, P. N. Klein, P.N. Klein, Philip Klein, Philip N Klein, Philip N. Klein

160

Publications

6.5K

Citations

H-Index

Concepts

All Affiliations

Brown University John Brown University Princeton University Massachusetts Institute of Technology Cornell University

About

Philip N. Klein is an author at Brown University specializing in engineering, computer science, and combinatorial optimization.

Top Concepts

#	Concept	H-Index	Publications	Citations
1	Engineering	35	60	5.3K
2	Education	19	23	1.4K
3	Business	11	11	921
4	Arts	1	1	226
5	Law	1	1	20

Philip N. Klein

Publications

5.7K

Citations

H-Index

Page 1

	Year	Citations
Recognition of shapes by editing their shock graphs Thomas Sebastian, Philip N. Klein, Benjamin B. Kimia IEEE Transactions on Pattern Analysis and Machine Intelligence EngineeringStatistical Shape AnalysisShape AnalysisComputer-aided DesignOptimal Deformation Path	2004	736
When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks Ajit Agrawal, Philip N. Klein, R. Ravi SIAM Journal on Computing Mathematical ProgrammingEngineeringNetwork AnalysisComputational ComplexityDiscrete Optimization	1995	412
Faster Shortest-Path Algorithms for Planar Graphs Monika Henzinger, Philip N. Klein, Satish Rao, Journal of Computer and System Sciences Directed GraphEngineeringShortest-path AlgorithmsPlanar GraphNetwork Analysis	1997	403
A randomized linear-time algorithm to find minimum spanning trees David R. Karger, Philip N. Klein, Robert E. Tarjan Journal of the ACM Mathematical ProgrammingEngineeringNetwork AnalysisComputational ComplexityDiscrete Optimization	1995	402
On aligning curves Thomas Sebastian, Philip N. Klein, Benjamin B. Kimia IEEE Transactions on Pattern Analysis and Machine Intelligence EngineeringGeometryStatistical Shape AnalysisBiometricsShape Analysis	2003	372
Recognition of Shapes by Editing Shock Graphs Thomas Sebastian, Philip N. Klein, Benjamin B. Kimia, International Conference on Computer Vision Geometric ModelingShock GraphsMachine VisionImage AnalysisEngineering	2001	287
Excluded minors, network decomposition, and multicommodity flow Philip N. Klein, Serge Plotkin, Satish Rao Mathematical ProgrammingEngineeringNetwork AnalysisBibliometricsCommunication	1993	226
Faster Approximation Algorithms For the Unit Capacity Concurrent Flow Problem with Applications to Routing and Finding Sparse Cuts Philip N. Klein, Serge Plotkin, Clifford Stein, SIAM Journal on Computing Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationParallel Metaheuristics	1994	147
Faster shortest-path algorithms for planar graphs Philip N. Klein, Satish Rao, Monika Rauch, EngineeringPathfindingShortest-path AlgorithmsPlanar GraphNetwork Analysis	1994	113
Approximation through multicommodity flow Philip N. Klein, Anshika Agrawal, R. Ravi Mathematical ProgrammingEngineeringComputational ComplexityDiscrete OptimizationRegister Sufficiency	2002	95

Page 1