Concepedia

Philip N. Klein

PN

70

Publications

5.7K

Citations

39

H-Index

1986

Active since

Affiliations

Brown University(Current)

John Brown University

Princeton University

Massachusetts Institute of Technology

Cornell University

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

Top concepts

EngineeringComputer ScienceCombinatorial OptimizationGraph TheoryDiscrete MathematicsComputational GeometryNetwork AnalysisComputational ComplexityMathematical ProgrammingEducation

Publications per year

1986–2020

70

Publications

70

Recognition of shapes by editing their shock graphs

Thomas Sebastian, Philip N. Klein, Benjamin B. Kimia · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2004 · 736 citations

Engineering, Statistical Shape Analysis, Shape Analysis +17

When Trees Collide: An Approximation Algorithm for the Generalized Steiner Problem on Networks

Ajit Agrawal, Philip N. Klein, R. Ravi · SIAM Journal on Computing · 1995 · 412 citations

Mathematical Programming, Engineering, Network Analysis +22

Faster Shortest-Path Algorithms for Planar Graphs

Monika Henzinger, Philip N. Klein, Satish Rao et al. · Journal of Computer and System Sciences · 1997 · 403 citations · Full text

Directed Graph, Engineering, Shortest-path Algorithms +17

A randomized linear-time algorithm to find minimum spanning trees

David R. Karger, Philip N. Klein, Robert E. Tarjan · Journal of the ACM · 1995 · 402 citations · Full text

Mathematical Programming, Engineering, Network Analysis +16

On aligning curves

Thomas Sebastian, Philip N. Klein, Benjamin B. Kimia · IEEE Transactions on Pattern Analysis and Machine Intelligence · 2003 · 372 citations

Engineering, Geometry, Statistical Shape Analysis +18

Rows per page

1–5 of 70